京东数据岗第二题,有向无环图,暴力求解怎么只过9%?

import itertools n,m=map(int,input().split()) arr=[] for i in range(m):     edge=list(map(int,input().split()))     arr.append(edge) pl=[] for item in itertools.permutations([i+1 for i in range(n)]):     pl.append(item) flg=True i=0 while i<len(pl)and flg:     flag=True     for j in range(m):         if pl[i][arr[j][0]-1]>pl[i][arr[j][1]-1]:             flag=False             break     if flag:         ans=pl[i]         flg=False     i+=1 for k in range(n):     if k==n-1:         print(ans[k])     else:         print(ans[k],end=' ') 




#京东##笔试题目##实习##春招#
全部评论
数据分析?
点赞 回复 分享
发布于 2019-04-13 22:19
import itertools n,m=map(int,input().split()) arr=[] for i in range(m):     edge=list(map(int,input().split()))     arr.append(edge) pl=[] for item in itertools.permutations([i+1 for i in range(n)]):     pl.append(item) flg=True i=0 while i<len(pl)and flg:     flag=True     for j in range(m):         if pl[i][arr[j][0]-1]>pl[i][arr[j][1]-1]:             flag=False             break     if flag:         ans=pl[i]         flg=False     i+=1 for k in range(n):     if k==n-1:         print(ans[k])     else:         print(ans[k],end=' ')
点赞 回复 分享
发布于 2019-04-13 21:27

相关推荐

10-29 15:51
嘉应学院 Java
后端转测开第一人:你把简历的学历改成北京交通大学 去海投1000份发现基本还是没面试
点赞 评论 收藏
分享
10-24 00:54
已编辑
门头沟学院 Java
牛客20646354...:这连小厂都找不到就离谱,只能说可能你根本没投什么小厂。说实话现在都要11月了,没什么岗位了。其实最好是在9月找,那时候暑假工刚走,岗位多的是,现在都占满了岗位了,秋招的秋招,顶替暑假工的也基本上都顶替了。 只能多投了,简历其实都差不多,你这都不是外卖+点评去找实习了,已经比好多人优秀了。实在找不到,可以降低一些标准的,能投到自研项目的小厂说实话可能比你去中大厂能学到更多东西。因为中大厂最多给你看一点点模块功能,小厂基本上全部代码甚至几个项目的代码都能拿到。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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