在墙上的平铺海报

我是一个菜鸟,而且我也不是一名数学家(虽然下学期我肯定会成为一名数学家)。 我的询问是:

我有68张地图,我很乐意在房子的墙面上用作海报。 它们都是矩形,也是各种测量。 存在一个算法(甚至更好,一个互联网站点或我可以使用的各种其他简单的计算机系统程序)将所有这些海报的测量结果作为输入,然后计算墙面上的最佳平铺设置,因此几乎没有可行的“扔掉”无效?

0
2019-05-13 02:15:26
资源 分享
答案: 2

您正试图解决所谓的“包装问题”。 这通常是一个棘手的问题,但对于你的实例,我认为现有的方法肯定会起作用。 尝试寻找下面:

http://pollinimini.net/blog/rectangle-packing/

看来他实际上已经编码了一些东西。 如果它不是你想要的,谷歌“矩形包装”,我也肯定你会面对一些事情。

0
2019-05-17 10:45:50
资源

这个问题叫做二维容器包装,这个问题的一些公式可以在下面找到:

http://www.csc.liv.ac.uk/~epa/surveyhtml.html

0
2019-05-17 10:44:25
资源