python穷举法搬砖_python 穷举法 算24点(史上最简短代码)-阿里云开发者社区
# 作者:hhh5460
# 時(shí)間:2017年6月3日
import itertools
deftwentyfour(cards):
'''史上最短計(jì)算24點(diǎn)代碼'''
for nums in itertools.permutations(cards): # 四個(gè)數(shù)
for ops in itertools.product('+-*/', repeat=3): # 三個(gè)運(yùn)算符(可重復(fù)!)
# 構(gòu)造三種中綴表達(dá)式 (bsd)
bds1 = '({0}{4}{1}){5}({2}{6}{3})'.format(*nums, *ops) # (a+b)*(c-d)
bds2 = '(({0}{4}{1}){5}{2}){6}{3}'.format(*nums, *ops) # (a+b)*c-d
bds3 = '{0}{4}({1}{5}({2}{6}{3}))'.format(*nums, *ops) # a/(b-(c/d))
for bds in [bds1, bds2, bds3]: # 遍歷
try:
if abs(eval(bds) - 24.0) < 1e-10: # eval函數(shù)
return bds
except ZeroDivisionError: # 零除錯(cuò)誤!
continue
return 'Not found!'
# 測試
總結(jié)
以上是生活随笔為你收集整理的python穷举法搬砖_python 穷举法 算24点(史上最简短代码)-阿里云开发者社区的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python面向对象的三个基本特征 含义
- 下一篇: 解码python_Python解码