会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
任城三爷
博客园
首页
新随笔
联系
订阅
管理
2015年11月28日
算法_php猴子选大王_约瑟夫问题
摘要: 题目: n个猴子围坐一圈,从第一个猴子开始数,到第m个出列,求最后一个猴子的编号.分析: 首先想到循环,然后队列,然后堆,所以用数组模拟一个循环的列表,下标为[0-(n-1)],下标+1整除m干掉元素,否则加入队尾,干掉原来的元素,实现: 1 <?php 2 echo getLastOn...
阅读全文
posted @ 2015-11-28 19:20 任城三爷
阅读(1357)
评论(0)
推荐(0)
编辑