【我觉得这个招聘简直是低调的高调啊！】明日之星——创业公司程序员选拨赛第一季

smalloc

如果能确实谁是最后有一个醒,则很容易.
如果还有人永远不能醒,或者合理时间后被放弃.
那么方案如下:
所有人都去遍历所能看见的人.除了第一个人.
如果你能在预见的地方看见某人.问他是不是第一个.如果不是.则继续.直到找到第一个为止.

youke

P姨公布一下答案啊，或者给个类似的参考答案。

smalloc

回复 12# benjiam

你这个办法的实质就是给了所以人一个统一的坐标系
和所有人到预定点集合没什么2样...

smalloc

其实我的方法可能不是最优化的.但是最合理.
这个题,能确定的几个条件是:
第一个开机的人肯定知道自己第一个.
其他人都能看到第一个.并且能找到他.
至于醒来的时间合理不合理,完全由第一个人判断吧.

benjiam

其实我的方法可能不是最优化的.但是最合理.
这个题,能确定的几个条件是:
第一个开机的人肯定知道自己第一 ...
smalloc 发表于 2010-09-02 11:13

算法保证2点
1  一个人在任何时候利用这个算法都要知道最终结果。
2  跑的时候不能影响其他人计算最终结果。

第一个开机的人肯定知道自己第一个.  怎么能保证？ 有办法保证吗？

nuying117

乱叫姨也开始拿钱发帖了。

buzzileo

太难了。。。

younggun

其实我的方法可能不是最优化的.但是最合理.
这个题,能确定的几个条件是:
第一个开机的人肯定知道自己第一 ...
smalloc 发表于 2010-09-02 11:13

第一个是知道自己第一，第二个也知道第一个是谁，后面的就不知道了

这个问题实际上就是考察线程间通信的问题

现在只有goldenfort的方法是可行的，

buzzileo

找出所有人的最大横坐标(X)和最大纵坐标(Y)，所有人向都向(X,Y)点集合

smalloc

回复 48# younggun


    你估计没看完所有回复.
而且没45楼提的问题深入