浙江大学论坛

标题: “24点游戏”是否有更好的解？ [打印本页]

作者: youi 时间: 2018-2-23 23:02
标题: “24点游戏”是否有更好的解？
k6k4.com 上刷题：“24点游戏”

看到两种解题思路：
（1）实现一个包含加减乘除运算的计算器，计算所有可能组合，取结果为24的组合
（2）假设4 个数的集合A={1,2,3,4}，

先取前两个数进行不同的四则运算，1+2=3，1-2=-1，2-1=1，1/2=0.5，2/1=2，1x2=2，

将所得的结果递归的与集合A中剩下的进行四则运算，

问题规模从4个变成3个。。。最后变成2个。

解法一最容易想到，但是实现感觉比较复杂，有点杀鸡用牛刀的感觉
解法二感觉组合有点多

求问有什么更好的解决方法吗？

欢迎光临浙江大学论坛 (http://zju.23du.com/)