《24点游戏的核心算法时.docVIP

24点游戏的核心算法 时间: 2010-10-15 15:10 点击: 873 次 24 点游戏，就是在给定的几个数字之间加入数学运算符号，使最终结果等于 24，如下图所示 算法的思路是： 1. 考虑没有括号的情况 运算符为+/-时将数字入栈，运算符入另一栈; 否则p ? 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){ int i; for(i=0;i4;++i) { arrange[sum][i] = x[i];  }}  //判断使用该运算符是否合法 int symbollegal(int t,int i,int sum,int layer){ switch(i) { case 1: if(arrange[layer][t]+sum24) return 0; else return arrange[layer][t]+sum; case 2: if(sum-arrange[layer][t]0) return 0; else return sum-arrange[layer][t]; case 3: if(arrange[layer][t]*sum24) return 0; else return arrange[layer][t]*sum; case 4: if(arrange[layer][t]!=0sum%arrange[layer][t]!=0) return 0; else return sum/arrange[layer][t]; }}// 打印结果 void pri(int layer){ int i,temp; 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); } else { temp = symbollegal(i,bol[i],totle,layer); printf(%d %c %d = %d\n,arrange[layer][i],sym[bol[i]],totle,temp); } totle = temp;  } printf(\n);} //回溯计算四个组合数出现的情况 void backtrack(int t){ int i; //遍历四个数  for(i = 1;i= 4;++i) { x[t] = num[i]; //如果当前这个数没有被选择  if(a[i]==0) {