Algorithme intéressant classique PHP

De nombreuses personnes ont écrit des algorithmes intéressants lors de l'apprentissage du langage C. En fait, ces algorithmes peuvent également être implémentés en PHP, et les codes de certains algorithmes sont encore plus simples que ceux du langage C.

Pour plus de conseils php, veuillez cliquer sur nous

1 Un groupe de singes s'alignent en cercle, appuyez sur 1, 2 ,...,n sont numérotés dans l'ordre. Ensuite, commencez à compter à partir du 1er, comptez jusqu'au mème, expulsez-le du cercle, commencez à compter par derrière, comptez jusqu'au mème, expulsez-le..., et continuez ainsi jusqu'à la fin. il ne reste plus qu'un singe, ce singe s'appelle le roi. Une programmation est nécessaire pour simuler ce processus, saisir m, n et afficher le numéro du dernier roi.

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. Il existe une vache qui peut donner naissance à des enfants à l'âge de 4 ans. Une vache naît chaque année. Elles donnent toutes naissance à la même vache. Elles sont stérilisées à l'âge de 15 ans et ne peuvent plus mettre bas. 20 Si une personne meurt à l'âge de n ans, combien de vaches aura-t-elle après n ans ?

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. Triangle Yang Hui

<?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(&#39;3&#39;); //$yh=new T(数量);
$yh->display();
?>

4. Tri à bulles

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.Tri rapide

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. Algorithme de recherche binaire (demi-algorithme de recherche)

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.Algorithme singulier PHP

<?php
function test(){
 $a=1;
 $b=&$a;
 echo (++$a)+(++$a);
}
test();

7. 🎜>

function set($str){
    //转化为数组
    $arr = str_split($str);
    //去除重复
    $arr = array_flip(array_flip($arr));
    //排序
    sort($arr);
    //返回字符串
    return implode('', $arr);
}

Les versions inférieures à PHP7 renvoient 6, et les versions inférieures à PHP7 renvoient 5, ce qui est vraiment étrange Personnellement, l'algorithme sous-jacent est médiocre, et je pense que c'est un BUG dans les versions inférieures à PHP7<. 🎜>

8. Jeu de caractères : saisissez une chaîne, recherchez le jeu de caractères contenu dans la chaîne et triez-le dans l'ordre (anglais)

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;			//输出文件名
				}
			}
		} 
	}
}

9. les caractères dans un fichier Tous les fichiers et fichiers sous sous-dossiers

function getExt($url)
  {
    $arr = parse_url($url);
    $file = basename($arr['path']);// basename函数返回路径中的文件名部分
    $ext = explode('.', $file);
    return $ext[count($ext)-1];
  }

10. Extraire l'extension du fichier à partir d'une Url standard

function jieti($num){	//实际上是斐波那契数列
		return $num<2?1:jieti($num-1)+jieti($num-2);
	}

11. Une personne veut monter n marches, mais elle ne peut faire que 1 ou 2 marches à la fois. Question : De combien de façons cette personne peut-elle franchir la marche ? Par exemple : Il y a 3 étapes au total. Vous pouvez d'abord passer l'étape 1, puis l'étape 2, ou l'étape 2, puis l'étape 1, ou l'étape 1 niveau 3 fois pour un total de 3 façons

<?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);
?>

.
12. Veuillez écrire un morceau de code PHP pour vous assurer que plusieurs processus peuvent écrire le même fichier avec succès en même temps

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;
    }

13.

//获取上个月第一天
    date('Y-m-01',strtotime('-1 month'));
 
    //获取上个月最后一天
    date('Y-m-t',strtotime('-1 month'));

14. Obtenez le premier et le dernier jour du mois dernier

//把区间换成数组写法，用二分法查找区间
	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 &#39;在区间&#39;.$a[$high].&#39;到&#39;.$a[$lower];  
	}
 
	$array  = [&#39;1&#39;,&#39;50&#39;,&#39;100&#39;,&#39;150&#39;,&#39;200&#39;,&#39;250&#39;,&#39;300&#39;];
	$a = &#39;120&#39;;
	echo binsearch($a,$array);

15. Entrez au hasard un nombre pour interroger l'intervalle de données correspondant . 🎜>rrreee

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!