社区
数据结构与算法
帖子详情
呵呵,看题了!
xxxno
2003-10-17 08:05:19
若干盲人手持一根文明杖由人安排成一个队列,这样的队列只有两种可能:
a 直线队列,最后一位盲人的文明杖指向地面;
b 环形队列,队列被安排成从某人开始构成一个(只可能有一个)圆环。
现在另有若干盲人,手扶队列中的第一个盲人,队列中的盲人不可以出声提示,请问这若干个不在队列中的盲人如何判定当前的队列是直线队列,还是环形队列(没有其他外力帮组)?
...全文
39
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(总结最全面的面试题!!!)
1、什么是RabbitMQ?为什么使用RabbitMQ? RabbitMQ是一款开源的,Erlang编写的,消息中间件; 最大的特点就是消费并不需要确保提供方存在,实现了服务之间的高度解耦 可以用它来:解耦、异步、削峰。 2、使用RabbitMQ有什么好处? 1.解耦,系统A在代码中直接调用系统B和系统C的代码,如果将来D系统接入,系统A还需 要修改代码,过于麻烦! 2.异步,将消息写入消息队列...
BUUCTF密码基础题——凯撒?替换?呵呵!
凯撒?替换?呵呵! 凯撒密码一般就是26个字母经过单纯的按字母顺序来位移的加密方法(一般) 如:abc=def 进阶版的凯撒就不按照字母顺序的加密 如:abc=dhj 所以就要经过暴力破解出每一种可能的对应加密
看题
前面的MTHJ和字符串中间的{}是明显的flag{}的格式,所以就推断这里的 MTHJ对应的明文就是flag 然后就对字符串中的其他20个字母进行爆破对比 可以写脚本(不会哈哈哈) ...
buuctf密码题 凯撒?替换?呵呵!
凯撒?替换?呵呵! buuctf密码题 依据题目中提到的凯撒先进行凯撒密码解密 前四个字母得到的是FMAC而非想要的FLAG,FMAC四个字母之间也无规律可循,故尝试题目中提到的替换 https://quipqiup.com/(在线网站) 用MTHJ=flag条件得到替换出来的结果将空格去掉得到flag中内容即substitutioncipherdecryptionisalwayseasyjustlikeapieceofcake ...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章