| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1376 人关注过本帖
标题:个人新理解24点算法,请大家来点评
只看楼主 加入收藏
outsider_scu
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:430
专家分:1333
注 册:2010-10-21
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:12 
个人新理解24点算法,请大家来点评
比如四个数3 4 1 2 符号+ - * /
算法核心思想:
不考虑运算的优先级问题。也不考虑初始时给的数的顺序。只考虑两个数之间的运算先后问题。有以下几种情况
1. res=3 op 4, res=res op 1, res op 2 即((3 op 4) op 1 ) op 2;
2. res=3 op 4, res1=1 op 2, res op res 1  即 ( 3 op 4 ) op ( 1 op 2)
3. res=4 op 1, res= 3 op res, res op 2   即 3 op (4 op 1) op 2;
4. res=4 op 1, res= res op 2, 3 op res 即 3 op ( (4 op 1) op 2 );
5. res=1 op 2, res= 4 op res, 3 op res 即 3 op ( 4 op ( 1 op 2 ) );
就想到这么几种,有没有漏的,请大家指出。反正这情况是有数的,应该大概就这么几种。
接下来对符号进行全排序,按照以上弄的计算顺序进行计算。计算完成之后,输出
输出的时候,把括号添加上。
算法缺点: 属于暴利破解。而且输出的式子,一律是靠括号来却别运算顺序的。
我只能想到这里了。不过估计这样的算法很容易实现的说。。。
搜索更多相关主题的帖子: 点评 算法 
2010-11-04 15:20
vandychan
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
等 级:贵宾
威 望:18
帖 子:2296
专家分:6418
注 册:2010-8-20
收藏
得分:3 
这个理解不错哈哈

到底是“出来混迟早要还”还是“杀人放火金腰带”?
2010-11-04 15:22
outsider_scu
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:430
专家分:1333
注 册:2010-10-21
收藏
得分:0 
汗,有打错的,怕大家不理解,修改一下。。
比如四个数3 4 1 2 符号+ - * /
算法核心思想:
不考虑运算的优先级问题。也不考虑初始时给的数的顺序。只考虑两个数之间的运算先后问题。有以下几种情况
1. res=3 op 4, res=res op 1, res op 2 即((3 op 4) op 1 ) op 2;
2. res=3 op 4, res1=1 op 2, res op res 1  即 ( 3 op 4 ) op ( 1 op 2)
3. res=4 op 1, res= 3 op res, res op 2   即 3 op (4 op 1) op 2;
4. res=4 op 1, res= res op 2, 3 op res 即 3 op ( (4 op 1) op 2 );
5. res=1 op 2, res= 4 op res, 3 op res 即 3 op ( 4 op ( 1 op 2 ) );
就想到这么几种,如果还有漏的,请大家指出。反正这情况是有数的,应该大概就这么几种。
接下来对符号进行全排序,按照以上得出计算顺序进行计算。计算完成之后,输出。
输出的时候,把括号添加上。
算法缺点: 属于暴力破解。而且输出的式子,一律是靠括号来区别运算顺序的。
我只能想到这里了。不过估计这样的算法很容易实现的说。。。

编程的道路上何其孤独!
2010-11-04 15:23
outsider_scu
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:430
专家分:1333
注 册:2010-10-21
收藏
得分:0 
回复 2楼 vandychan
不成熟。。呵呵。还是希望大家能有更好的方法。。

编程的道路上何其孤独!
2010-11-04 15:25
yu_hua
Rank: 2
等 级:论坛游民
帖 子:222
专家分:95
注 册:2006-8-10
收藏
得分:3 
以下是引用outsider_scu在2010-11-4 15:25:11的发言:

不成熟。。呵呵。还是希望大家能有更好的方法。。
我认为本质上只有两种“模式”(4张牌记作a、b、c、d)
1。((a op b) op c) op d
2。(a op b) op (c op d)
式中,op 除四则运算外需要追加“反除”--即对调被除数与除数的除法;
那么,要不要追加“反减”运算呢?不必!因为追求的目标“24”为一正数。
2010-11-04 15:51
vandychan
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
等 级:贵宾
威 望:18
帖 子:2296
专家分:6418
注 册:2010-8-20
收藏
得分:0 
感觉LS是高手 我想拜师

