算法:
1.首先给出下面的所有可能性
num1 opr1 num2 opr2 num3 opr3 num4
总共有1536种可能性
2. 然后考虑括号的放置。总共有下面10种情况
1个括号:(AB)CD、A(BC)D、AB(CD)、(ABC)D、A(BCD),共5种
2个括号:(AB)(CD)、((AB)C)D、(A(BC))D、A(B(CD))、A((BC)D),共5种
3. 最后计算所有这些可能性,列出等于24的表达式
这不是一个最优的解决办法,但是在现有的CPU性能下,暴力解决也是方法之一。仅供参考。
代码位置:
https://github.com/selinaGeorge/24.git
24点游戏算法解析
本文探讨了24点游戏的算法实现,通过列举所有数字组合的可能性并考虑不同括号放置方式来寻找等于24的数学表达式。虽然不是最优解,但在现有CPU性能下,该方法仍然有效。
537

被折叠的 条评论
为什么被折叠?



