问个算法：遍历所有点回到原点，求最短距离

二维坐标(x,y)
（0,0）是原点
给出一组点（数量不确定）
原点出发遍历一遍再回到原点，求最短的距离（不需要知道路径）
两点的距离为|x2 - x1| + |y2 - y1|
劳烦各位
#笔试题目#
全部评论
这是面试问的嘛都这级别了嘛
点赞 回复 分享
发布于 2019-10-22 19:52
TSP是NP难问题，DFS可以暴力解决吧
点赞 回复 分享
发布于 2019-10-22 19:14
只要知道最短距离好像是佛洛依德吧
点赞 回复 分享
发布于 2019-10-22 19:08
没懂你什么意思，举个例子？
点赞 回复 分享
发布于 2019-10-22 18:58
旅行商问题，TSP
点赞 回复 分享
发布于 2019-10-22 18:54

相关推荐

05-13 18:40
叠纸游戏_UI美术设计(准入职员工)
叠纸游戏内推叠纸游戏内推
叠纸前端一面面经描述一种方法，用以实现一个动态加载内容的无限滚动列表。如何使用CSS实现一个动画，当用户鼠标悬停在按钮上时，按钮逐渐变大？在React中，如何优化组件以避免不必要的重新渲染？如果你有一个含有数百个项目的数组，你将如何有效地搜索特定项目？解释一下Web Accessibility（Web无障碍性）并举例说明如何在网页设计中实现它。使用JavaScript，如何创建一个倒计时计时器，显示天、小时、分钟和秒？我们的游戏界面需要实时更新玩家的得分，你会如何设计前端架构来实现这一功能？解释什么是服务工作线程（Service Worker），以及它可以如何帮助提高一个游戏网站的性能？请描述...
点赞 评论 收藏
分享
05-12 18:30
蓝禾技术_初级开发工程师(准入职员工)
蓝禾科技内推蓝禾科技内推
面经：蓝禾的流程推得很快，基本上投完两天就接到了hr的初试电话，直接进行了初试。初试全程大概三十分钟，hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等，都是比较常规的问题。然后hr介绍了公司的基本情况，培养体系以及电商运营的主要工作内容，说了前期会轮岗，时间弹性较大等，我表示了可以接受。初试完在电话里就约了第二天业务主管二面。二面是视频面，全程大概四十五分钟，态度也很友善，面试过程还是很愉快的～先是自我介绍什么时候决定工作为什么选择电商运营选择这个行业是想达成什么目标对于电商运营的理解职业规划最有成就感的事情遇到的比较困难的经历周围人对我的评价（优...
点赞 评论 收藏
分享
04-21 13:58
江西财经大学 Java
点赞 评论 收藏
分享
05-14 20:34
门头沟学院 Java
双非最难绷的一集
窝补药贝八股：管他们，乱说，反正又不去，直接说680
点赞 评论 收藏
分享
05-16 18:02
大连海事大学 测试开发
米哈游测开1面
bg末流211这场面试体验很好，这么多次面试下来的最好的一家！！那种氛围~这就是游戏公司吗！！（可惜我很菜1.面试官介绍测开1:92.自我介绍3.问了一个图像识别的项目，怎么实现的，具体细节问了一下4.手撕全排列5.全排列[a,b,b,c]怎么去重，讲思路6.面向对象了解过吗。7.给一个场景题，A/B进行卡牌游戏，卡牌有伤害（-1）、护甲（+1）、转换（护甲转换成hp）类。A/B出牌，手牌为0后，血量高的人胜利，血量相等则先手胜利。设计类，属性、动作。8.如果有很少的手牌，有什么方法求最优。9.如果有很多手牌，有什么方法求最优。10.动态规划能解吗。11.设计一个求最优的函数是什么。1...
米哈游一面138人在聊 查看20道真题和解析
点赞 评论 收藏
分享
评论
1
收藏
分享

招聘动态

查看更多

vivo蓝极星

25届+26届招募启动

国央企投递合集（含实习）

26届投递链接合集

快手

25届补录+26届实习

26届实习内推合集

南银理财

26届实习+校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 一人一个landing小技巧 #
29317次浏览 559人参与
# 你们公司哪个部门最累？ #
10439次浏览 83人参与
# 牛友们的论文几号送审 #
30842次浏览 672人参与
# 这些公司卡简历很严格 #
29967次浏览 149人参与
# 大学最后一个寒假，我想…… #
33293次浏览 371人参与
# 你们公司几号发工资 #
15654次浏览 106人参与
# Tplink求职进展汇总 #
125085次浏览 700人参与
# 国企还是互联网，你怎么选？ #
134472次浏览 987人参与
# 工作压力大怎么缓解 #
73126次浏览 914人参与
# 正在实习的你，有转正机会吗？ #
372713次浏览 2884人参与
# 写简历别走弯路 #
725129次浏览 7905人参与
# 秋招想进国企该如何准备 #
55944次浏览 359人参与
# bilibili求职进展汇总 #
59207次浏览 580人参与
# 夸夸我的求职搭子 #
187181次浏览 1882人参与
# 查收我的offer竞争力报告 #
178490次浏览 1121人参与
# 牛油的搬砖plog #
36333次浏览 206人参与
# 我在牛爱网找对象 #
181827次浏览 1386人参与
# 520告白墙 #
29744次浏览 425人参与
# 经纬恒润求职进展汇总 #
116979次浏览 1025人参与
# 面试被问第一学历差时该怎么回答 #
124541次浏览 775人参与
牛客网
牛客企业服务