| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1376 人关注过本帖
标题:个人新理解24点算法,请大家来点评
取消只看楼主 加入收藏
outsider_scu
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:430
专家分:1333
注 册:2010-10-21
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
个人新理解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
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
outsider_scu
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:430
专家分:1333
注 册:2010-10-21
收藏
得分:0 
回复 5楼 yu_hua
我还是没能太明吧啊。我按照我的方法弄了一个,还有很多的重复的。。
图片附件: 游客没有浏览图片的权限,请 登录注册

编程的道路上何其孤独!
2010-11-04 18:01
快速回复:个人新理解24点算法,请大家来点评
数据加载中...
 
   



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

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