Winter Is Coming

Fear cuts deeper than swords -- By Arya Stark

一道算法题

| Comments

水木Algorithm版上贴出了这样一道算法题:

试题: 空降师某连N个伞兵(绝密军事行动,无特征,如编号、名字)要从高空跳伞,纷纷降落在 一个大平原。他们会在着陆的瞬间昏厥,并经过合理的时间后醒来。他们各自随身带一个仪 器,能够在打开的瞬间探测到所有其他队员与自己的相对位置,但只能使用一次。为确保他 们能够会合,请你设计一个他们跳伞后的行动方案。

这是一个比较有意思的问题,其实应该算一道数学题。不过我看到这个题的时候首先想到的是出这个题的人,他脑袋中的应用场景是什么。我想到了多个线程join的问题,但是相对位置指代线程间的什么东西这个无法清楚。如果这道题是一个Programmer出的,必定有其应用背景。目前我还没有想到比较好的解决办法,不过下面贴上一个ma3r的解法:

http://ma3r.blogbus.com/logs/74150065.html 等我找到一个解决办法后再讨论这个问题

Comments