设为首页 收藏本站
查看: 676|回复: 0

[经验分享] python计算24点

[复制链接]

尚未签到

发表于 2017-4-29 09:36:25 | 显示全部楼层 |阅读模式
  输入4个数字, 输出所有用加减乘除结果为24的表达式. 代码如下:
  def isEqual(num1, num2):
return abs(num1 - num2) < 1e-5;
# End of isEqual().

def expressionsFromExpOpSeq(expSeq, opSeq):
assert(len(expSeq) == len(opSeq) + 1)
if 1 == len(expSeq):
yield expSeq[0]
return
# End of if.

for idx in range(len(opSeq)):
newExp = "(%s %s %s)" % (
expSeq[idx], opSeq[idx], expSeq[idx+1])
newExpSeq = expSeq[:idx] + [newExp] + expSeq[idx+2:]
newOpSeq = opSeq[:idx] + opSeq[idx+1:]
for exp in expressionsFromExpOpSeq(newExpSeq, newOpSeq):
yield exp
# End of for.
# End of expressionsFromExpOpSeq().

def expressionsFromExpSeq(expSeq):
for opSeq in selections("+-*/", len(expSeq) - 1):
for exp in expressionsFromExpOpSeq(expSeq, opSeq):
yield exp
# End of expressionsFromExpSeq().

def expressions(numList):
'''Generate expressions.
'''
if (0 == len(numList)): return;
for numPerm in permutations(numList):
expSeq = [str(n) for n in numPerm]
for exp in expressionsFromExpSeq(expSeq):
yield exp
# End of expressions().

numTuple=input("Please input 4 numbers to computer 24:(use ',' to divide them)")
numList=[float(i) for i in numTuple]
# numList = [1.0,4.0,5.0,6.0]
TARGET = 24.0
print("Your input is: %s" % numList)

for exp in expressions(numList):
try:
if isEqual(TARGET, eval(exp)):
print("%s = %s" % (exp, TARGET))
except ZeroDivisionError:
pass
# End of try.
# End of for.

  其中计算排列组合的代码来自Cookbook:
  # Recipe 19.15. Generating Permutations, Combinations, and Selections

def _combinators(_handle, items, n):
''' factored-out common structure of all following combinators '''
if n==0:
yield [ ]
return
for i, item in enumerate(items):
this_one = [ item ]
for cc in _combinators(_handle, _handle(items, i), n-1):
yield this_one + cc
def combinations(items, n):
''' take n distinct items, order matters '''
def skipIthItem(items, i):
return items[:i] + items[i+1:]
return _combinators(skipIthItem, items, n)
def selections(items, n):
''' take n (not necessarily distinct) items, order matters '''
def keepAllItems(items, i):
return items
return _combinators(keepAllItems, items, n)
def permutations(items):
''' take all items, order matters '''
return combinations(items, len(items))

  示例:
  Please input 4 numbers to computer 24:(use ',' to divide them)1,4,5,6
Your input is: [1.0, 4.0, 5.0, 6.0]
(4.0 / (1.0 - (5.0 / 6.0))) = 24.0
(6.0 / ((5.0 / 4.0) - 1.0)) = 24.0

  也可以输入多个数字:
  Please input 4 numbers to computer 24:(use ',' to divide them)2,3,4,5.5,6
Your input is: [2.0, 3.0, 4.0, 5.5, 6.0]
((2.0 - (3.0 / (4.0 - 5.5))) * 6.0) = 24.0
(2.0 * (3.0 - ((4.0 - 5.5) * 6.0))) = 24.0
((2.0 + (3.0 / (5.5 - 4.0))) * 6.0) = 24.0
......

  参考:
  * 一个 Lua 的凑24程序 ( http://blog.csdn.net/shell_picker/archive/2010/11/25/6034158.aspx )
  * python 算24的题目 ( http://zhidao.baidu.com/question/207378450.html )

运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表,该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有,请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意,请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息,一经发现立即删除。若您因此触犯法律,一切后果自负,我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责,亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏,不得用于商业或者其他用途,否则,一切后果均由您自己承担,我们对此不承担任何法律责任
7、如涉及侵犯版权等问题,请您及时通知我们,我们将立即采取措施予以解决
8、联系人Email:admin@iyunv.com 网址:www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址:https://www.yunweiku.com/thread-370638-1-1.html 上篇帖子: viterbi算法 python版 下篇帖子: Dave Python 练习六 -- 列表
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

扫码加入运维网微信交流群X

扫码加入运维网微信交流群

扫描二维码加入运维网微信交流群,最新一手资源尽在官方微信交流群!快快加入我们吧...

扫描微信二维码查看详情

客服E-mail:kefu@iyunv.com 客服QQ:1061981298


QQ群⑦:运维网交流群⑦ QQ群⑧:运维网交流群⑧ k8s群:运维网kubernetes交流群


提醒:禁止发布任何违反国家法律、法规的言论与图片等内容;本站内容均来自个人观点与网络等信息,非本站认同之观点.


本站大部分资源是网友从网上搜集分享而来,其版权均归原作者及其网站所有,我们尊重他人的合法权益,如有内容侵犯您的合法权益,请及时与我们联系进行核实删除!



合作伙伴: 青云cloud

快速回复 返回顶部 返回列表