介绍
本篇内容主要讲解“php经典算法整理”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“php经典算法整理”吧!
本文实例讲述了php几个经典算法。分享给大家供大家参考,具体如下:
有5个人偷了一堆苹果,准备在第二天分赃。晚上,有一人遛出来,把所有菜果分成5份,但是多了一个,顺手把这个扔给树上的猴了,自己先拿1/5藏了。没想到其他四人也都是这么想的,都如第一个人一样分成5份把多的那一个扔给了猴,偷走了1/5。第二天,大家分赃,也是分成5份多一个扔给猴了。最后一人分了一份。问:共有多少苹果?
for (1 $小姐:=,,,,,我+ +)美元
{
if 才能;(我% 5美元,==,1),{
,,,//第一个人取五分之一,还剩$ t
t 美元,,,,=,美元小姐:安康;轮(i/5美元),安康;1;
,,,如果(t 美元;%,5,==,1)
,,,{
,,,,,//第二个人取五分之一,还剩$ r
,,,,,r 美元;=,t 美元;作用;轮(t/5美元),安康;1;
,,,,,如果(r 美元;%,5,==,1)
,,,,,{
,,,,,,,//第三个人取五分之一,还剩年代美元
,,,,,,,s 美元;=,r 美元;作用;轮(r/5美元),安康;1;
,,,,,,,如果(s 美元;%,5,==,1)
,,,,,,,{
,,,,,,,,,//第四个人取五分之一,还剩x美元
,,,,,,,,,x 美元;=,s 美元;作用;轮(s/5美元),安康;1;
,,,,,,,,,如果(x 美元;%,5,==,1)
,,,,,,,,,{
,,,,,,,,,,,//第五个人取五分之一,还剩$ y
,,,,,,,,,,,y 美元;=,x 美元;作用;轮(x/5美元),安康;1;
,,,,,,,,,,,if (y 美元;%,5,==,1),{
,,,,,,,,,,,,,echo 我美元;
,,,,,,,,,,,,,休息;
,,,,,,,,,,,}
,,,,,,,,,}
,,,,,,,}
,,,,,}
,,,}
,,}
} 一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m, n,输出最后那个大王的编号。
function 王($ n, m美元){
美元才能monkeys =, (1, n)美元;
我美元才能=0;
k=n美元才能;
while 才能;(count($猴子)在1),{
,,,如果(($ i + 1) % $ m==0), {
,,,,,设置($猴子[$ i]);
,,,},{else
,,,,,array_push(猴子,猴子美元[$ i]);
,,,,,设置($猴子[$ i]);
,,,}
美元,,,我+ +;
,,}
return 才能;目前(猴子);
}
$ a =,王(5,2);
var_dump()美元; 汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上,去庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。解答结果请自己运行计算,程序见尾部。面对庞大的数字(移动圆片的次数)18446744073709551615,看来,众僧们耗尽毕生精力也不可能完成金片的移动。
后来,这个传说就演变为汉诺塔游戏:
1。有三根杆子a, B, C.A杆上有若干碟子
2。每次移动一块碟子,小的只能叠在大的上面
3。把所有碟子从一个杆全部移到C杆上
经过研究发现,汉诺塔的破解很简单,就是按照移动规则向一个方向移动金片:
如3阶汉诺塔的移动:A→C, A→B, C→B, A→C, B→A, B→C, C→
此外,汉诺塔问题也是程序设计中的经典递归问题。
function 河内(美元美元$ n, $ x, y, z) {
如果才能(n==1美元){
,,,echo & # 39; move disk 1,得到& # 39;。$ x强生# 39;,用& # 39;。z美元霸主地位;\ n";
}{其他才能
,,,河内(n - 1美元,$ x, z,美元$ y);
,,,echo & # 39; move disk & # 39; $ n。# 39;公司,得到& # 39;。$ x强生# 39;,用& # 39;。z美元霸主地位;\ n";
,,,河内(n - 1, y,美元$ x, z);
,,},,,
}
河内(& # 39;一个# 39;,& # 39;b # 39;, & # 39; c # 39;); 使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组
//对数组冒泡排序
function bubble_sort(数组){
count 美元;=,才能计算数组($);
if 才能;(count 美元;& lt;=, 0),
,,,return 假;
,,,(i=0;美元,美元i<数美元;,我+ +美元){
,,,,,,(j=把1美元;,j>美元;我;美元,美元j -) {
,,,,,if (数组[j]美元美元,& lt;,美元阵列(j - 1美元)){
,,,,,,,tmp 美元;=,数组美元美元[j];
,,,,,,,阵列[j]美元美元,=,美元数组(j - 1美元);
,,,,,,,数组(j - 1美元),美元=,tmp美元;
,,,}
,,}
}
return 美元数组;
}
function quick_sort(数组),{
if 才能;(count($数组),& lt;=, 1), return $数组;
时间=美元才能key 美元数组[0];
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
