关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... HR面,到底该准备些啥(附核心问题回答思路)1.9W
- 2... 除了卷大厂,还有其他出路吗。。。4797
- 3... 懂车帝二面 2025.10.11 1h32min4257
- 4... 牛牛求救🆘,不敢梭哈后端第二技能点怎么搭配4134
- 5... 双非放弃保研,后悔之总结篇3916
- 6... 双非秋招timeline供参考(腾讯字节阿里快手美团)3358
- 7... 小红书一面面经3250
- 8... 27届速通第一段前端实习后续--节孝子启动!2985
- 9... 10.12pdd笔试大鸭蛋2712
- 10... 第一次去北京那么远的地方实习,心里总是不安,大家会有这种感觉吗?2565
正在热议
更多
# 面包vs爱情,怎么选? #
11193次浏览 120人参与
# 机械求职避坑tips #
66739次浏览 448人参与
# 深信服秋招来了 #
279969次浏览 2917人参与
# 找工作中的小确幸 #
1135次浏览 10人参与
# 秋招踩过的“雷”,希望你别再踩 #
5464次浏览 34人参与
# 机械人值得去的小众企业 #
23791次浏览 53人参与
# 爱玛科技集团求职进展汇总 #
28005次浏览 200人参与
# 投格力的你,拿到offer了吗? #
118446次浏览 686人参与
# 新凯来求职进展汇总 #
50380次浏览 130人参与
# 你觉得什么岗位会被AI替代 #
1670次浏览 35人参与
# 招银网络求职进展汇总 #
169723次浏览 994人参与
# 面试被问“你的缺点是什么?”怎么答 #
155349次浏览 2193人参与
# 硬件/芯片公司岗位评价 #
8487次浏览 28人参与
# Offer比较,你最看重什么? #
215601次浏览 1391人参与
# 贝壳求职进展汇总 #
35059次浏览 187人参与
# 华为海思工作体验 #
29201次浏览 120人参与
# tplink提前批进度交流 #
207316次浏览 1507人参与
# 安克创新求职进展汇总 #
54150次浏览 530人参与
# Tplink求职进展汇总 #
180664次浏览 913人参与
# 职场新人体验 #
85229次浏览 605人参与
# 材料进Fab厂真的劝退吗? #
56235次浏览 204人参与
# 26届秋招投递记录 #
50491次浏览 504人参与