~算法征集！！~

Question

回复人： yellowwee(端木柒) ( ) 信誉：100  2004-12-13 22:46:00  得分: 0  
 
 
   24点只有加了，没有乘除，不是24点~
  
 
-------------------------不解~~，我看看不就是24点算法吗？

Answer 1

我以前做过，但没有具体考虑过好的算法。因为我想24是不能预测规律的，所以就是一个不动脑子的穷举。1 首先是数字之间的组合，架设ABCD，4个数字，那么可能的组合式(?代表某一个运算符)
  A?B?C?D    A?B?(C?D)    A?(B?(C?D))   (A?B)?(C?D)
  注意：?可能代表+-*/任何一个运算，所以(A?B)?(C?D)存在不能被前面三种重复的可能性。我最早的时候就是漏了(A?B)?(C?D)，后来忽然醒悟，给加上去了。2 然后是?运算符的穷举+-*/然后么一个超级无敌大循环就什么都出来了。不过我知道我这里面由你所说的重复，哪位能给个好点的算法呢？