首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
Ferran
Java
没错,从B->A->C->D.
点赞
送花
回复
分享
发布于 2016-09-17 21:12
owner
安卓
012354 5步啊 遍历最短路径
点赞
送花
回复
分享
发布于 2016-09-17 21:12
xzchaoo
蚂蚁集团_技术风险部_高级研发工程师
经典问题 竞赛都做烂了
点赞
送花
回复
分享
发布于 2016-09-17 21:12
ZzzzzZzz
Java
附加题AC的人多吗?一直都只通过33%的测试用例,搞不懂是哪里出问题了
点赞
送花
回复
分享
发布于 2016-09-17 21:13
shaakalaka
C++
克鲁斯卡尔
点赞
送花
回复
分享
发布于 2016-09-17 21:17
牛客3564599号
Java
是用旅行家算法吗? 看题目起点应该是不确定的,我遍历起点,好像超时了
点赞
送花
回复
分享
发布于 2016-09-17 21:21
事在人为oh_ho
Java
是不是有向图的最小生成树,最小树形图?
点赞
送花
回复
分享
发布于 2016-09-17 21:22
牛客142966号
C++
33% +1
点赞
送花
回复
分享
发布于 2016-09-17 21:22
doubleff
C++
mst
点赞
送花
回复
分享
发布于 2016-09-17 21:23
额闹尼么斯
用的最暴力的枚举,然后取最小值,AC了 233
点赞
送花
回复
分享
发布于 2016-09-17 21:23
盛夏de午夜
腾讯_研发
写完最小生成树,最后十几分钟才发现不是最小生成树,是暴利深搜,结果代码刚调对,时间就到了,我去。。。
点赞
送花
回复
分享
发布于 2016-09-17 21:27
牛客305214号
Java
最短路径😂😂
点赞
送花
回复
分享
发布于 2016-09-17 21:29
换个马甲就不认识了
Java
唉~你们这些喜欢刷题的好厉害啊~~~~我们这种平时不刷题的完全跟不上你们节奏啊
点赞
送花
回复
分享
发布于 2016-09-17 21:29
_.chase(_)
Java
最小生成数+限定每个节点的度<2~~
点赞
送花
回复
分享
发布于 2016-09-17 21:32
EdisonPan
Java
输入是不是以字符串输入,然后再切割放到数组里面啊
点赞
送花
回复
分享
发布于 2016-09-17 21:33
EdisonPan
Java
其实今晚的分值分布是怎样的?
点赞
送花
回复
分享
发布于 2016-09-17 21:35
秋招专场
校招火热招聘中
官网直投
相关推荐
开挂了的小章鱼很勇敢
昨天 16:50
游戏策划
4399入职体验
入职第一天就感受到同事们的热情,工作氛围一级棒。公司的晋升机会也比较多,有很多内部培训和晋升通道。就是工作节奏比较快,压力较大,需要不断适应和提高自己的工作效率。
投递4399游戏等公司10个岗位 >
点赞
评论
收藏
转发
做人要有梦想dji
05-23 10:43
已编辑
理想汽车_底层软件工程师(准入职员工)
嵌入式软件工程师学习项目-ARM_Linux超迷你计算机
简介:基于F1C200S以及Linux系统的超迷你计算机这是发布在lichuang开源广场的一个开源项目,作者:cokode。学习嵌入式linux的同学可以动手实践做一个linux迷你小电脑。下图来源于开源项目中。板子的设计与布局参考了稚晖君的夸克的设计,十分小巧精致。搭载了大部分适合嵌入式Linux初学者入门的硬件。1、用于学习最基本的设备驱动的LED。2、可用于学习中断系统和输入子系统的按键。3、用于学习 IIC 驱动的 MPU6050。4、用于学习 SPI 驱动、UI 界面开发的SPI屏幕。5、板载音频驱动芯片 PAM8403、以及一个 MIC。6、用于串口调试的 USB 转 TTL 芯...
嵌入式学习免费专栏
点赞
评论
收藏
转发
要双休的土拨鼠很讲义气
05-23 11:15
沈阳航空航天大学 计算机类
请问大家该去吗?
点赞
评论
收藏
转发
木皆是牛马
04-29 11:27
已编辑
OPPO_计算机视觉部_算法(实习员工)
这下真成二本咯
二本毕业生出列! #25届暑期实习# #25秋招# #你的秋招进行到哪一步了# #找不到实习会影响秋招吗# #找实习多的是你不知道的事#
25届暑期实习
你的秋招进行到哪一步了
点赞
评论
收藏
转发
帕吉1
05-26 13:31
已编辑
前端工程师
前端暑期实习总结 从此化身饿孝子
背景211本硕,从3.20起,暑期实习一共投递了16家,目标前端岗,其中:没过简历初筛的:快手。过初筛,泡池子,不给面试机会的:菜鸟、b站、腾讯系(腾讯、腾娱)一面:美团(挂了3次一面,在第4次被捞时拒绝后续面试)二面及hr面挂的:无oc:携程、叠纸、饿了么、淘天、蔚来我拒绝面试的:京东、shein、灵犀、雷火感觉自己简历还是有很大改善空间的,仔细数了一下简历不过的占了近1/3投递主要分为两个阶段吧,3.20-4.1投递了8家,4.1-4.20投递了8家。区分节点是在4.1又更新了一波简历最后选择上岸饿了么,理由是组内氛围真的太好了,项目也算核心,师兄(阿里味来咯)、mentor、直属领导都是...
投递蔚来等公司10个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
美团后端日常实习面经
9291
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
8628
3
...
25暑期实习的心态变化 & 拥抱变化
7966
4
...
拼多多笔试 0526 24届算法
5633
5
...
【收集向】延毕了,影响工作吗?
4518
6
...
27届JAVA后端
4451
7
...
回首向来萧瑟处,也无风雨也无晴
4381
8
...
仰卧起坐了几个月才找到一个实习,但还是不满意。想着就这样吧,就约朋友一起去逛宜家,到了出发前两天觉得单独去太尴尬了,临时说要不要再喊一个朋友一起去,好玩一点。到了当天几乎是全程发呆,自闭。打车的时候她
4232
9
...
用友技术笔试-友新星实习项目-Java-01卷
4063
10
...
鹅的暑期实习和毕业生提前实习的心态分享
3858
正在热议
#
和牛牛一起刷题打卡
#
3632次浏览
371人参与
#
机械制造薪资爆料
#
339676次浏览
4036人参与
#
牛客帮帮团来啦!有问必答
#
973074次浏览
14922人参与
#
2022毕业生求职现身说法
#
19838次浏览
302人参与
#
你的简历改到第几版了
#
322393次浏览
4840人参与
#
通信硬件薪资爆料
#
240552次浏览
2270人参与
#
腾讯工作体验
#
145549次浏览
1403人参与
#
如何写一份好简历
#
299073次浏览
4315人参与
#
晒一晒我的offer
#
3639613次浏览
56841人参与
#
产品人专业大盘点
#
14951次浏览
117人参与
#
金融银行面经
#
11485次浏览
187人参与
#
在国企工作的人,躺平了吗?
#
104986次浏览
1329人参与
#
你觉得机械有必要实习吗
#
9902次浏览
130人参与
#
2023届毁约公司名单
#
97819次浏览
413人参与
#
运营人的第一份offer应该如何选
#
38165次浏览
664人参与
#
数据人的面试交流地
#
200663次浏览
4179人参与
#
23届的你们都什么时候入职?
#
91117次浏览
778人参与
#
为什么国企只招应届生
#
55282次浏览
401人参与
#
浅聊一下我实习的辛苦费
#
92625次浏览
910人参与
#
2022毕业的你对23届的寄语
#
16110次浏览
346人参与
牛客网
牛客企业服务