转化为图的问题的话,可以先从最角上的点布起,因为角上的点出度和入度最小,只有2,因此最大只能放到3 原帖由 kon3155 于 2009-3-12 20:42 发表 http://bbs.emath.ac.cn/images/common/back.gif
我是倒着推的，让每个位置都最大化
首先四个角最大只能是3，然后和3相邻的最大是4，两个4之间最大只能是2，这样最外边一圈就填完了，剩下的就是里面一个3*3的了，还是同样的每个位置最大化，就得到了理论上最后 ...
谢谢kon3155
这种反推很好，不过不知如何编程？ 原帖由 litaoye 于 2009-3-12 23:14 发表 http://bbs.emath.ac.cn/images/common/back.gif
应该可以有公式直接计算。以前好像写过一个，现在找不到了！
转化为图的问题的话,可以先从最角上的点布起,因为角上的点出度和入度最小,只有2,因此最大只能放到3
如果用图算法的画应该可以解决任意形状地图吧？
一想着就复杂，:)
页:
1
[2]