24点游戏算法 c谁知道

最重要的规则: (1) 不要. (2) 当你想退出的时候,点击 "结束"。
以上规则的 (提示, 为了科学).
次24点游戏已经被解决过了, 开始于.
你的浏览器不支持 html5, 你需要一个新的浏览器, 推荐 Firefox 和 Chrome.
本月20名最高得分
(有时间限制)当前【全部】
全部安卓手机安卓平板安卓电视iPhoneiPad其他
当前位置:>24点游戏计算器
操作系统:
应用介绍:
一款益智类的小游戏,通过提供的数字和加减乘除符号来进行换算,算出21就是胜利。
Android / iOS
24点游戏计算器相关应用
24点游戏计算器相关文章
生存战争1.24版游戏操作攻略小编已经为玩家准备是啦,为了让每位玩家都轻松的踏入生存战争1.24版,小编特地为你们整理出来生存战争1.24版游戏操作攻略,希望能
魔龙与勇者类似一款闯关游戏,玩家需要控制勇者阻挡怪物对水晶的侵略,游戏中玩家需要对勇者进行升级加点,那么魔龙与勇者怎么加点呢?下面就由小编为你介绍魔龙与勇者加点
在封锁地铁中未改版之前人类玩家躲藏点只有火车车顶,现在全民枪战生化地铁增加了一些小地方的优化,玩家可以有更多的躲藏点可以防止生化幽灵的感染了,下面一起来看看小编
自由之战剑圣天赋怎么加点?自由之战剑圣天赋怎么选择?天赋加点是每个玩家不能忽视的问题,接下来小编将为您详细介绍有关剑圣天赋加点的问题,希望能对您有所帮助。天赋加
自由之战斯图尔特天赋怎么加点?希望这篇自由之战斯图尔特天赋加点攻略,能够帮到正在玩自由之战的玩家朋友。第一层:蛮横、利器专精该两个天赋都是不错的选择,个人确定蛮
 今天小编为各位玩家带来一款非常好玩的益智休闲游戏——【一笔画】(One touch Drawing),这款游戏可以很好的锻炼玩家的逻辑思维能力,随着
