求高人指点topcoder的旋转门BFS解法 - JobHunting版 - 未名存档

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

JobHunting版 - 求高人指点topcoder的旋转门BFS解法

相关主题
● 一道算法题求教，关于全连通图	● 请大家谈谈应对简单题目的策略吧
● 做topcoder竞赛的同学，欢迎加入Topcodes俱乐部	● 省常中学生金斌夺得TCO世界冠军(转载)
● 简单的排列组合问题	● 请教一道Google面试题
● 今天topcoder上一道漂亮的题目	● 请问如何求binary tree的lowest common ancestor
● 元旦节来一道题目吧(update:贴答案了)	● amazon悲剧
● 大家平时怎么练code?	● 请大家帮我看看，这个用什么数据结构好
● 算法题目一问	● 求助：关于Amazon phone interview
● 转一些我blog上以前总结题目的日记(三)	● 大家找工作的时候都怎么调节心情的？

相关话题的讨论汇总
话题: bfs话题: topcoder话题: 求高话题: 旋转门话题: 指点

进入JobHunting版参与讨论

1

(共1页)

w**a 发帖数: 11	1 Topcoder上的revolvingdoors，一道BFS算法题，真心笨，研究了两天没有完全搞明白，求高人指点。 http://community.topcoder.com/stat?c=problem_statement&pm=3064&
r****7 发帖数: 2282	2 应该是个3维的bfs，门旋转的不同状态把这个2d的空间拉成3d，估计不好写。。。不过div i level three的题，我觉得版上能在面试时间解出来的基本没有吧。。。【在 w**a 的大作中提到】 : Topcoder上的revolvingdoors，一道BFS算法题，真心笨，研究了两天没有完全搞明白 : ，求高人指点。 : http://community.topcoder.com/stat?c=problem_statement&pm=3064&
i*********e 发帖数: 21	3 注意一共只有最多十扇门，就是2^10种状态。每种状态再配上人的位置，就形成一个完整的状态。以这些状态为节点，每个引起门状态变化的边权值为1，其余边权值为0.然后求最短路即可。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 大家找工作的时候都怎么调节心情的？	● 元旦节来一道题目吧(update:贴答案了)
● 现在的面试越来越无聊了	● 大家平时怎么练code?
● google onsite归来	● 算法题目一问
● 讨论一下LCA的最好算法	● 转一些我blog上以前总结题目的日记(三)
● 一道算法题求教，关于全连通图	● 请大家谈谈应对简单题目的策略吧
● 做topcoder竞赛的同学，欢迎加入Topcodes俱乐部	● 省常中学生金斌夺得TCO世界冠军(转载)
● 简单的排列组合问题	● 请教一道Google面试题
● 今天topcoder上一道漂亮的题目	● 请问如何求binary tree的lowest common ancestor

相关话题的讨论汇总
话题: bfs话题: topcoder话题: 求高话题: 旋转门话题: 指点

未名新帖统计// 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的版面，努力灌水吧:-)