关注
n = 5
sou = [['cloxy',3,0],['kcotd',2,1],['apqud',2,0],['cxmnu',1,1],['bldwz',1,1]]
res = []
st = [chr(i) for i in range(97,123)]
def find(sou,st,ans):
k = len(ans)
if k == n:
for i in range(len(sou)):
if sou[i][1] != 0 or sou[i][2] != 0:
break
else:
res.append(ans)
else:
for i in st:
temp = [[x for x in sou[i]] for i in range(len(sou))]
for j in range(len(sou)):
if sou[j][0][k] == i:
temp[j][1] -= 1
if temp[j][1] == -1:
break
elif i in sou[j][0]:
temp[j][2] -=1
if temp[j][2] == -1:
break
else:
temp1 = st[:]
temp1.remove(i)
find(temp,temp1,ans+i)
find(sou,st,'')
print(res[0])
——————————————————————————————————————————
因为不知道输入的具体格式我就直接把例子输入进来了,就是一个剪枝,评论字数有限大家凑活着看吧
查看原帖
2 1
相关推荐
牛客热帖
更多
正在热议
更多
# 字节求职进展汇总 #
689488次浏览 6970人参与
# 机械人与华为的爱恨情仇 #
98550次浏览 891人参与
# 腾讯音乐26届实习 #
238193次浏览 1303人参与
# 牛友故事会 #
220707次浏览 4508人参与
# 小米提前批笔试难吗 #
28121次浏览 297人参与
# 文科生还参加今年的春招吗 #
7244次浏览 81人参与
# 携程求职进展汇总 #
193645次浏览 1508人参与
# 满帮集团求职进展汇总 #
2055次浏览 51人参与
# 中兴求职进展汇总 #
561127次浏览 2581人参与
# 实习必须要去大厂吗? #
76068次浏览 1142人参与
# 求职你最看重什么? #
49388次浏览 302人参与
# 工作两年想退休了 #
94819次浏览 959人参与
# 讲讲我的真实离职原因 #
30494次浏览 345人参与
# 正在实习的你,有转正机会吗? #
347142次浏览 2769人参与
# 大厂无回复,继续等待还是奔赴小厂 #
97409次浏览 823人参与
# 读研or工作,哪个性价比更高? #
35874次浏览 514人参与
# 扒一扒那些奇葩实习经历 #
15013次浏览 151人参与
# 牛友打假中心 #
18058次浏览 973人参与
# 德州仪器求职进展汇总 #
2353次浏览 75人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
261505次浏览 2995人参与
# bilibili求职进展汇总 #
43633次浏览 459人参与
# 你觉得机械有必要实习吗 #
39703次浏览 391人参与