新花千骨是一款回合制手游,游戏中有许多好玩有趣的内容,今天小编特意整理了一套游戏中的小技巧,可以帮助大家少走一下弯路,我们一起来看看吧~
现在就给大家介绍
100个圣诞礼物第24关图文通关攻略:
进入100份个诞礼物第24关游戏界面之后,我们看见前面有一个很大的时钟,时钟两边有
游戏讲述了在 泽诺尼亚大陆上骑士团与龙族的长久斗争,游戏的主角是一个与龙族势力有牵连的,被圣骑士团长抚养的战场弃婴。《Zenonia5》是《Zenon
《格斗之皇》激情的战斗方式带给玩家酷爽的感官刺激,但是相信无论是在手机游戏还是PC游戏,赚钱是各大玩家关注的焦点,怎样才能赚到更多的钱呢,这里整理了一篇赚钱集合
50万+人气1.1000万+人气2.100万+人气3.100万+人气4.1000万+人气5.9000万+人气6.50万+人气7.50万+人气8.9000万+人气9.5000万+人气10.
版权所有 京ICP备号-5
京公网安备 50 备24点游戏的核心算法
招聘信息:
& 24 点游戏,就是在给定的几个数字之间加入数学运算符号,使最终结果等于 24,如下图所示
算法的思路是:
1. 考虑没有括号的情况
运算符为+/-时将数字入栈,运算符入另一栈; 否则pop出栈顶数字与当前数字进行运算,结果入栈
扫描结束后将顺序取出数字和运算符计算
2. 遇到括号时递归,拿到结果进入第一步的运算
appdelegate.m
int x[100];//保存四个数的所有组合 int arrange[100][100];//保存读入的四个数 int num[100];//标记该数是否被访问过 int a[100] = {0}; char sym[5]={'0','+','-','*','/'};//保存使用的算术运算符 int bol[100];// 标记运算符是否被访问过 int b[100]={0}; //保存四个数的组合总数 int sum = 0;int n,r;int ok=1; //保存所有可能的组合数 void save(int sum){
for(i=0;i<4;++i)
arrange[sum][i] = x[i];
//判断使用该运算符是否合法 int symbollegal(int t,int i,int sum,int layer){
if(arrange[layer][t]+sum>24)
else return arrange[layer][t]+
if(sum-arrange[layer][t]<0)
else return sum-arrange[layer][t];
if(arrange[layer][t]*sum>24)
else return arrange[layer][t]*
if(arrange[layer][t]!=0&&sum%arrange[layer][t]!=0)
else return sum/arrange[layer][t];
}}// 打印结果 void pri(int layer){
int totle = arrange[layer][0];
for(i= 1;i<=3;++i)
if(totle > arrange[layer][i])
temp = symbollegal(i,bol[i],totle,layer);
printf("%d %c %d = %d\n",totle,sym[bol[i]],arrange[layer][i],temp);
temp = symbollegal(i,bol[i],totle,layer);
printf("%d %c %d = %d\n",arrange[layer][i],sym[bol[i]],totle,temp);
printf("\n");} //回溯计算四个组合数出现的情况 void backtrack(int t){
//遍历四个数
for(i = 1;i<= 4;++i)
x[t] = num[i];
//如果当前这个数没有被选择
if(a[i]==0)
//标记该数已经选择
//结束条件:已经找到符合条件的四个数
if(t == 3 )
save(sum);
backtrack(t+1);
//不符合条件,恢复该数的访问权限
}} // 计算该组合数能得出24的情况 void find(int sum,int t,int layer){
int i,temp,
//遍历加、减、乘、除四个符合
for(i=1;i<=4;++i)
//如果选择的符号满足条件
if( (temp = symbollegal(t,i,sum,layer)))
//标记该符号已经选择并修改sum值
//结束条件:四个数都已经完成运算
if(t == 3)
//结果是24点,则打印
if(sum==24)
pri(layer);
find(sum,t+1,layer);
//不符合条件,恢复该符号的访问权限与sum的值
&下面原来是int main()里面的,加到- (BOOL)application:(UIApplication *)application& didFinishLaunchingWithOptions:(NSDictionary *)launchOptions {&&&& 吧:
num[1] = 1;
&&& num[2] = 4;
&&& num[3] = 4;
&&& num[4] = 5;
&&& backtrack(0);
&&& // 遍历所有的组合数
&&& for(int i=0;i<++i)
&&&&&&& find(arrange[i][0],1,i);
&&& if(ok)
&&&&&&& printf("No answer!\n");
微信扫一扫
订阅每日移动开发及APP推广热点资讯公众号:CocoaChina
您还没有登录!请或
点击量3187点击量3025点击量2961点击量2921点击量2673点击量2607点击量2515点击量2343点击量2323
&2016 Chukong Technologies,Inc.
京公网安备89之前发了一篇博文&&,有人颇不以为然。我想说的是,发这篇文章是说明我可以用计算机求出24点的所有组合的解法。而在实际的运用中,如果要使用24点的算法有时还不见得利用查表法来得简单和快速。毕竟,要短时间内写出正确的算法并验证,也不是一件很容易的事。
24点游戏的规则:给定4个正整数(1到10),利用加减乘除运算,得出运算结果为24的运算式
1,2,3,4&&(1+2+3)*4=24
1,5,5,5&&(5-1/5)*5=24
网上比较常见的24点算法是动态规划算法(这个在博客园中也能搜索到)。
定义6个二元运算符:加、减、乘、除、反减、反除
然后从4个数中任选2个数,通过一种运算(6个运算中的1个)得到一个新数
问题就演化成3个数的24点
重复上面的步骤,直到剩下一个数,如果这个数是24,则之前的运算过程就是24点的解答之一。如果这个数不是24,说明之前的运算不正确,再重新计算。如果所有的数的组合和运算的组合都尝试后,仍然没有找到解答,说明这4个数没有解
算一算运算一组解需要多少种可能性
第一步,从4个数中,任选两个数,6个运算符,则一共有C(4,2)*6=6*6=36
第二步,从3个数中,任选两个数,6个运算符,则一共有C(3,2)*6=3*6=18,则前两步一共有36*18=648种
第三步,6个运算符,则一共有6,最终求一组解的要搜索的可能性有648*6=3888种
上面是求一组解,要搜索的可能性,一共3888种
如果要得出所有组合的解,先要算出一共有多少种组合
4个数都不相同,C(10,4)=210
只有2个数相同,C(10,3)*3=360
2组2个数相同,C(10,2)=45
只有3个数相同,C(10,2)*2=90
4个数都相同,C(10,1)=10
则一共有210+360+45+90+10=715组
则求出所有组合的解,则一共要搜索715*种可能性
说白了,24点的算法就是一种穷举法
换一种思路,介绍我的24点的穷举法
上面的算法是对数和运算符进行穷举和搜索
我的算法是对运算式进行穷举
无论给什么样的是4个数,运算式总是不变的,举例来说:
N+N+N+N=24,这是一种运算式
N*N+N*N=24,这是另一种运算式
N/(N-N/N)=24,这又是另一种运算式
下面这个例子:
N+N-(N-N)=24
N+N-N+N=24
上面虽然是两种不同的运算式,但本质是同一种运算式(肯定同时成立或同时不成立),穷举的时候只要穷举其中一个就行了
再看下面这个例子
N/(N+N+N)=24
虽然是一个运算式,但是这个运算式是不可能成立的,也就是无解运算式,穷举的时候是不需要穷举该运算式的
下面这个表格是我整理的所有的运算式,其中有的运算式有等价运算式,有的运算式是无解运算式,按照上面的讲法,这两类运算式在穷举的时候都不需要穷举
24点运算式表
等价运算式
N+N+N+N=24
N+N+N-N=24
N+N+N*N=24
N+(N+N)*N=24
(N+N+N)*N=24
N+N+N/N=24
N+(N+N)/N=24
(N+N+N)/N=24
N+N-N+N=24
N+N+N-N=24
N+N-(N+N)=24
N+N-N-N=24
N+N-N-N=24
N+N-(N-N)=24
N+N-N+N=24 N+N+N-N=24
N+N-N*N=24
N+(N-N)*N=24
(N+N-N)*N=24
N+N-N/N=24
N+(N-N)/N=24
(N+N-N)/N=24
N+N*N+N=24
(N+N)*N+N=24
N+N*(N+N)=24
(N+N)*N+N=24
(N+N)*(N+N)=24
N+N*N-N=24
(N+N)*N-N=24
N+N*(N-N)=24
(N+N)*(N-N)=24
N+N*N*N=24
(N+N)*N*N=24
(N+N*N)*N=24
N+N*N/N=24
(N+N)*N/N=24
(N+N*N)/N=24
N+N/N+N=24
(N+N)/N+N=24
N+N/(N+N)=24
(N+N)/(N+N)=24
N+N/N-N=24
(N+N)/N-N=24
N+N/(N-N)=24
(N+N)/(N-N)=24
N+N/N*N=24
N+N*N/N=24
(N+N)/N*N=24
(N+N)*N/N=24
(N+N/N)*N=24
N+N/(N*N)=24
N+N/N/N=24
(N+N)/(N*N)=24
(N+N)/N/N=24
N+N/N/N=24
(N+N)/N/N=24
(N+N/N)/N=24
N+N/(N/N)=24
N+N/N*N=24
N+N*N/N=24
(N+N)/(N/N)=24
(N+N)/N*N=24
(N+N)*N/N=24
N-N+N+N=24
N+N+N-N=24
N-(N+N)+N=24
N-N-N+N=24
N+N-N-N=24
N-(N+N+N)=24
N-N-N-N=24
N-N+N-N=24
N+N-N-N=24
N-(N+N)-N=24
N-N-N-N=24
N-(N+N-N)=24
N-N-N+N=24
N+N-N-N=24
N-N+N*N=24
N+N*N-N=24
N-(N+N)*N=24
N-(N+N*N)=24
(N-N+N)*N=24
(N+N-N)*N=24
(N-(N+N))*N=24
(N-N-N)*N=24
N-N+N/N=24
N-(N+N)/N=24
N-(N+N/N)=24
N-N-N/N=24
(N-N+N)/N=24
(N+N-N)/N=24
(N-(N+N))/N=24
(N-N-N)/N=24
N-N-N+N=24
N+N-N-N=24
N-(N-N)+N=24
N-N+N+N=24
N+N+N-N=24
N-(N-N+N)=24
N-N+N-N=24
N+N-N-N=24
N+N-N-N=24
N-N+N+N=24
N+N+N-N=24
N-N-(N+N)=24
N-N-N-N=24
N-N-N-N=24
N-N-(N-N)=24
N-N-N+N =24
N+N-N-N=24
N-(N-N)-N=24
N-N+N-N=24
N+N-N-N=24
N-(N-N-N)=24
N-N+N+N=24
N+N+N-N=24
N-(N-(N-N))=24
N-N+N-N=24
N+N-N-N=24
N-N-N*N=24
N-(N-N)*N=24
N+(N-N)*N=24
(N-N-N)*N=24
(N-(N-N))*N=24
(N-N+N)*N=24
(N+N-N)*N=24
N-N-N/N=24
N-(N-N)/N=24
N+(N-N)/N=24
(N-N-N)/N=24
(N-(N-N))/N=24
(N-N+N)/N=24
(N+N-N)/N=24
N-N*N+N=24
N+N-N*N=24
(N-N)*N+N=24
N+(N-N)*N=24
N-N*(N+N)=24
N-(N+N)*N=24
(N-N)*(N+N)=24
(N+N)*(N-N)=24
N-(N*N+N)=24
N-N*N-N=24
N-N-N*N=24
N-N*N-N=24
N-N-N*N=24
(N-N)*N-N=24
N-N*(N-N)=24
N+N*(N-N)=24
N+(N-N)*N=24
(N-N)*(N-N)=24
N-(N*N-N)=24
N-N*N+N=24
N+N-N*N=24
N-N*N*N=24
(N-N)*N*N=24
(N-N*N)*N=24
N-N*N/N=24
(N-N)*N/N=24
(N-N*N)/N=24
N-N/N+N=24
N+N-N/N=24
(N-N)/N+N=24
N+(N-N)/N=24
N-N/(N+N)=24
(N-N)/(N+N)=24
N-(N/N+N)=24
N-N/N-N=24
N-N-N/N=24
N-N/N-N=24
N-N-N/N=24
(N-N)/N-N=24
N-N/(N-N)=24
N+N/(N-N)=24
(N-N)/(N-N)=24
N-(N/N-N)=24
N-N/N+N=24
N+N-N/N=24
N-N/N*N=24
(N-N)/N*N=24
(N-N/N)*N=24
N-N/(N*N)=24
N-N/N/N=24
(N-N)/(N*N)=24
(N-N)/N/N=24
N-N/N/N=24
(N-N)/N/N=24
(N-N/N)/N=24
N-N/(N/N)=24
N-N/N*N=24
N-N*N/N=24
(N-N)/(N/N)=24
(N-N)/N*N=24
(N-N)*N/N=24
N*N+N+N=24
N+N+N*N=24
N*(N+N)+N=24
N+(N+N)*N=24
N*(N+N+N)=24
(N+N+N)*N=24
N*N+N-N=24
N-N+N*N=24
N*(N+N)-N=24
(N+N)*N-N=24
N*(N+N-N)=24
(N+N-N)*N=24
N*N+N*N=24
N*(N+N)*N=24
(N+N)*N*N=24
(N*N+N)*N=24
(N+N*N)*N=24
N*(N+N*N)=24
(N+N*N)*N=24
N*N+N/N=24
N*(N+N)/N=24
(N+N)*N/N=24
(N*N+N)/N=24
(N+N*N)/N=24
N*(N+N/N)=24
(N+N/N)*N=24
N*N-N+N=24
N-N+N*N=24
N*(N-N)+N=24
N+(N-N)*N=24
N*(N-N+N)=24
(N+N-N)*N=24
N*N-(N+N)=24
N*N-N-N=24
N*(N-(N+N))=24
N*(N-N-N)=24
(N-N-N)*N=24
N*N-N-N=24
N*(N-N)-N=24
(N-N)*N-N=24
N*(N-N-N)=24
(N-N-N)*N=24
N*N-(N-N)=24
N*N-N+N=24
N-N+N*N=24
N*(N-(N-N))=24
N*(N-N+N)=24
(N+N-N)*N=24
N*N-N*N=24
N*(N-N)*N=24
(N-N)*N*N=24
(N*N-N)*N=24
N*(N-N*N)=24
(N-N*N)*N=24
N*N-N/N=24
N*(N-N)/N=24
(N-M2)*N/N=24
(N*N-N)/N=24
N*(N-N/N)=24
(N-N/N)*N=24
N*N*N+N=24
N+N*N*N=24
N*N*(N+N)=24
(N+N)*N*N=24
N*(N*N+N)=24
(N+N*N)*N=24
N*N*N-N=24
N*N*(N-N)=24
(N-N)*N*N=24
N*(N*N-N)=24
(N*N-N)*N=24
N*N*N*N=24
N*N*N/N=24
N*N/N+N=24
N+N*N/N=24
N*N/(N+N)=24
N*(N/N+N)=24
(N+N/N)*N=24
N*N/N-N=24
N*N/(N-N)=24
N*(N/N-N)=24
N*N/N*N=24
N*N*N/N=24
N*N/(N*N)=24
N*N/N/N=24
N*N/N/N=24
N*N/(N/N)=24
N*N/N*N=24
N*N*N/N=24
N/N+N+N=24
N+N+N/N=24
N/(N+N)+N=24
N+N/(N+N)=24
N/(N+N+N)=24
N/N+N-N=24
N-N+N/N=24
N/(N+N)-N=24
N/(N+N-N)=24
N/N+N*N=24
N*N+N/N=24
N/(N+N)*N=24
N*N/(N+N)=24
(N/N+N)*N=24
(N+N/N)*N=24
N/(N+N*N)=24
N/N+N/N=24
N/(N+N)/N=24
(N/N+N)/N=24
(N+N/N)/N=24
N/(N+N/N)=24
N/((N+N)/N)=24
N/(N+N)*N=24
N*N/(N+N)=24
N/N-N+N=24
N-N+N/N=24
N/N-(N+N)=24
N/N-N-N=24
N/(N-N)+N=24
N+N/(N-N)=24
N/(N-N+N)=24
N/(N+N-N)=24
N/(N-(N+N))=24
N/(N-N-N)=24
N/N-N-N=24
N/N-(N-N)=24
N/N-N+N=24
N+N/N-N=24
N/(N-N)-N=24
N/(N-N-N)=24
N/(N-(N-N))=24
N/(N-N+N)=24
N/(N+N-N)=24
N/N-N*N=24
N/(N-N)*N=24
N*N/(N-N)=24
N/(N-N*N)=24
(N/N-N)*N=24
N/N-N/N=24
N/(N-N)/N=24
(N/N-N)/N=24
N/(N-N/N)=24
N/((N-N)/N)=24
N/(N-N)*N=24
N*N/(N-N)=24
N/N*N+N=24
N+N*N/N=24
N/N*(N+N)=24
(N+N)*N/N=24
N/(N*N+N)=24
N/(N+N*N)=24
N/(N*(N+N))=24
N/N/(N+N)=24
N/(N+N)/N=24
N/N*N-N=24
N*N/N-N=24
N/N*(N-N)=24
N*(N-N)/N=24
N/(N*N-N)=24
N/(N*(N-N))=24
N/N/(N-N)=24
N/(N-N)/N=24
N/(N*N)-N=24
N/N/N-N=24
N/N*N*N=24
N*N*N/N=24
N/(N*N)*N=24
N/N/N*N=24
N*N/N/N=24
N/(N*N*N)=24
N/N/N/N=24
N/N*N/N=24
N*N/N/N=24
N/(N*N)/N=24
N/N/N/N=24
N/(N*N/N)=24
N/N/N*N=24
N*N/N/N=24
N/N/N+N=24
N/N/(N+N)=24
N/(N/N+N)=24
N/(N+N/N)=24
N/(N/(N+N))=24
N/N*(N+N)=24
(N+N)*N/N=24
N/N/N-N=24
N/N/(N-N)=24
N/(N/N-N)=24
N/(N/(N-N))=24
N/N*(N-N)=24
(N-N)*N/N=24
N/N/N*N=24
N*N/N/N=24
N/N/(N*N)=24
N/N/N/N=24
N/(N/N)*N=24
N/N*N*N=24
N*N*N/N=24
N/(N/N*N)=24
N/N*N/N=24
N*N/N/N=24
N/N/N/N=24
N/N/(N/N)=24
N/N/N*N=24
N*N/N/N=24
N/(N/N)/N=24
N/N*N/N=24
N*N/N/N=24
N/(N/N/N)=24
N/N*N/N=24
N*N/N/N=24
算一算,要求出所有组合的解,需要穷举多少种可能
需要穷举的运算式一共有50个
之前说一共有715组,这715组每个组一共有4!=24中排列方式,24钟排列方式代入到50个运算式,则一共需要穷举
715*24*50=858000
是不是远小于之前的2779920种
既然都是穷举,还不如把所有的结果都保存起来,这样穷举的可能性就只有200种不到了,秒杀所有的算法
我想说的是,有时查表计算并不是一种坏的算法。要知道很多语言中求三角函数都是利用查表来快速计算的
最后,说一句题外话,请教各位网友一个计算机的问题
我有一台电脑,WIN7系统。近阶段出现一个怪现象
在开机进入系统后,插入U盘,能正确识别使用U盘
在过了一段时间后(大约半小时后),再插入U盘,要么没有反应,要么能识别出盘符,但是不能识别U盘内的东西。
重启系统后,还是在进入系统后能识别U盘,但过了一段时间,问题照旧。
哪位网友能给出解决方案?
阅读(...) 评论()}

我要回帖

更多关于 根据24点算法 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信