您的位置:首页 > 其它

算法

2016-04-27 21:28 477 查看
约瑟夫问题:

function king($n, $m)
{
$monkey = range(1, $n);//1到n的连续数组
$i = 0;
while (count($monkey) > 1) {
$i += 1;
$head = array_shift($monkey);//直接一个一个出列最前面的猴子,array_shift()函数删除数组中第一个元素,并返回被删除元素的值。
if ($i % $m != 0) {
array_push($monkey, $head);//如果没数到m或m的倍数,则把该猴放回尾部去,array_push()把后者插入到前者并返回结果数组
}
}
return $monkey[0];
}

echo '剩余' . king(3, 4) . '号猴子';


简单介绍,

1.一堆猴子都有编号,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。

2.N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。

冒泡排序:

function bubble_sort($array, $len)
{//$array数组,$len数组长度
for ($i = 0; $i < $len - 1; $i++) {
for ($j = $len - 1; $j > $i; $j--) {
if ($array[$j] < $array[$j - 1]) {
$temp = $array[$j];
$array[$j] = $array[$j - 1];
$array[$j - 1] = $temp;
}
}
}
return $array;
}

$aaa = [32,434,1,44,65,43,7,6];
$bbb = 8;
var_dump(bubble_sort($aaa,$bbb));
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: