没有合适的资源?快使用搜索试试~ 我知道了~
survivor:给定以圆形方式放置的椅子数量,幸存者问题的解决方案
共2个文件
java:1个
md:1个
需积分: 5 0 下载量 56 浏览量
2021-07-06
23:37:10
上传
评论
收藏 2KB ZIP 举报
温馨提示
问题描述 100把椅子围成一圈。 这些椅子从一到一百依次编号。 在某个时间点,坐在#1 椅子上的人将被告知离开房间。 坐在#2 椅子上的人将被跳过,坐在#3 椅子上的人将被告知离开。 下一个是坐在#6 椅子上的人。 换句话说,最初会跳过 1 个人,然后是 2、3、4.. 等等。 这种跳过的模式会一直绕圈子,直到只剩下一个人, survivor 。 请注意,当人离开房间时,椅子会被移走。 解决方案 该程序使用 Java BitSet 类将每把椅子表示为一个位序列。 如果椅子被人占据,那么该位被设置,否则它不被设置。 遍历每个设置位以在每次迭代中跳过一定数量的椅子并获得必须删除的椅子编号。 一旦到达末尾,检查将返回到位集的开头,以循环方式执行此操作。
资源推荐
资源详情
资源评论
收起资源包目录
survivor-master.zip (2个子文件)
survivor-master
src
Survivor.java 3KB
README.md 1KB
共 2 条
- 1
资源评论
步衫
- 粉丝: 29
- 资源: 4641
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功