都市摩天楼问题

litaoye · 发表于 2009-3-12 23:14:35

应该可以有公式直接计算。以前好像写过一个，现在找不到了！

转化为图的问题的话,可以先从最角上的点布起,因为角上的点出度和入度最小,只有2,因此最大只能放到3

winxos · 发表于 2009-3-14 13:40:35

原帖由 kon3155 于 2009-3-12 20:42 发表

我是倒着推的，让每个位置都最大化
首先四个角最大只能是3，然后和3相邻的最大是4，两个4之间最大只能是2，这样最外边一圈就填完了，剩下的就是里面一个3*3的了，还是同样的每个位置最大化，就得到了理论上最后 ...

谢谢kon3155
这种反推很好，不过不知如何编程？

winxos · 发表于 2009-3-14 13:41:44

原帖由 litaoye 于 2009-3-12 23:14 发表
应该可以有公式直接计算。以前好像写过一个，现在找不到了！

转化为图的问题的话,可以先从最角上的点布起,因为角上的点出度和入度最小,只有2,因此最大只能放到3

如果用图算法的画应该可以解决任意形状地图吧？
一想着就复杂，

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 都市摩天楼问题