33,008
社区成员
发帖
与我相关
我的任务
分享呵呵，看题了！
若干盲人手持一根文明杖由人安排成一个队列，这样的队列只有两种可能：
a 直线队列，最后一位盲人的文明杖指向地面；
b 环形队列，队列被安排成从某人开始构成一个（只可能有一个）圆环。
现在另有若干盲人，手扶队列中的第一个盲人，队列中的盲人不可以出声提示，请问这若干个不在队列中的盲人如何判定当前的队列是直线队列，还是环形队列（没有其他外力帮组）？
a 直线队列，最后一位盲人的文明杖指向地面；
b 环形队列，队列被安排成从某人开始构成一个（只可能有一个）圆环。
现在另有若干盲人，手扶队列中的第一个盲人，队列中的盲人不可以出声提示，请问这若干个不在队列中的盲人如何判定当前的队列是直线队列，还是环形队列（没有其他外力帮组）？
...全文
请发表友善的回复…
发表回复
hellomartin 2003-10-26
- 打赏
- 举报
好像漏了点东西啊，盲人怎么知道哪个人他已经摸过了呢？
xxxno 2003-10-26
- 打赏
- 举报
呵，其实据说是研究生入学考试复试的题目！ 看看也不是很难么！
lyff8neo 2003-10-20
- 打赏
- 举报
这样瞎子还要提示么！
不过说一句，如果这个循环好长，是人的一生都走不到头他怎么判断是不是循环队列呢！
大家想想啊！
不过说一句，如果这个循环好长，是人的一生都走不到头他怎么判断是不是循环队列呢！
大家想想啊！
BlueSky2008 2003-10-18
- 打赏
- 举报
hehe,就是判断一个链表是不是有回路嘛...
pxwzd123 2003-10-18
- 打赏
- 举报
同意楼上
manyroads 2003-10-18
- 打赏
- 举报
一个盲人在队首，另一个搜索，如果搜索到有个盲人的文明杖指向地面，就是直线队列；
如果返回第一个盲人，那么就是环形队列。
如果返回第一个盲人，那么就是环形队列。
