关注
请问大家,逃出农场那道题我用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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-06 22:57
广西工程职业学院 软件测试 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
14670次浏览 285人参与
# 穿越回高考你还会选现在的专业吗 #
11299次浏览 164人参与
# 实习吐槽大会 #
17463次浏览 80人参与
# 我的租房踩坑经历 #
7060次浏览 118人参与
# 晒一晒你的工位 #
80973次浏览 287人参与
# 打工人锐评公司红黑榜 #
144533次浏览 892人参与
# 非技术er求职现状 #
58233次浏览 428人参与
# 提前批过来人的忠告 #
102353次浏览 1114人参与
# 毕业旅行去哪玩儿 #
393次浏览 17人参与
# 携程求职进展汇总 #
522854次浏览 3841人参与
# 高学历就一定能找到好工作吗? #
47402次浏览 585人参与
# 运营/市场营销人的秋招现状 #
16643次浏览 186人参与
# 你想对下半年说点什么 #
22425次浏览 209人参与
# 你投递的公司有几家约面了? #
104051次浏览 746人参与
# 招聘要求与实际实习内容不符怎么办 #
100398次浏览 725人参与
# 工作压力大怎么缓解 #
78651次浏览 934人参与
# 运营人求职交流聚集地 #
133324次浏览 978人参与
# 你最满意的offer薪资是哪家公司? #
25576次浏览 132人参与
# 选完offer后,你后悔学机械吗? #
28972次浏览 160人参与
# 实习中的菜狗时刻 #
363160次浏览 3285人参与