Question

二十四点游戏算法思想!如何用穷举法列举所有可能的表达式?

问题包括四个数的排列组合.以及算数操作符的添加,括号的添加!同时记录表达式!!最后用后缀表达式计算表达式的值!不准拷贝百度~加适当的标注,或者用数据结构语言表示算法.十分感谢

Answer 1

构成二十四点主要的就是加减乘除。
加法再简单不过，如1+23,2+22,3+21,4+20,5+19,6+18，7+17，8+16,9+15,10+14,11+13,12+12如此一凑到数字便加上去。
乘法找到因数，如1、2、3、4、6、8、12、24，全然是相乘可得24.
减法和除法也需学会适当的变通，在此列举一二：
3、8、3、8
8÷（3-8÷3）这个除法涉及到小数，但最后又回归到点上来了。
3、4、6、10
3×（4-6+10）可能这个列举有点牵强，但还是说明要合理应用负数。
其实只要先算出各类关系，最后用符号组合是很简单的事。