首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
S12
2016-09-17 21:15
已编辑
复旦大学 C++
关注
已关注
取消关注
携程附加题 给的例子 是不是错了?
输入
4
0,1,2,3
1,0,4,5
2,4,0,2
3,5,2,0
输出
5
----------------------------
最短路径和不应是7吗
--------------------------------
好吧,我会错意了,以为一定要从第0个城市开始遍历。。。已哭晕@@
提示
全部评论
推荐
最新
楼层
lalala、
哈尔滨工业大学 Java
import java.math.BigInteger; import java.util.*; public class Main{ static int n; static int [][] adj; static boolean vis[]; static int ans = Integer.MAX_VALUE; public static void main(String [] args) { Scanner in = new Scanner(System.in); while(in.hasNext()) { n = in.nextInt(); adj = new int[n][n]; vis = new boolean[n]; String rub = in.nextLine(); for(int i = 0; i<n; i++) { String str = in.nextLine(); String [] line = str.split(","); for(int j = 0; j<n; j++) { adj[i][j] = Integer.parseInt(line[j]); } } for(int i = 0; i<n; i++) { dfs(i, 1, 0); } System.out.println(ans); } } static void dfs(int i, int len, int cost) { if(len == n) { ans = Math.min(ans, cost); return; } if(cost >= ans) return; vis[i] = true; for(int j = 0; j<n; j++) { if(j!=i && !vis[j]) { dfs(j, len +1, cost + adj[i][j]); } } vis[i] = false; } }
点赞
回复
分享
发布于 2016-09-17 21:25
shaakalaka
浙江大学 C++
应该是Dijkstra来做就OK了。。而我完全不知道附加题是编程题。。以为是简答题。。233333最后没时间做了
点赞
回复
分享
发布于 2016-09-17 21:33
xzchaoo
蚂蚁集团_技术风险部_高级研发工程师
昏迷了 你们在说什么 这不是 旅行商问题吗 用最小生成树做是错的吧!
点赞
回复
分享
发布于 2016-09-17 21:44
EdisonPan
华南农业大学 Java
其实今晚的分值分布是怎样的?
点赞
回复
分享
发布于 2016-09-17 21:35
EdisonPan
华南农业大学 Java
输入是不是以字符串输入,然后再切割放到数组里面啊
点赞
回复
分享
发布于 2016-09-17 21:33
_.chase(_)
东华大学 Java
最小生成数+限定每个节点的度<2~~
点赞
回复
分享
发布于 2016-09-17 21:32
换个马甲就不认识了
重庆大学 Java
唉~你们这些喜欢刷题的好厉害啊~~~~我们这种平时不刷题的完全跟不上你们节奏啊
点赞
回复
分享
发布于 2016-09-17 21:29
牛客305214号
浙江科技 Java
最短路径😂😂
点赞
回复
分享
发布于 2016-09-17 21:29
盛夏de午夜
腾讯_研发
写完最小生成树,最后十几分钟才发现不是最小生成树,是暴利深搜,结果代码刚调对,时间就到了,我去。。。
点赞
回复
分享
发布于 2016-09-17 21:27
额闹尼么斯
用的最暴力的枚举,然后取最小值,AC了 233
点赞
回复
分享
发布于 2016-09-17 21:23
doubleff
中国政法大学 C++
mst
点赞
回复
分享
发布于 2016-09-17 21:23
牛客142966号
北京交通大学 C++
33% +1
点赞
回复
分享
发布于 2016-09-17 21:22
事在人为oh_ho
北京航空航天大学 Java
是不是有向图的最小生成树,最小树形图?
点赞
回复
分享
发布于 2016-09-17 21:22
牛客3564599号
Санкт - Петербургский государственный университет экономики и финансов Java
是用旅行家算法吗? 看题目起点应该是不确定的,我遍历起点,好像超时了
点赞
回复
分享
发布于 2016-09-17 21:21
shaakalaka
浙江大学 C++
克鲁斯卡尔
点赞
回复
分享
发布于 2016-09-17 21:17
ZzzzzZzz
哈尔滨理工大学 Java
附加题AC的人多吗?一直都只通过33%的测试用例,搞不懂是哪里出问题了
点赞
回复
分享
发布于 2016-09-17 21:13
xzchaoo
蚂蚁集团_技术风险部_高级研发工程师
经典问题 竞赛都做烂了
点赞
回复
分享
发布于 2016-09-17 21:12
owner
麻省理工 安卓
012354 5步啊 遍历最短路径
点赞
回复
分享
发布于 2016-09-17 21:12
Ferran
同济大学 Java
没错,从B->A->C->D.
点赞
回复
分享
发布于 2016-09-17 21:12
暂无评论,快来抢首评~
相关推荐
07-14 20:56
中国科学技术大学 C#工程师
不鸣科技面经
不鸣科技 游戏开发工程师 一面 7.14 40min 反转链表 自我介绍 因为自我介绍提到了过往项目,让我挑一个从头开始做过的项目讲讲 提到因为是自研引擎所以需要有一定学习能力 反问环节 面试用的飞书,似乎没有OJ,得像牛客一样自己处理输入输出,甚至自己写判例。不过他看了下逻辑就过了。 二面 7.17 待更新
查看4道真题和解析
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-15 12:29
字节面完吐了
被恶心吐了真的无语住了,一共面了十几分钟,我说的比面试官都多,挂了视频,秒拒我,我回答的也挺好的,她业务问题一点没问,好不专业的样子
字节跳动HR面455人在聊
点赞
评论
收藏
分享
07-02 16:58
长春工业大学 Java
真的吗?我在牛客上看到有说kpi的
机械打工仔:
有说的你怀疑一下就行了,直接问也太实诚了
点赞
评论
收藏
分享
07-18 12:23
西北工业大学 硬件开发
秋招进行中
双九,开始泡池子,求捞
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
腾讯提前批后台开发凉经teg
1.9W
2
...
百度提前批一面
1.2W
3
...
回忆录:后端鼠鼠苦苦哀求日常实习
7763
4
...
滴滴提前批一面
6613
5
...
大三双非水产专业上岸阿里后端(一)
5175
6
...
实在智能JAVA实习一面
4699
7
...
实习,别太较真
4520
8
...
去一座新的城市,开始一段新的旅途
3799
9
...
上班第一周总结
2951
10
...
多益网络
2625
创作者周榜
更多
正在热议
更多
#
月薪多少能在一线城市生存
#
30613次浏览
319人参与
#
26届的你们有几段实习?
#
45728次浏览
505人参与
#
打工人的工作餐日常
#
53649次浏览
419人参与
#
你觉得早上几点上班合适?
#
72724次浏览
304人参与
#
你以为的实习VS真实的实习
#
31491次浏览
285人参与
#
学历贬值真的很严重吗?
#
24831次浏览
174人参与
#
双非能在秋招上岸吗?
#
222063次浏览
1175人参与
#
哪些公司真双非友好?
#
16022次浏览
82人参与
#
你后悔自己读研吗?
#
21634次浏览
244人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
118199次浏览
812人参与
#
秋招签约后的心态变化
#
82834次浏览
815人参与
#
追觅科技求职进展汇总
#
18476次浏览
120人参与
#
第一份工作应该选高薪还是热爱?
#
67317次浏览
598人参与
#
你认为哪些项目算烂大街?
#
18993次浏览
288人参与
#
一人推荐一个值得去的通信/硬件公司
#
186739次浏览
1859人参与
#
机械校招之路总结
#
93963次浏览
1894人参与
#
不考虑薪资和职业,你最想做什么工作呢?
#
92410次浏览
682人参与
#
今年秋招哪家公司给的薪资最良心?
#
253329次浏览
1420人参与
#
找工作时的取与舍
#
83154次浏览
594人参与
#
你被哪些公司秒挂过?
#
33212次浏览
258人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务