如何优化穷举法算出的24点结果?
gust 2001-10-25 12:57:59 结果实在多了,
例如输入数据 1,2,3,4
1 ((1+2)+3)*4
2 (1+(2+3))*4
3 ((1*2)*3)*4
4 (1*(2*3))*4
5 (1*2)*(3*4)
6 1*((2*3)*4)
7 1*(2*(3*4))
8 ((1*2)*4)*3
9 (1*(2*4))*3
. .
. .
. .
有两百多个结果
第一:如何判断两个运算表达式完全相同以便略去;化为逆波兰式吗?
第二:按通常运算24点思维,又如何判断两表达式相同,可归纳出那些规则?