关注
请问大家,逃出农场那道题我用python3写的回溯法求解的,我在本地idle都通过了,但是牛客网系统说我的运行时间超了,可是系统给出的时间是处了c类语言外用时不超过4s,平时我在leetcode上写同类的回溯也就48ms之类的运行时间,无解?是对python不友好?代码如下: import sys
def comb(n, k):
result = []
tmp = []
def helper(result, tmp, n, pos, k):
total = sum(tmp)
if k == 0:
if total % n == 0:
result.append(tmp[:])
return
else:
return
for i in range(pos, n):
tmp.append(i)
helper(result, tmp, n, i + 1, k - 1)
tmp.pop()
helper(result, tmp, n, 0, k)
return len(result)
for line in sys.stdin:
n, k = map(int, line.split())
print(comb(n, k))
查看原帖
点赞 6
相关推荐
点赞 评论 收藏
分享
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
10-10 15:29
河南大学 电子工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 十二月请对我好一点 #
5836次浏览 138人参与
# 父母对你找工作是助力还是阻力? #
1943次浏览 54人参与
# 哪一瞬间让你觉得“这班不如不上” #
1887次浏览 21人参与
# 为了去实习,我赌上了___ #
1817次浏览 35人参与
# 工作中出现了XX情况正常吗 #
7161次浏览 90人参与
# 聊聊我眼中的AI #
484469次浏览 6704人参与
# 一人推荐一个值得做的项目 #
2527次浏览 44人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
3303次浏览 41人参与
# uu们,春招你还来吗? #
1840次浏览 21人参与
# 回顾今年你干过的最“勇”的一件事 #
4194次浏览 67人参与
# 公司福利里最没用的一项是啥 #
2355次浏览 54人参与
# 工作前VS工作后,你的心态变化 #
3514次浏览 32人参与
# 秋招有哪些公司要求提前实习 #
90879次浏览 481人参与
# 机械人的金三校招总结 #
38859次浏览 465人参与
# 追觅科技求职进展汇总 #
28856次浏览 181人参与
# 职场上哪些事情令人讨厌 #
32168次浏览 142人参与
# 应届生,你找到工作了吗 #
90885次浏览 570人参与
# 2023届毁约公司名单 #
228574次浏览 1056人参与
# 美团秋招笔试 #
176319次浏览 1000人参与
# 你被哪些公司挂了? #
106946次浏览 669人参与