Chinaunix

标题: 来讨论下算法吧，8个8加减乘除等于1000 [打印本页]

作者: wangliang222002 时间: 2009-06-13 09:39
标题: 来讨论下算法吧，8个8加减乘除等于1000
有什么好的算法吗？
因为这个变换实在是太多。
目前我没头绪

这是答案，仅供参考
(8*8*8-8)*(8+8)/8-8=504*2-8=1000
（8+8+8+8+8)*{8+8+8+(8/8)} =1000
……

作者: sunnyfun 时间: 2009-06-13 21:47
使用后缀表达式，对数字和数学符号进行排列组合→遍历计算→还原为中缀表达式
8个8多了点，有得算了吧。

作者: flynetcn 时间: 2009-06-15 15:25
到算法区问问
http://bbs3.chinaunix.net/forumd ... type&typeid=134

作者: mz198424 时间: 2009-06-15 20:26

好难啊。

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)