请选择 进入手机版 | 继续访问电脑版
绿茶科技社区

PHP随机取一算法(一)

2019-11-4 06:15
2343

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
在我们日常PHP面试过程中,算法方面的问题自然是必不可少的,并且大家都知道算法是程序的核心。那么从本篇文章开始,我们会陆续为大家介绍PHP算法系列相关的知识。下面我们就给大家介绍PHP随机取一算法。

PHP取一算法,顾名思义用PHP求出多个元素中唯一一个符合要求的元素。
例如,有这样一个php取一算法的具体面试题,问题如下:
一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。
要求用PHP编程模拟此过程,输入m、n,输出最后那个大王的编号。
解决方法如下:
  1. <?php

  2. function king($n, $m){

  3.     $monkeys = range(1, $n);

  4.     $i=0;

  5.     while (count($monkeys)>1) {

  6.         if(($i+1)%$m==0) {

  7.             unset($monkeys[$i]);

  8.         } else {

  9.             array_push($monkeys,$monkeys[$i]);

  10.             unset($monkeys[$i]);

  11.         }

  12.         $i++;

  13.     }

  14.     return current($monkeys);

  15. }

  16. echo king(10,3);
复制代码
由于文章篇幅原因,本节内容就先介绍到这里。大家也可以先在本地实际理解操作解决的方法。在后续的文章《PHP随机取一算法(二)》中,我们会给大家结合上述代码,继续详细得为大家介绍PHP取一算法的实现过程。


分享到 :
0 人收藏

3 个回复

倒序浏览
墨童鞋  金牌会员 | 2019-11-4 06:42:06
顶顶更健康
SammyLiu  高级会员 | 2019-11-20 07:35:12
众里寻他千百度,蓦然回首在这里!
周见智  金牌会员 | 2019-12-4 02:43:11
very good
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

举报|Archiver|手机版|小黑屋|Lvchakeji Inc.  

Powered by Discuz! X3.3 © 2001-2016 Comsenz Inc.

返回顶部