携程 - 编程题 - 部分AC...

发个帖子丢下人...然而为了骗流量我还是要发...
AC2.3 最后一题坑在了最小生成树33%...入了来回要算两趟的坑。
望各种讨论...
http://blog.tk-xiong.com/archives/1050
#携程#
全部评论
什么意思  我也33%
点赞 回复 分享
发布于 2016-09-17 22:11
应该是TSP问题吧，可以新增一个虚拟节点，从这个虚拟节点经过所有节点最后回到虚拟节点的最短路径
点赞 回复 分享
发布于 2016-09-17 22:21
最后一题是旅行商问题，直接暴力就行了，数据很小的。
点赞 回复 分享
发布于 2016-09-17 22:23
直接深搜暴力正解
点赞 回复 分享
发布于 2016-09-18 00:01

相关推荐

11-18 09:33
三轮面试结束，送上远景面试经验
刚刚结束了远景三轮面试，面试官正好问到了我之前有涉及的一些内容，所以感觉还不错，三轮下来总结了一些小经验，希望能给准备面试的同学一些帮助。远景的面试根据业务和岗位的要求流程会有所差异，像我同学他的岗位涉及英语面试，而我就没有，所以除了准备一些常规面试经验，最好还是能针对岗位内容做一些了解和准备，面试起来也会有底气得多。远景面试的形式除了常规线下面试还会有电话和视频面，有机会可以准备一下多形式面试模拟。每轮面试时长一般在15—40分钟，也会有压力面，心态真的很重要。听我的去远景面试一定要自信谦虚，即使在压力面中答不出来问题也没有关系，好的心态才是成功的关键！就算面试官当时表现出不够满意，也不意味...
点赞 评论 收藏
分享
11-19 23:49
山东大学 Java
点赞 评论 收藏
分享
10-21 17:38
桂林理工大学 Java
秋招现状
霁华Tel：秋招结束了，好累。我自编了一篇对话，语言别人看不懂，我觉得有某种力量在控制我的身体，我明明觉得有些东西就在眼前，但身边的人却说啥也没有，有神秘人通过电视，手机等在暗暗的给我发信号，我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合，我表现出不一样的自己，以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好，不需要其他人的建议和批评，我有些时候难以控制的兴奋，但是呼吸都让人开心。
点赞 评论 收藏
分享
昨天 16:10
北京邮电大学 银行其它
点赞 评论 收藏
分享
点赞 收藏 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

杉川机器人

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议
# 25届秋招总结 #
247654次浏览 2012人参与
# 学历or实习经历，哪个更重要 #
41063次浏览 299人参与
# 北方华创开奖 #
22783次浏览 259人参与
# 地方国企笔面经互助 #
2538次浏览 6人参与
# 你最想要的公司福利是？ #
39954次浏览 126人参与
# 选完offer后，你后悔学本专业吗 #
10423次浏览 75人参与
# 面试题刺客退退退 #
137125次浏览 2092人参与
# 国企/银行/研究所公司爆料 #
89713次浏览 412人参与
# 应届生被毁约被毁意向了怎么办 #
27126次浏览 238人参与
# 一觉醒来，我觉醒了超级打工人系统 #
2889次浏览 35人参与
# 机械应届生薪资要多少才合适？ #
12388次浏览 60人参与
# 查收我的offer竞争力报告 #
16768次浏览 228人参与
# 校招入职后的感受 #
156933次浏览 1961人参与
# 你觉得第一学历对求职有影响吗？ #
14881次浏览 121人参与
# 没有实习经历，还有机会进大厂吗 #
805039次浏览 13814人参与
# 我的工作日记 #
21177次浏览 270人参与
# 不给转正的实习，你还去吗 #
1516914次浏览 16965人参与
# 寒假躺平还是提前实习 #
58416次浏览 438人参与
# 总结:哪家公司面试体验感最差 #
25741次浏览 129人参与
# 秋招OC许愿 #
226568次浏览 1871人参与
# 如何写一份好简历 #
602115次浏览 8441人参与
牛客网
牛客企业服务