算法
2016-04-27 21:28
477 查看
约瑟夫问题:
简单介绍,
1.一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
2.N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。
冒泡排序:
function king($n, $m) { $monkey = range(1, $n);//1到n的连续数组 $i = 0; while (count($monkey) > 1) { $i += 1; $head = array_shift($monkey);//直接一个一个出列最前面的猴子,array_shift()函数删除数组中第一个元素,并返回被删除元素的值。 if ($i % $m != 0) { array_push($monkey, $head);//如果没数到m或m的倍数,则把该猴放回尾部去,array_push()把后者插入到前者并返回结果数组 } } return $monkey[0]; } echo '剩余' . king(3, 4) . '号猴子';
简单介绍,
1.一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
2.N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。
冒泡排序:
function bubble_sort($array, $len) {//$array数组,$len数组长度 for ($i = 0; $i < $len - 1; $i++) { for ($j = $len - 1; $j > $i; $j--) { if ($array[$j] < $array[$j - 1]) { $temp = $array[$j]; $array[$j] = $array[$j - 1]; $array[$j - 1] = $temp; } } } return $array; } $aaa = [32,434,1,44,65,43,7,6]; $bbb = 8; var_dump(bubble_sort($aaa,$bbb));
相关文章推荐
- double linked list双向链表
- 扩展欧几里得
- Laravel 5 开发API(Dingo Api + JWT)
- 结构体容器vector
- [C语言][LeetCode][118]Pascal's Triangle
- 专业的事情交给专业的工具来做
- JSON.parse()和JSON.stringify()
- 类,对象入门
- 导航高亮
- Ubuntu搭建Android-Studio环境
- Incantation Solution
- quartZ的cron表达式
- 【华为公司Python面试题】,要求10分钟写出代码,
- 团队项目第一阶段冲刺站立会议09
- 【问题】解决在微信公众号里面网站无法访问:oops something went wrong:(
- 个人总结9
- 练习三1006
- 重新学javaweb---JSTL标签
- scrapy爬取post的数据
- 5-2 一元多项式的乘法与加法运算 (20分)