一个方阵途径问题，有点类似 travelling salesman problem - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 一个方阵途径问题，有点类似 travelling salesman problem

相关主题
● 今天的一道google电面题目	● 求助：明天的final interview，正常么
● 有人解释下DP解traveling salesman问题么？	● 求关于数据库设计的资料
● 好伤心，我撑不下去了	● 面试题目：拼图游戏。当时脑袋都快麻了
● EAD卡寄丢了，郁闷啊！	● 这道智力题的答案，为什么是D 呢？
● OPT package寄出去之后多就能知道received?	● 明天onsite却发现好多还没掌握啊
● 请教两道赛马题。	● 我的找工作故事#4-找Cleantech VC工作的更多rambling
● 能一次travel面试两个公司吗？	● 讨论一下careercup上的一道题，找周边全是1的最大子方阵
● 别处看到的g家一个画grid的面试题	● 报告一个小保底offer

相关话题的讨论汇总
话题: 方阵话题: travelling话题: salesman话题: 类似话题: problem

进入JobHunting版参与讨论

1

(共1页)

s****l 发帖数: 10462	1 由于数学底子不行，不知道这样的问题该怎么解决，请牛们指教。问题有点类似于 travelling salesman problem，但是有些不同。找了一下，大概和这个网站的游戏类似： http://www.coolmath-games.com/0-b-cubed/index.html 简单描述一下，希望能说明白。比如说有一个6x7的方阵，有总共42块方砖，其中一个是起点，另外一个是目的地。要求从起点到目的地，最简单的时候是每一个方块都要经过一次而且只有一次。复杂的情况就是某些方块不存在了，或者某些方块需要经过且必须经过两次（或者更多次）。怎么设计产生这样的方阵，或者怎么解决已提供的方阵是否有解。
c********p 发帖数: 1969	2 呵呵
b***e 发帖数: 1419	3 这个其实是中国邮路问题，也就是俗称的一笔画问题。【在 s****l 的大作中提到】 : 由于数学底子不行，不知道这样的问题该怎么解决，请牛们指教。 : 问题有点类似于 travelling salesman problem，但是有些不同。找了一下，大概和这 : 个网站的游戏类似： : http://www.coolmath-games.com/0-b-cubed/index.html : 简单描述一下，希望能说明白。比如说有一个6x7的方阵，有总共42块方砖，其中一个 : 是起点，另外一个是目的地。要求从起点到目的地，最简单的时候是每一个方块都要经 : 过一次而且只有一次。复杂的情况就是某些方块不存在了，或者某些方块需要经过且必 : 须经过两次（或者更多次）。 : 怎么设计产生这样的方阵，或者怎么解决已提供的方阵是否有解。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 报告一个小保底offer	● OPT package寄出去之后多就能知道received?
● what is your standard for dream company	● 请教两道赛马题。
● 问一个老的google面试题	● 能一次travel面试两个公司吗？
● 请教一个facebook面试题	● 别处看到的g家一个画grid的面试题
● 今天的一道google电面题目	● 求助：明天的final interview，正常么
● 有人解释下DP解traveling salesman问题么？	● 求关于数据库设计的资料
● 好伤心，我撑不下去了	● 面试题目：拼图游戏。当时脑袋都快麻了
● EAD卡寄丢了，郁闷啊！	● 这道智力题的答案，为什么是D 呢？

相关话题的讨论汇总
话题: 方阵话题: travelling话题: salesman话题: 类似话题: problem

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)