滴滴小球

很烦,ac不了.
def permuteUnique(nums):
# write your code here
if len(nums)==0:
return [nums]
if len(nums)==1:
return [nums]

sl = []
for i in range(len(nums)):
for j in permuteUnique(nums[0:i]+nums[i+1:]):
sl.append([nums[i]]+j)

index = []
for i in sl:
if i not in index:
index.append(i)
return index

np,nq,nr = list(map(int,input().split()))
tmp = []
for i in range(np):
tmp.append('P')
for i in range(nq):
tmp.append('Q')
for i in range(nr):
tmp.append('R')
ret = permuteUnique(tmp)

ret1 = []
for i in range(len(ret)):
for j in range(len(ret[i])-1):
if ret[i][j]==ret[i][j+1]:
ret1.append(ret[i])
break
result = []
for i in ret:
if i not in ret1:
result.append(i)
print(result)
print(len(result))

#滴滴##笔试题目#
全部评论
看到老同学了
点赞 回复 分享
发布于 2018-09-18 22:58
https://www.nowcoder.com/discuss/112671
点赞 回复 分享
发布于 2018-09-18 21:20
我用全排列2的方法做,是不是个zz,才17%
点赞 回复 分享
发布于 2018-09-18 21:09
DFS 0.67
点赞 回复 分享
发布于 2018-09-18 21:08
dfs只a了0.5,不知道为什么时间受限
点赞 回复 分享
发布于 2018-09-18 21:02

相关推荐

珩珺:那些经历都太大太空了,实习的情况不了解,大创项目连名字、背景、目的及意义都没体现出来;地摊经济更是看完连卖的什么产品都不知道,项目成果直接写营收多少都更直观真实一点;后面那个校文体部的更是工作内容是组织活动整理流程,成果变成了当志愿者,而且你们学校本科学生会大一入学就直接当部长吗,志愿里面还提到了疫情防控,全面解封是22年12月的事情,可能时间上也有冲突。可能你花了钱人家就用AI给你随便写了点内容改了一下,没什么体现个性化的点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务