进步不断 level
获赞
59
粉丝
3
关注
9
看过 TA
4
中国科学院大学
2019
算法工程师
IP属地:未知
在python的路上越走越远
私信
关注
2018-07-24 15:00
已编辑
中国科学院大学 算法工程师
今天听几个同学说阿里的测评是TSP,想来不能一样吧,还真是TSP.很遗憾,得了零分,但是很乐意把题共享给大家
麻瓜工程师:Map = [[0,2,3],[2,0,1],[3,1,0]] ans = [([float('inf')]*3)for p in range(3)] start = 0 def findfunc(Node,N,distance):         if N == 0:             if ans[start][Node] > distance:                 ans[start][Node] = distance                 return             return         info = Map[Node]         for ind,each in enumerate(info):             if each != 0:                 findfunc(ind,N-1,distance + each)         return for i in range(3):     start = i     M = findfunc(i,2,0) 深度优先搜索
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务