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

function king($n, $m){

    $monkeys = range(1, $n);         //创建1到n数组

    $i=0;

    while (count($monkeys)>1) {   //循环条件为猴子数量大于1

        if(($i+1)%$m==0) {   //$i为数组下标;$i+1为猴子标号

            unset($monkeys[$i]);    //余数等于0表示正好第m个,删除,用unset删除保持下标关系

        } else {

            array_push($monkeys,$monkeys[$i]);     //如果余数不等于0,则把数组下标为$i的放最后,形成一个圆形结构

            unset($monkeys[$i]);

        }

            $i++;//$i 循环+1,不断把猴子删除,或 push到数组

    }

    return current($monkeys);   //猴子数量等于1时输出猴子标号,得出猴王

}

echo king(6,3);

  

2、有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛。

function niu($y){

    static $num= 1;                 //定义静态变量;初始化牛的数量为1

    for ($i=1; $i <=$y ; $i++) {    

        if($i>=4 && $i<15){         //每年递增来算,4岁开始+1,15岁不能生育

        $num++;

            niu($y-$i);             //递归方法计算小牛$num,小牛生长年数为$y-$i

        }else if($i==20){          

        $num--;                          //20岁死亡减一

        }

    return $num;

}

}

  3、杨辉三角

<?php

/* 默认输出十行,用T(值)的形式可改变输出行数 */

class T{

  private $num;

  public function __construct($var=10) {

    if ($var<3) die("值太小啦!");

    $this->num=$var;

  }

  public function display(){

    $n=$this->num;

    $arr=array();

  //$arr=array_fill(0,$n+1,array_fill(0,$n+1,0));

    $arr[1]=array_fill(0,3,0);

    $arr[1][1]=1;

    echo str_pad(" ",$n*12," ");

    printf("%3d",$arr[1][1]);

    echo "<br/>";

    for($i=2;$i<=$n;$i++){

      $arr[$i]=array_fill(0,($i+2),0);

      for($j=1;$j<=$i;$j++){

        if($j==1)

          echo str_pad(" ",($n+1-$i)*12," ");

        printf("%3d",$arr[$i][$j]=$arr[$i-1][$j-1]+$arr[$i-1][$j]);

        echo "  ";

      }

      echo"<br/>";

    }

  }

}

$yh=new T('3'); //$yh=new T(数量);

$yh->display();

?>

  4.冒泡排序

function maopao($arr){

    $len = count($arr);

    for($k=0;$k<=$len;$k++)

    {

        for($j=$len-1;$j>$k;$j--){

          if($arr[$j]<$arr[$j-1]){

            $temp = $arr[$j];

            $arr[$j] = $arr[$j-1];

            $arr[$j-1] = $temp;

          }

        }

    }

    return $arr;

}

  5.快速排序

function quickSort($arr) {

    //先判断是否需要继续进行

    $length = count($arr);

    if($length <= 1) {

        return $arr;

    }

    //选择第一个元素作为基准

    $base_num = $arr[0];

    //遍历除了标尺外的所有元素,按照大小关系放入两个数组内

    //初始化两个数组

    $left_array = array();  //小于基准的

    $right_array = array();  //大于基准的

    for($i=1; $i<$length; $i++) {

        if($base_num > $arr[$i]) {

            //放入左边数组

            $left_array[] = $arr[$i];

        } else {

            //放入右边

            $right_array[] = $arr[$i];

        }

    }

    //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数

    $left_array = quickSort($left_array);

    $right_array = quickSort($right_array);

    //合并

    return array_merge($left_array, array($base_num), $right_array);

}

  6.二分查找算法(折半查找算法)


function binsearch($x,$a){

    $c=count($a);

    $lower=0;

    $high=$c-1;

    while($lower<=$high){

        $middle=intval(($lower+$high)/2);

        if($a[$middle]>$x){

            $high=$middle-1;

        } elseif($a[$middle]<$x){

            $lower=$middle+1;

        } else{

            return $middle;

        }

    }

    return false;

}

  7.PHP奇异算法

<?php

function test(){

 $a=1;

 $b=&$a;

 echo (++$a)+(++$a);

}

test();

  


8.字符集合:输入一个字符串,求出该字符串包含的字符集合,并按顺序排序(英文)
PHP7以下的版本返回的是 6,PHP7版本返回5 ,还真的算奇异,个人底层算法差,认为是PHP7以下版本的BUG

function set($str){

    //转化为数组

    $arr = str_split($str);

    //去除重复

    $arr = array_flip(array_flip($arr));

    //排序

    sort($arr);

    //返回字符串

    return implode('', $arr);

}

  9.遍历一个文件下的所有文件和子文件夹下的文件

function AllFile($dir){

    if($dh = opendir($dir)){

        while (($file = readdir($dh)) !== false){

            if($file !='..' && $file !='.'){

                if(is_dir($dir.'/'.$file)){

                    AllFile($dir.'/'.$file);    //如果判断还是文件,则递归

                }else{ 

                    echo $file;         //输出文件名

                }

            }

        }

    }

}

  10.从一个标准的Url提取出文件的扩展名

function getExt($url)

  {

    $arr = parse_url($url);

    $file = basename($arr['path']);// basename函数返回路径中的文件名部分

    $ext = explode('.', $file);

    return $ext[count($ext)-1];

  }

  11.有个人想上一个n级的台阶,每次只能迈1级或者迈2级台阶,问:这个人有多少种方法可以把台阶走完?例如:总共3级台阶,可以先迈1级再迈2级,或者先迈2级再迈1级,或者迈3次1级总共3中方式

function jieti($num){   //实际上是斐波那契数列

        return $num<2?1:jieti($num-1)+jieti($num-2);

    }

  12.请写一段PHP代码,确保多个进程同时写入同一个文件成功

<?php

    $fp = fopen("lock.txt","w+");

    if (flock($fp,LOCK_EX)) {

        //获得写锁,写数据

        fwrite($fp, "write something");

        // 解除锁定

        flock($fp, LOCK_UN);

    } else {

        echo "file is locking...";

    }

    fclose($fp);

?>

  13.无限级分类

function tree($arr,$pid=0,$level=0){

        static $list = array();

        foreach ($arr as $v) {

            //如果是顶级分类,则将其存到$list中,并以此节点为根节点,遍历其子节点

            if ($v['pid'] == $pid) {

                $v['level'] = $level;

                $list[] = $v;

                tree($arr,$v['id'],$level+1);

            }

        }

        return $list;

    }

  14.获取上个月第一天 和 最后一天

//获取上个月第一天

    date('Y-m-01',strtotime('-1 month'));

    //获取上个月最后一天

    date('Y-m-t',strtotime('-1 month'));

  15.随机输入一个数字能查询到对应的数据区间

//把区间换成数组写法,用二分法查找区间

    function binsearch($x,$a){ 

        $c=count($a); 

        $lower=0; 

        $high=$c-1; 

        while($lower<=$high){ 

            $middle=intval(($lower+$high)/2);  

            if($a[$middle]>=$x){ 

                $high=$middle-1;

            }elseif($a[$middle]<=$x ){ 

                $lower=$middle+1;

            }  

        }

        return '在区间'.$a[$high].'到'.$a[$lower]; 

    }

    $array  = ['1','50','100','150','200','250','300'];

    $a = '120';

    echo binsearch($a,$array);

  

php经典趣味算法的更多相关文章

  1. 【十大经典数据挖掘算法】PageRank

    [十大经典数据挖掘算法]系列 C4.5 K-Means SVM Apriori EM PageRank AdaBoost kNN Naïve Bayes CART 我特地把PageRank作为[十大经 ...

  2. 【十大经典数据挖掘算法】EM

    [十大经典数据挖掘算法]系列 C4.5 K-Means SVM Apriori EM PageRank AdaBoost kNN Naïve Bayes CART 1. 极大似然 极大似然(Maxim ...

  3. 【十大经典数据挖掘算法】AdaBoost

    [十大经典数据挖掘算法]系列 C4.5 K-Means SVM Apriori EM PageRank AdaBoost kNN Naïve Bayes CART 1. 集成学习 集成学习(ensem ...

  4. 【十大经典数据挖掘算法】SVM

    [十大经典数据挖掘算法]系列 C4.5 K-Means SVM Apriori EM PageRank AdaBoost kNN Naïve Bayes CART SVM(Support Vector ...

  5. 经典排序算法 – 插入排序Insertion sort

    经典排序算法 – 插入排序Insertion sort  插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕. 插入排序方法分直接插入排序和折半插入排序两种, ...

  6. 【十大经典数据挖掘算法】Naïve Bayes

    [十大经典数据挖掘算法]系列 C4.5 K-Means SVM Apriori EM PageRank AdaBoost kNN Naïve Bayes CART 朴素贝叶斯(Naïve Bayes) ...

  7. 【十大经典数据挖掘算法】C4.5

    [十大经典数据挖掘算法]系列 C4.5 K-Means SVM Apriori EM PageRank AdaBoost kNN Naïve Bayes CART 1. 决策树模型与学习 决策树(de ...

  8. 【十大经典数据挖掘算法】k-means

    [十大经典数据挖掘算法]系列 C4.5 K-Means SVM Apriori EM PageRank AdaBoost kNN Naïve Bayes CART 1. 引言 k-means与kNN虽 ...

  9. 【十大经典数据挖掘算法】Apriori

    [十大经典数据挖掘算法]系列 C4.5 K-Means SVM Apriori EM PageRank AdaBoost kNN Naïve Bayes CART 1. 关联分析 关联分析是一类非常有 ...

随机推荐

  1. 4,JPA

    一,什么是JPA JPA全称Java Persistence API.JPA通过JDK 5.0注解或XML描述对象-关系表的映射关系,并将运行期的实体对象持久化到数据库中. JPA(Java Pers ...

  2. springmvc的@ModelAttribute

    1:作用:执行任何方法前都要先执行一下有这个标识的方法. 用途:表单回显的时候先从数据库中查询出来放到这个方法中. 1):模拟表单 <form action="first/testMo ...

  3. BottomNavigationBar 自定义 底部导航条

    在flutter中,BottomNavigationBar 是底部导航条,可以让我们定义底部 Tab 切换,bottomNavigationBar是 Scaffold 组件的参数. BottomNav ...

  4. delphi 异形窗体可半透明

    unit xDrawForm; interface uses Windows, Messages, SysUtils, Classes, Controls, Forms, Menus, Graphic ...

  5. Python Django 编写一个简易的后台管理工具4-添加admin模版

    导入admin后台模版 可以在网上任意搜索模版,我这里也提供一个地址github 拷贝admin后台的html文件至项目的templates文件夹 创建static文件夹,将admin后台的js,im ...

  6. 哪位有方法把 dd/mm/yyyy的字符串 格式化成yyyy-mm-dd

     哪位有方法把  dd/mm/yyyy的字符串 格式化成yyyy-mm-dd[总监]Dawood(656317124)  10:00:42啊,找到方法了.procedure TForm1.Button ...

  7. jQuery的toggle事件

    $(function () {    //默认隐藏   $("#SelTime").hide();  $("#SeniorSel").toggle(      ...

  8. 继承Process类,run函数的简单使用

    #定义一个类 继承Process类 from multiprocessing import Process import os import time class Download(Process): ...

  9. FTP- Download, upload, Delete & find files

    Public Function Func_FTP(Operation,ServerName,UserName,Password,RemoteLocation,LocalLocation) 'Set u ...

  10. Java享元模式(Flyweight Pattern)

    享元模式(Flyweight Pattern)主要用于减少创建的对象数量,并减少内存占用并提高性能. 这种类型的设计模式属于结构模式,因为该模式提供了减少对象计数的方法,从而改善应用的对象结构. 享元 ...