php经典算法集锦

本文实例讲述了php几个经典算法。分享给大家供大家参考,具体如下:

有5个人偷了一堆苹果,准备在第二天分赃。晚上,有一人遛出来,把所有菜果分成5份,但是多了一个,顺手把这个扔给树上的猴了,自己先拿1/5藏了。没想到其他四人也都是这么想的,都如第一个人一样分成5份把多的那一个扔给了猴,偷走了1/5。第二天,大家分赃,也是分成5份多一个扔给猴了。最后一人分了一份。问:共有多少苹果?

for ($i = 1; ; $i++)
{
  if ($i%5 == 1) {
    //第一个人取五分之一,还剩$t
    $t = $i - round($i/5) - 1;
    if($t % 5 == 1)
    {
      //第二个人取五分之一,还剩$r
      $r = $t - round($t/5) - 1;
      if($r % 5 == 1)
      {
        //第三个人取五分之一,还剩$s
        $s = $r - round($r/5) - 1;
        if($s % 5 == 1)
        {
          //第四个人取五分之一,还剩$x
          $x = $s - round($s/5) - 1;
          if($x % 5 == 1)
          {
            //第五个人取五分之一,还剩$y
            $y = $x - round($x/5) - 1;
            if ($y % 5 == 1) {
              echo $i;
              break;
            }
          }
        }
      }
    }
  }
}

一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。

function king($n, $m){
  $monkeys = range(1, $n);
  $i=0;
  $k=$n;
  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);
}
$a = king(5, 2);
var_dump($a);

汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。解答结果请自己运行计算,程序见尾部。面对庞大的数字(移动圆片的次数)18446744073709551615,看来,众僧们耗尽毕生精力也不可能完成金片的移动。

后来,这个传说就演变为汉诺塔游戏:

1.有三根杆子A,B,C。A杆上有若干碟子
2.每次移动一块碟子,小的只能叠在大的上面
3.把所有碟子从A杆全部移到C杆上

经过研究发现,汉诺塔的破解很简单,就是按照移动规则向一个方向移动金片:
如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C

此外,汉诺塔问题也是程序设计中的经典递归问题。

function hanoi($n,$x,$y,$z){
  if($n==1){
    echo 'move disk 1 from '.$x.' to '.$z."\n";
  }else{
    hanoi($n-1,$x,$z,$y);
    echo 'move disk '.$n.' from '.$x.' to '.$z."\n";
    hanoi($n-1,$y,$x,$z);
  }   
}
hanoi(3,'A','B','C');

使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组

//对数组冒泡排序
function bubble_sort($array){
  $count = count($array);
  if ($count <= 0) 
    return false;
    for($i=0; $i<$count; $i++){
      for($j=$count-1; $j>$i; $j

本页内容版权归属为原作者,如有侵犯您的权益,请通知我们删除。
本文实例讲述了PHP+redis实现添加处理投票的方法。分享给大家供大家参考,具体如下: ?php header("Content-Type:text/html;charset=utf-8"); include 'lib/mysql.class.php'; $mysql_obj = mysql::getConn(); if(class_exists('Redis')){ //redis $redis = new Redis(); $redis-pconnect('127.0.0.1', 6379); if

php邮箱地址正则表达式验证 - 2015-11-15 14:11:17

我们最经常遇到的验证,就是电子邮件地址验证。网站上常见。各种网页脚本也都常用“正则表达式”(regular expression)对我们输入的电子邮件地址进行验证,判断是否合法。有的还能分解出用户名和域名。现在用PHP语言实现一下电子邮件地址验证程序,用的是PHP正则表达式库。 源代码如下: ?php header ( "Content-Type: text/html; charset=UTF-8" ); $reply = ""; if ( isset($_POST["email_address"]) )

两款万能的php分页类 - 2015-11-15 14:11:14

本文为大家分享个超级好用、万能的php分页类,具体的实现代码如下 第一款php分页类 ?php/* * To change this template, choose Tools | Templates * and open the template in the editor. */ /** * 分页类 * 使用方式: * $page = new Page(); * $page-init(1000, 20); * $page-setNotActiveTemplate('span{a}/span'); *
本文实例讲述了PHP使用PHPexcel导入导出数据的方法。分享给大家供大家参考,具体如下: 导入数据: ?phperror_reporting(E_ALL); //开启错误set_time_limit(0); //脚本不超时date_default_timezone_set('Europe/London'); //设置时间/** Include path **/set_include_path(get_include_path() . PATH_SEPARATOR . 'http://www.jb51.

php正则表达式学习笔记 - 2015-11-15 14:11:14

php正则表达式学习笔记分享: 1.创建正则表达式 $regex = '/\d/i'; 与JavaScript中的第一个方式有点像,只是这里的话是个字符串。 2.正则表达式中的特殊字符 特殊字符有: . \ + * ? [ ^ ] $ ( ) { } = ! | : - 3.正则表达式中的函数 有8个方法, preg_match与preg_match_all,preg_replace与preg_replace_callback,preg_grep、preg_split、preg_last_error和pr
本文实例讲述了PHP使用redis实现统计缓存mysql压力的方法。分享给大家供大家参考,具体如下: ?php header("Content-Type:text/html;charset=utf-8"); include 'lib/mysql.class.php'; $mysql_obj = mysql::getConn(); //redis $redis = new Redis(); $redis-pconnect('127.0.0.1', 6379); if(isset($_SERVER['HTTP
本文实例讲述了PHP实现的一致性哈希算法。分享给大家供大家参考,具体如下: ?php/** * Flexihash - A simple consistent hashing implementation for PHP. * * The MIT License * * Copyright (c) 2008 Paul Annesley * * Permission is hereby granted, free of charge, to any person obtaining a copy * of
下面这个正则验证用户名的方法原则是这样的用户名必须是由字母带数字带定划线组成了,下面一起来看看例子吧. 1.检查用户名 是否符合规定“两位以上的字母,数字,或者下划线”,代码如下: /** * 检查用户名是否符合规定 * * @param STRING $username 要检查的用户名 * @return TRUE or FALSE */ function is_username($username) { $strlen = strlen($username); if (!preg_match("/^[

php验证码生成代码 - 2015-11-13 17:11:08

验证码通常是用来安全保证我们网站注册或登录不被注入的,但为了更安全我们通常会生成一些混合验证码了,下面一起来看看例子. 在我们开发登录模块或者是论坛的灌水模块的时候,为了防止恶意提交,需要用到验证码,验证码就是用来区分人和机器的一种手段,当然这种手段不是万无一失,但总归会起到一些作用. 验证码的实现需要GD库的支持,没有开启GD库的童鞋需开启GD库,其实验证码的制作和使用非常的简单,仅仅只是需要4个步骤就可以搞定:创建验证码底图,显示验证码内容,增加干扰元素,输出验证码,下面我们来进行步骤拆分: 第一步:

php验证手机号码 - 2015-11-13 15:11:46

大家都应该有这个常识,中国的手机号码都是以数字“1”开头,然后利用“0~9”10个数字组成的11位数字组合,那么我们的验证规则肯定要根据这个思路来写。 根据上面的简单思路,我们便可以写下以下的验证代码,代码如下: ?php //本代码仅仅是提供一些思路 //距离实际应用还有一些距离 $mobile = '15858588585'; //下面的1便是手机的第一位数字必须为数字1 //[0-9]指后面的数字均为0~9的数字 //{9}这中间的9指的是手机号码除了第一位数外,其他要重复10次,刚好就是11位数了