题解 | #24点游戏算法#

24点游戏算法

https://www.nowcoder.com/practice/fbc417f314f745b1978fc751a54ac8cb

应该是最完善的算法,就是加法乘法可能被计算次数多了一倍,懒得改了。

def dfs():
    if len(cards) == 1:
        return abs(24 - cards[0]) < 0.0000001
    for i in cards.copy():
        cards.remove(i)
        for j in cards.copy():
            cards.remove(j)
            cards.append(i + j)
            if dfs():
                return True
            cards.pop()
            cards.append(i - j)
            if dfs():
                return True
            cards.pop()
            cards.append(i * j)
            if dfs():
                return True
            cards.pop()
            if j == 0:
                cards.append(j)
                continue
            cards.append(i / j)
            if dfs():
                return True
            cards.pop()
            cards.append(j)
        cards.append(i)
    return False
cards = list(map(int, input().split()))
if dfs():
    print('true')
else:
    print('false')

全部评论

相关推荐

06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务