到底是“出来混迟早要还”还是“杀人放火金腰带”?
2010-11-04 15:53
yu_hua
Rank: 2
等 级:论坛游民
帖 子:222
专家分:95
注 册:2006-8-10
收藏
得分:0 
如果把牌的点数限制在10以内(剔除“JQK”)
24点游戏共有下列149种情况是无解的:
1,1,1,1
1,1,1,2
1,1,1,3
1,1,1,4
1,1,1,5
1,1,1,6
1,1,1,7
1,1,1,9
1,1,1,10
1,1,2,2
1,1,2,3
1,1,2,4
1,1,2,5
1,1,3,3
1,1,5,9
1,1,5,10
1,1,6,7
1,1,6,10
1,1,7,7
1,1,7,8
1,1,7,9
1,1,8,9
1,1,8,10
1,1,9,9
1,1,9,10
1,1,10,10
1,2,2,2
1,2,2,3
1,2,9,9
1,2,9,10
1,2,10,10
1,3,5,5
1,4,7,10
1,4,8,10
1,4,9,9
1,5,5,7
1,5,5,8
1,5,7,7
1,6,6,7
1,6,7,7
1,6,7,8
1,6,10,10
1,7,7,7
1,7,7,8
1,7,10,10
1,8,9,9
1,8,9,10
1,8,10,10
1,9,9,9
1,9,9,10
1,9,10,10
1,10,10,10
2,2,2,2
2,2,2,6
2,2,7,9
2,2,9,9
2,3,3,4
2,5,5,5
2,5,5,6
2,5,9,9
2,6,7,7
2,7,7,7
2,7,7,9
2,7,8,10
2,7,9,9
2,9,9,9
2,9,9,10
2,10,10,10
3,3,4,10
3,3,5,8
3,3,7,10
3,3,10,10
3,4,6,7
3,4,8,8
3,4,9,10
3,5,5,5
3,5,5,10
3,5,7,7
3,5,8,10
3,7,8,10
3,10,10,10
4,4,5,9
4,4,6,6
4,4,6,7
4,4,9,9
4,4,9,10
4,7,7,9
4,7,7,10
4,9,9,9
4,9,10,10
4,10,10,10
5,5,5,7
5,5,5,8
5,5,5,10
5,5,6,9
5,5,6,10
5,5,7,9
5,6,7,10
5,7,7,7
5,7,7,8
5,7,9,9
5,8,9,9
5,8,9,10
5,8,10,10
5,9,9,9
5,9,9,10
5,10,10,10
6,6,6,7
6,6,7,7
6,6,7,8
6,6,9,9
6,6,10,10
6,7,7,7
6,7,7,8
6,7,7,9
6,7,8,8
6,7,9,10
6,8,10,10
6,9,9,9
6,9,10,10
7,7,7,7
7,7,7,8
7,7,7,9
7,7,7,10
7,7,8,8
7,7,8,9
7,7,8,10
7,7,9,9
7,7,10,10
7,8,8,8
7,8,9,9
7,9,9,9
7,9,9,10
7,9,10,10
7,10,10,10
8,8,8,8
8,8,8,9
8,8,9,9
8,8,9,10
8,8,10,10
8,9,9,9
8,9,9,10
8,9,10,10
8,10,10,10
9,9,9,9
9,9,9,10
9,9,10,10
9,10,10,10
10,10,10,10

如果禁止分数运算,则追加10种无解情况:
1,3,4,6   涉及 6÷(1-3÷4)
1,4,5,6   涉及 6÷(5÷4-1)
1,5,5,5   涉及 5×(5-1÷5)
1,6,6,8   涉及 6÷(1-6÷8)
2,4,10,10 涉及 10×(2+4÷10)
2,5,5,10  涉及 5×(5-2÷10)
2,7,7,10  涉及 7×(2+10÷7)
3,3,7,7   涉及 7×(3+3÷7)
3,3,8,8   涉及 8÷(3-8÷3)
4,4,7,7   涉及 7×(4-4÷7)
2010-11-04 16:13
cacker
该用户已被删除
收藏
得分:3 
提示: 作者被禁止或删除 内容自动屏蔽
2010-11-04 16:45
outsider_scu
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:430
专家分:1333
注 册:2010-10-21
收藏
得分:0 
回复 5楼 yu_hua
我还是没能太明吧啊。我按照我的方法弄了一个,还有很多的重复的。。
图片附件: 游客没有浏览图片的权限,请 登录注册

编程的道路上何其孤独!
2010-11-04 18:01
yu_hua
Rank: 2
等 级:论坛游民
帖 子:222
专家分:95
注 册:2006-8-10
收藏
得分:0 
回复 9楼 outsider_scu
我的程序只能判断有解无解,而不能给出独立解的个数。
2010-11-04 19:11
快速回复:个人新理解24点算法,请大家来点评
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.035143 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved