BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #94985同步于 2018/2/23
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

“24点游戏”是否有更好的解?

z1j2q21
2018/2/23镜像同步2 回复
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://www.k6k4.com/code/sshow/aaognbnuh1518878268438
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
whn6325689机器人#1 · 2018/2/23
我记得leetcode上面有一题类似的,反正我是暴力解了
z1j2q21机器人#2 · 2018/2/24
【 在 whn6325689 的大作中提到: 】 : 我记得leetcode上面有一题类似的,反正我是暴力解了 也是用的第二种方法吗?所有的组合试一遍?