社区
数据结构与算法
帖子详情
看看这个题目有没有一种策略求解?
Player1005
2008-04-10 06:08:23
在一个5×5的方格里,每个方格分别可以写下1~4任意一个数字,条件是:
一,“1”可以填在任意格内
二,填写“2”的一格的邻边格至少要有一格填写数字是“1”
三,填写“3”的一格的邻边格至少要有一格填写数字是“1”,至少要有一格数字填写是“2”
四,填写“4”的一格的邻边格至少要有一格填写数字是“1”,至少要有一格数字填写是“2”,至少要有一格数字是“3”
求:如何填写满所有的二十五格,可将格内数值之和求得最大值?
注:斜边格不算
...全文
176
15
打赏
收藏
看看这个题目有没有一种策略求解?
在一个5×5的方格里,每个方格分别可以写下1~4任意一个数字,条件是: 一,“1”可以填在任意格内 二,填写“2”的一格的邻边格至少要有一格填写数字是“1” 三,填写“3”的一格的邻边格至少要有一格填写数字是“1”,至少要有一格数字填写是“2” 四,填写“4”的一格的邻边格至少要有一格填写数字是“1”,至少要有一格数字填写是“2”,至少要有一格数字是“3” 求:如何填写满所有的二十五格,可将格内数值之和求得最大值? 注:斜边格不算
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
15 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
xibeitianlang
2008-04-25
打赏
举报
回复
又把4写成5了,4的个数4~7。
xibeitianlang
2008-04-25
打赏
举报
回复
2 1 2 1 2
4 3 4 3 4
1 2 1 2 1
4 3 4 3 4
2 1 2 1 2
人工找到的可行解,总和为59。重新调整穷举策略,1的个数7~9;2的个数7~9;3的个数4~7;5的个数4~7。
xibeitianlang
2008-04-24
打赏
举报
回复
求最优解,首先要求出所有可行解,即所有满足规则的解。
一、规则演绎,除了1以外,其他2、3、4的邻边格必须有1,所以1的分布必须能覆盖全盘;
二、选择好1以后,在剩下的空格中,2可以任意摆放,而3、4的邻边格中必须有2,所以2的分布必须能覆盖除1以外剩余的所有格;
三、1、2排好后,3可以放在剩下的任意一格,而4的邻边格必须有3,所以3要覆盖除1、2以外的所有格;
四、1、2、3排好后,用4填充剩余空格,即得到一个可行解;
五、穷举所有的可行解,计算数值之和,选择最大值即为所求,答案可能有几组最优解。
六、穷举策略,由于求最大值,所以1要尽量少,当1的数目达到10个时,还有15格空格,按2、3、4平均5个算,总和为55不可能超过4楼的58得到最优解,因此1的个数在10以内,为了保险起见可考虑1的个数为7..10;同理2的个数为6..9;3的个数为5..8;4的个数为4..7。由于规则的约束5的个数应尽量多,但绝对到不了8个。这样搜索的范围将会大大缩小,以上建议,希望编程者考虑。
arong1234
2008-04-23
打赏
举报
回复
基本思路:如果一条路径是最优的,则中间的每段路径都是最优的
我首先想到能排成的九宫,这样中间一个4最大的利用了1,2,3
1 4 2
4 4 4
x 4 3
由于左、右侧中间的一个4周围需要3个数,因此它不能在边上,因此这个9宫应该在5x5方格正中间
为了最大利用4,我们设置x=4得到
1 4 2
4 4 4
4 4 3
最上一排应该是24341才能最大
2 4 3 4 1
1 4 2
4 4 4
4 4 3
左侧排入2个4则无法求解,我们放入1个4,2个3,最后得到
2 4 3 4 1
4 1 4 2 3
3 4 4 4 4
2 4 4 3 1
3 1 4 2 3
希望各位有更好的解
arong1234
2008-04-23
打赏
举报
回复
基本思路:如果一条路径是最优的,则中间的每段路径都是最优的
我首先想到能排成的九宫,这样中间一个4最大的利用了1,2,3
1 4 2
4 4 4
x 4 3
由于左、右侧中间的一个4周围需要3个数,因此它不能在边上,因此这个9宫应该在5x5方格正中间
为了最大利用4,我们设置x=4得到
1 4 2
4 4 4
4 4 3
最上一排应该是24341才能最大
2 4 3 4 1
1 4 2
4 4 4
4 4 3
左侧排入2个4则无法求解,我们放入1个4,2个3,最后得到
2 4 3 4 1
4 1 4 2 3
3 4 4 4 4
2 4 4 3 1
3 1 4 2 3
希望各位有更好的解
arong1234
2008-04-23
打赏
举报
回复
那要5^25=大概3*10^17运算,假定每秒算一个,需要9*10^9年
快一点,假定1微妙算一个,需要9000年
[Quote=引用 6 楼 jzh2004 的回复:]
穷举法,从某一格开始放,计算放入数字总和,取最大值
[/Quote]
沪php攻城师
2008-04-23
打赏
举报
回复
[Quote=引用 9 楼 arong1234 的回复:]
基本思路:如果一条路径是最优的,则中间的每段路径都是最优的
我首先想到能排成的九宫,这样中间一个4最大的利用了1,2,3
1 4 2
4 4 4
x 4 3
由于左、右侧中间的一个4周围需要3个数,因此它不能在边上,因此这个9宫应该在5x5方格正中间
为了最大利用4,我们设置x=4得到
1 4 2
4 4 4
4 4 3
最上一排应该是24341才能最大
2 4 3 4 1
1 4 2
4 4 4
4 4 3
左侧排入2个4则无法求…
[/Quote]
你的答案中间一个4边上全是4,而且你这个是人工算出来的,你要计算机执行的话要写个算法,结果还是不停递归穷举
沪php攻城师
2008-04-23
打赏
举报
回复
[Quote=引用 7 楼 arong1234 的回复:]
那要5^25=大概3*10^17运算,假定每秒算一个,需要9*10^9年
快一点,假定1微妙算一个,需要9000年
引用 6 楼 jzh2004 的回复:
穷举法,从某一格开始放,计算放入数字总和,取最大值
[/Quote]
有这么多吗?你就不算限定条件了?不是没有条件的穷举!
rodney1983
2008-04-23
打赏
举报
回复
2 4 3 4 1
4 1 4 2 3
3 4 4 4 4
2 4 4 3 1
3 1 4 2 3
不符合条件了。
另外穷举应该可以找到的,周末试试。
rodney1983
2008-04-22
打赏
举报
回复
顶下
沪php攻城师
2008-04-22
打赏
举报
回复
穷举法,从某一格开始放,计算放入数字总和,取最大值
xibeitianlang
2008-04-18
打赏
举报
回复
2 1 3 1 2
4 3 2 4 3
1 4 1 2 1
3 2 4 3 4
2 1 2 1 2
步骤1:放置尽量少的1,覆盖全盘;
步骤2:从左上角开始尝试,1不变,其余尽量大。
oo
2008-04-11
打赏
举报
回复
晕,排错了,不满足规则
oo
2008-04-11
打赏
举报
回复
14241
43134
21212
43134
14241
只想了这么一个,不知道算不算比较大,没头绪
Player1005
2008-04-11
打赏
举报
回复
没有高手帮忙提个建议吗?我实在有点摸不到头脑.
EXCEL篇—有意思的规划
求解
关于规划
求解
,在最开始的文章里面有跟大家介绍过,它在EXCEL的数据分析模块中,一般需要手动添加以后才能出来(这里就不介绍如何添加了,之前的文章有详细讲解)。 按照惯例,我们先来
看看
对于规划
求解
,百科上面是如何介绍的:“规划
求解
”是一组命令的组成部分,这些命令有时也称作假设分析 (该过程通过更改单元格中的值来查看这些更改对工作表中公式结果的影响。例如,更改分期支付表中的利率可以调整支付金额。)不...
四种方法
求解
最大子段和问题
题目
描述 给定一段长度为n的序列,我们需要找到其中一个连续的子段,使这个子段中各个元素加和最大,如果这个数组中全为负整数,我们就定义这个子段和为0.
题目
分析 首先我们的目的是找一个局部的子段但加和是全局最大,所以我们可以很自然地想到,直接暴力法遍历
求解
即可。 方法一.暴力法
求解
我们设置一个i,从第1个位置开始遍历,这个i表示的是我们最大子段的起始位置,然后我们从j=i往后接着遍历,j表示的是...
wps 模拟分析 规划
求解
_规划
求解
究竟有多好用?我用九个案例给你答案「全动图演示」收藏...
Excel里面,有一个很有用,但是很少被大家重视的功能:规划
求解
。这个功能很多人都还不太清楚,那这个功能究竟有什么用?在什么情况下使用?该怎么用?我用九个案例给你答案。规划
求解
是MicrosoftExcel加载项程序,可用于模拟分析。使用“规划
求解
”查找一个单元格(称为目标单元格)中公式的优化(最大或最小)值,受限或受制于工作表上其他公式单元格的值。“规划
求解
”与一组用于计算目标和约束单元格中公式...
7种方法
求解
八数码问题
【八数码问题】//https://vijos.org/p/1360 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要
求解
的问题是:给出
一种
初始布局(初始状态)和目标布局(为了使
题目
简单,设目标状态为123804765),找到
一种
最少步骤的移动方法,实现从初始布局到目标布局的转变。 【分析】
题目
读完第一感
迷宫问题的三种
求解
方法(递归
求解
、回溯
求解
和队列
求解
)
目录 一、迷宫问题的三种
求解
方法 递归
求解
回溯
求解
队列
求解
二、华为迷宫问题 一、迷宫问题的三种
求解
方法 在迷宫问题中,给定入口和出口,要求找到路径。本文将讨论三种
求解
方法,递归
求解
、回溯
求解
和队列
求解
。 在介绍具体算法之前,先考虑将迷宫数字化。这里将迷宫用一个二维的list存储(即list嵌套在list里),将不可到达的位置用1表示,可到达的位置用0表示,并将已经到过的位置用...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章