扫码关注官方订阅号
84669人学习
65727人学习
82984人学习
467778人学习
498837人学习
471966人学习
256484人学习
152542人学习
224170人学习
139536人学习
81804人学习
85022人学习
11944人学习
20001人学习
60816人学习
5487人学习
15007人学习
2150人学习
6980人学习
194925人学习
359900人学习
1142人学习
19058人学习
3206人学习
180550人学习
48569人学习
17603人学习
40936人学习
1049人学习
750人学习
32909人学习
在我们日常php面试过程中,算法方面的问题自然是必不可少的,并且大家都知道算法是程序的核心。那么从本篇文章开始,我们会陆续为大家介绍php算法系列相关的知识。下面我们就给大家介绍php随机取一算法。
PHP取一算法,顾名思义用PHP求出多个元素中唯一一个符合要求的元素。
例如,有这样一个php取一算法的具体面试题,问题如下:
一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。
要求用PHP编程模拟此过程,输入m、n,输出最后那个大王的编号。
解决方法如下:
<?php function king($n, $m){ $mOnkeys= range(1, $n); $i=0; while (count($monkeys)>1) { if(($i+1)%$m==0) { unset($monkeys[$i]); } else { array_push($monkeys,$monkeys[$i]); unset($monkeys[$i]); } $i++; } return current($monkeys); } echo king(10,3);
由于文章篇幅原因,本节内容就先介绍到这里。大家也可以先在本地实际理解操作解决的方法。在后续的文章《PHP随机取一算法(二)》中,我们会给大家结合上述代码,继续详细得为大家介绍PHP取一算法的实现过程。
以上就是PHP随机取一算法(一)的详细内容,更多请关注php中文网其它相关文章!
微信扫码关注PHP中文网服务号
QQ扫码加入技术交流群
扫描下载App
Copyright 2014-2024 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
精品班
技术支持
技术咨询
学习群
会员优惠
返回顶部