通过每加勒
ACM通信，1981年12月，第24卷第12期，第813-825页
10.1145/358800.358804
评论
大多数平面图设计问题的组合复杂性使得用铅笔和纸来获得可能的解决方案的系统知识实际上是不可能的。本文的目的是为开发计算机方法为设计者提供这样的知识。本文描述了一种算法，该算法在具有一致单元格的模块化网格上生成所有可能的矩形平面，受总面积、房间面积、墙长、房间邻接和房间朝向的约束。为了使房间大小有规律并限制解集，只使用最小房间中最小单元数的网格。该描述足够详细，可以作为编程的基础。报告了该算法的Pascal实现的测试结果。多达十个房间的现实问题已经在有限的计算机时间内解决了。结果表明，穷举生成方法可能比一般认为的更有成效。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
