UC知道求一个数字矩阵的最优排布算法
来源：百度知道 编辑：UC知道 时间：2024/06/23 08:08:09
有5*5的矩阵，要用1,2,3,4填充
条件：
1可以任意摆放
2必须在1周围四个位置之一摆放（如下）
2
2 1 2
2
要摆放3的位置周围四格必须至少有1，2各一
类似
要摆放4的位置周围四格必须至少有1，2，3各一
数字位置不能移动，但可以被取代
比如下面第二行最末的1由于符合条件可以被2取代
1 1 1 2
2 4 3 1
1 1 2 1
约束只在数字放置之前，放置后不受规则影响
求这种情况下可用的最优排布（所有数字之和最大）
给出放置步骤最好～呵呵
那个周围4位置是水平和垂直相邻的4格，上面格式错了
to 1楼：我是求5*5的最优，而且说明为什么是最优
条件：
1可以任意摆放
2必须在1周围四个位置之一摆放（如下）
2
2 1 2
2
要摆放3的位置周围四格必须至少有1，2各一
类似
要摆放4的位置周围四格必须至少有1，2，3各一
数字位置不能移动，但可以被取代
比如下面第二行最末的1由于符合条件可以被2取代
1 1 1 2
2 4 3 1
1 1 2 1
约束只在数字放置之前，放置后不受规则影响
求这种情况下可用的最优排布（所有数字之和最大）
给出放置步骤最好～呵呵
那个周围4位置是水平和垂直相邻的4格，上面格式错了
to 1楼：我是求5*5的最优，而且说明为什么是最优
12341
43123
24431
11242
24313
这是用我的方法推出来的
方法是：先用1打矩阵填好，每填一个1把它周围四个位置也填上如
10001
00100
00001
11000
00010
0的周围都有1，让1的个数最少，接着用2填0的位置，把0都覆盖，也是用最少的2，再依次填3和4，
1223
2431
2124
晕，，怎么这么难啊？？？？？？？？？？