n031k1

n031k1

V2EX 第 183126 号会员,加入于 2016-07-22 01:37:38 +08:00
n031k1 最近回复了
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   ·   实用小工具   ·   2705 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 95ms · UTC 09:06 · PVG 17:06 · LAX 01:06 · JFK 04:06
Developed with CodeLauncher
♥ Do have faith in what you're doing.