问题标题:
【填数问题好久没做数学了,没思路问题是:一个5*5的正方形方格阵在25个格子里填数,每个格子可填1,2,3,4中的一个数,不能不填要求是如果一个格子里填的是2,则与其相邻的格子中必须有一个是1如】
问题描述:
填数问题
好久没做数学了,没思路
问题是:
一个5*5的正方形方格阵
在25个格子里填数,每个格子可填1,2,3,4中的一个数,不能不填
要求是
如果一个格子里填的是2,则与其相邻的格子中必须有一个是1
如果一个格子里填的是3,则与其相邻的格子中必须有一个1,一个2
如果一个格子里填的是4,则与其相邻的格子中必须有一个1,一个2,一个3
找一种填法使得25个格子的总和为最大
方法和思路都可以
程序也行(反正光用枚举法不行,电脑废了也算不完)
顾勤冬回答:
从外圈做到内圈
角落4个数字相邻两个数字,最大取3
则边上依次为1,2最外边一圈就剩每边中间的数字,取最大4,这个4的周围已安置1.2,所以相邻向内为3。然后确定最中间数字为1,剩余4个位置,因3边上需要有2,所以安排两个2两个4
32413
14322
43134
22341
31423
和为65
查看更多