乐透乐彩票:求24点算法思路(非穷举算法)

来源:百度文库 编辑:中科新闻网 时间:2024/04/30 11:55:20
只要思路即可,一定要非穷举算法,并且计算量少的。
有用文曲星之类的东东的都知道游戏中的24点几乎都是1秒得到解,而用穷举法最快也要2分钟,我相信一定有快速算法,诸位请赐教,不甚感激!!!
我说的一秒和2分钟,是用文曲星运算时间,不是指电脑啊~~~

这个问题实际上是一个编程问题,而不是计算问题。
可能您需要大量的时间来编写这个算法,但在计算中,可以获得时间精简。
比如:2 3 5 1
在标准24点程序中,试探2*5=10后,需求值为2.4或14,但是3+1只能达到4(在这个问题中,明显乘法所得值较大;在出现1时加法所得值较大),不可能更多,所以不用试探3和1的四则运算就可以舍弃2*5的计算法。
在编程中,您当然必须耗费大量的脑力来穷举,但是您可以让计算机绕过一些明显的死路,这样可以用选择比较来大大缩短计算的时间。

不要问我标准算法,我只想提供思路。

没有悬赏分,会有人答??
+_+!!

我也想知道