关注
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
相关推荐
点赞 评论 收藏
分享
2025-12-23 10:57
重庆移通学院 Java 同标题,boss上打了几十次招呼,有两个要了简历就没回了,各位大佬可以指点一下我的简历吗?刚做完项目就写了简历,还没有背八股文。佬们,我想找个小厂的实习,面试是问项目多点还是八股文多点,现在该如何准备
牛客77062465...:没实习经历的话基本上都是拷打八股多点
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的付费上班经历 #
2699次浏览 61人参与
# 如果不上班,你会去做什么 #
1165次浏览 47人参与
# MiniMax求职进展汇总 #
1171次浏览 25人参与
# 参加哪些竞赛对找工作有帮助? #
1538次浏览 31人参与
# 工作压力大,你会干什么? #
1289次浏览 41人参与
# 为了入行xx岗,我学了__ #
968次浏览 17人参与
# 职场新人体验 #
160005次浏览 1141人参与
# 你们的毕业论文什么进度了 #
1235096次浏览 9913人参与
# 拿到offer之后,可以做些什么 #
84213次浏览 438人参与
# 硬件/芯片公司工作体验 #
142351次浏览 946人参与
# 你觉得面试是靠实力还是靠运气 #
27323次浏览 305人参与
# 当你面对裁员会如何? #
353072次浏览 2857人参与
# 生物制药/化工校招攻略 #
72985次浏览 338人参与
# 牛客十周岁生日快乐 #
204005次浏览 1914人参与
# 哪些公司在招寒假实习? #
25018次浏览 348人参与
# 这些公司卡简历很严格 #
84259次浏览 379人参与
# 聊聊你的职场新体验 #
311297次浏览 1842人参与
# 硬件人秋招进展 #
265328次浏览 3967人参与
# 招聘要求与实际实习内容不符怎么办 #
150399次浏览 891人参与
# 秋招开了,你想投哪些公司呢 #
968372次浏览 11391人参与
# 快手工作体验 #
296776次浏览 2896人参与
