关注
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
相关推荐
11-21 18:05
北京化工大学 生物制药岗 点赞 评论 收藏
分享
11-19 18:45
西安邮电大学 采编 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
300378次浏览 2658人参与
# 如果不工作真的会快乐吗 #
59167次浏览 516人参与
# 阿里云管培生offer #
17228次浏览 294人参与
# 地方国企笔面经互助 #
3788次浏览 10人参与
# 美团求职进展汇总 #
1327154次浏览 12448人参与
# 选完offer后,你后悔学本专业吗 #
19875次浏览 143人参与
# 百度开奖 #
162125次浏览 972人参与
# 正在实习的你,几点下班 #
51827次浏览 389人参与
# 国央企薪资爆料 #
8278次浏览 67人参与
# 如何一边实习一边秋招 #
992060次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146412次浏览 1948人参与
# 学历or实习经历,哪个更重要 #
50973次浏览 402人参与
# 海康威视求职进展汇总 #
398770次浏览 3406人参与
# 米哈游求职进展汇总 #
175872次浏览 1458人参与
# 求职遇到的搞笑事件 #
70775次浏览 577人参与
# 投递实习岗位前的准备 #
1179135次浏览 18393人参与
# 面试体验感最好的是哪家? #
85074次浏览 845人参与
# 实习生应该准时下班吗 #
167397次浏览 1159人参与
# 得物求职进展汇总 #
66218次浏览 682人参与
# 网申一定要掌握的小技巧 #
5326次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10264次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898176次浏览 8012人参与