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){