V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  n031k1  ›  全部回复第 1 页 / 共 1 页
回复总数  4
1
2018-12-28 15:21:57 +08:00
回复了 n031k1 创建的主题 问与答 最短包含所有四位数的切分字段
有没有同学救救伸手党!不行我就要动脑了!
2018-12-27 15:57:36 +08:00
回复了 n031k1 创建的主题 问与答 最短包含所有四位数的切分字段
import sys

sys.setrecursionlimit(10001)

v = ['%04d' % a for a in range(0,9999)]
e = dict([(a,[(a[1:]+b) for b in '0123456789' if a[1:] + b != a]) for a in v])


def run(n, e,used, count):
if count + 1 == len(e):
return n
used.add(n)
for i in e[n]:
if i not in used:
r = run(i, e, used, count + 1)
if r is not None:
return n[0] + r
used.remove(n)
return None


print run('0000',e,set(),0)
记得有人好像试过一个月,最后好像只撑了半个月,总结:食之无味
所以生在天朝,请好好珍惜~
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   950 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 12ms · UTC 19:34 · PVG 03:34 · LAX 11:34 · JFK 14:34
Developed with CodeLauncher
♥ Do have faith in what you're doing.