n031k1

n031k1

V2EX member #183126, joined on 2016-07-22 01:37:38 +08:00
n031k1's recent replies
1
Dec 28, 2018
Replied to a topic by n031k1 问与答 最短包含所有四位数的切分字段
有没有同学救救伸手党!不行我就要动脑了!
Dec 27, 2018
Replied to a topic by 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)
记得有人好像试过一个月,最后好像只撑了半个月,总结:食之无味
所以生在天朝,请好好珍惜~
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1087 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 20ms · UTC 22:58 · PVG 06:58 · LAX 15:58 · JFK 18:58
♥ Do have faith in what you're doing.