19,468
社区成员
发帖
与我相关
我的任务
分享求最优解的问题
有一个5x5的格子，每个格子内填入1-4 4个数字，其中:
1. 1可以填入任意的格子
2. 2的上下左右至少有一个1
3. 3的上下左右至少有一个1和2
4. 4的上下左右至少有一个1和2和3
请问如何才能使这些格子的和为最大值呢 ？
1. 1可以填入任意的格子
2. 2的上下左右至少有一个1
3. 3的上下左右至少有一个1和2
4. 4的上下左右至少有一个1和2和3
请问如何才能使这些格子的和为最大值呢 ？
...全文
请发表友善的回复…
发表回复
zzywany123 2010-08-03
- 打赏
- 举报
算了 结贴
zzywany123 2010-08-02
- 打赏
- 举报
遍历的话 有4^25=1125899906842624
我试了一下 我的机器大概要运行200+天 囧
[Quote=引用 4 楼 flydreamgg 的回复:]
你这不知道是考编程题还是考算法的题。
如果是考算法的我习惯用遗传算法来解决这类最优问题。
[/Quote]
能提供一点思路吗
我试了一下 我的机器大概要运行200+天 囧
[Quote=引用 4 楼 flydreamgg 的回复:]
你这不知道是考编程题还是考算法的题。
如果是考算法的我习惯用遗传算法来解决这类最优问题。
[/Quote]
能提供一点思路吗
昨夜无风 2010-08-02
- 打赏
- 举报
你这不知道是考编程题还是考算法的题。
如果是考算法的我习惯用遗传算法来解决这类最优问题。
如果是考算法的我习惯用遗传算法来解决这类最优问题。
fengbingchun 2010-08-02
- 打赏
- 举报
用遍历应该是最简单的吧，先求出所有满足条件的，再从中选择个最好的
dulvtianya 2010-08-02
- 打赏
- 举报
这个要用到图的数学结构么？等待高手解答
半刻沙漏 2010-08-02
- 打赏
- 举报
既然格子不多 就遍历吧 把所有情况都弄出来 然后看看哪种分布的和最大
