python:基于二叉树速解凑24点问题

凑24点问题,是基于加减乘除四则运算,将四个数进行处理凑出24点的游戏。例如经典24点例题(4,4,7,7)如何凑出24点呢?本文运用二叉树的思想,运用下面的代码可以秒出答案,只需使用itrertools排列组合包即可。 这里贴一个原理链接:遗传规划方法概述 本质上是可以直接调用遗传规划包的,但还是依据原理实现了一遍,感兴趣的可以复制下面的代码,玩一下24点噢~ # 暨南大学 王杰安 import itertools def add(a, b): return a+b def sub(a, b): return a-b def pro(a, b): return a*b