社区
数据结构与算法
帖子详情
呵呵,看题了!
xxxno
2003-10-17 08:05:19
若干盲人手持一根文明杖由人安排成一个队列,这样的队列只有两种可能:
a 直线队列,最后一位盲人的文明杖指向地面;
b 环形队列,队列被安排成从某人开始构成一个(只可能有一个)圆环。
现在另有若干盲人,手扶队列中的第一个盲人,队列中的盲人不可以出声提示,请问这若干个不在队列中的盲人如何判定当前的队列是直线队列,还是环形队列(没有其他外力帮组)?
...全文
43
6
打赏
收藏
呵呵,看题了!
若干盲人手持一根文明杖由人安排成一个队列,这样的队列只有两种可能: a 直线队列,最后一位盲人的文明杖指向地面; b 环形队列,队列被安排成从某人开始构成一个(只可能有一个)圆环。 现在另有若干盲人,手扶队列中的第一个盲人,队列中的盲人不可以出声提示,请问这若干个不在队列中的盲人如何判定当前的队列是直线队列,还是环形队列(没有其他外力帮组)?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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
打赏
举报
回复
一个盲人在队首,另一个搜索,如果搜索到有个盲人的文明杖指向地面,就是直线队列;
如果返回第一个盲人,那么就是环形队列。
一个大公司的PHP面试题
一个大公司的PHP面试题,现放上来给大家一起看,希望高手们都帮看看,如何解决才好,谢谢!!送分的,呵呵!我自己做不出几道,好菜,呵呵!!
通信,计算机等IT类专业最全的面试笔试题集合(华为)(中兴)(移动)(电信)(总共393页)
包括了很多IT公司的面试题,笔试题(公司很多...包括了硬件知识题库,软件知识题库,射频知识题库,智力题等叉叉叉叉题库,我都晕了,呵呵! 搜集了很多,花了时间,支持共享的精神,欢迎大家支持! 本文档总共393页!
RabbitMQ(总结最全面的面试题!!!)
缺点有以下几个: 系统可用性降低 本来系统运行好好的,现在你非要加入个消息队列进去,那消息队列挂了,你的系统不是呵呵了。因此,系统可用性会降低; 系统复杂度提高 加入了消息队列,要多考虑很多方面的问题,...
BUUCTF密码基础题——凯撒?替换?呵呵!
凯撒?替换?呵呵!...
看题
前面的MTHJ和字符串中间的{}是明显的flag{}的格式,所以就推断这里的 MTHJ对应的明文就是flag 然后就对字符串中的其他20个字母进行爆破对比 可以写脚本(不会哈哈哈) ...
buuctf密码题 凯撒?替换?呵呵!
呵呵! buuctf密码题 依据题目中提到的凯撒先进行凯撒密码解密 前四个字母得到的是FMAC而非想要的FLAG,FMAC四个字母之间也无规律可循,故尝试题目中提到的替换 https://quipqiup.com/(在线网站) 用MTHJ=flag...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章