php演算法
本人表示樓主被一樓忽悠了！
演算法對於一個程序員來說是很重要的，第一通過演算法可以提高你的編程水平，試想現在，一個演算法可以難倒百分之八十的PHPER，這就是為什麼有的程序員做了好幾年，水平依舊是個菜鳥的原因！有的還天天抱怨不公平！不要以為演算法無足輕重，再想一下，100以內和100億以內的數組排序一樣嘛？100以內的素數和100億以內的素數一樣嘛？不要說你用不到（你網站規模一大，必須考慮這個東西。底層操作無非就是數字運算），也不要說一個SORT解決了！
你說演算法和WEB無關，
那你是不是認為斐波那契數列就僅僅是玩游戲的，求老兔子生小兔子的？
你是否知道餘弦定理在搜索中的應用很廣，而不是高中生拿來算算三角形夾角那樣的簡單？
程序員要做 programmer而不是coder
『貳』 php 邏輯演算法
你這個是不是用於開發微分銷系統用的？我看你的級別好像是啊！分銷一般只有三級過了三級就是傳銷了。若果是的話你要調整一下，不是的話不用管！
『叄』 php現在有哪些常用的演算法
<?
//--------------------
// 基本數據結構演算法
//--------------------
//二分查找（數組里查找某個元素）
function bin_sch($array, $low, $high, $k){
if ( $low <= $high){
$mid = intval(($low+$high)/2 );
if ($array[$mid] == $k){
return $mid;
}elseif ( $k < $array[$mid]){
return bin_sch($array, $low, $mid-1, $k);
}else{
return bin_sch($array, $mid+ 1, $high, $k);
}
}
return -1;
}
//順序查找（數組里查找某個元素）
function seq_sch($array, $n, $k){
$array[$n] = $k;
for($i=0; $i<$n; $i++){
if( $array[$i]==$k){
break;
}
}
if ($i<$n){
return $i;
}else{
return -1;
}
}
//線性表的刪除（數組中實現）
function delete_array_element($array , $i)
{
$len = count($array);
for ($j= $i; $j<$len; $j ++){
$array[$j] = $array [$j+1];
}
array_pop ($array);
return $array ;
}
//冒泡排序（數組排序）
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--){
if ($array[$j] < $array [$j-1]){
$tmp = $array[$j];
$array[$j] = $array[ $j-1];
$array [$j-1] = $tmp;
}
}
}
return $array;
}
//快速排序（數組排序）
function quick_sort($array ) {
if (count($array) <= 1) return $array;
$key = $array [0];
$left_arr = array();
$right_arr = array();
for ($i= 1; $i<count($array ); $i++){
if ($array[ $i] <= $key)
$left_arr [] = $array[$i];
else
$right_arr[] = $array[$i ];
}
$left_arr = quick_sort($left_arr );
$right_arr = quick_sort( $right_arr);
return array_merge($left_arr , array($key), $right_arr);
}
//------------------------
// PHP內置字元串函數實現
//------------------------
//字元串長度
function strlen ($str)
{
if ($str == '' ) return 0;
$count = 0;
while (1){
if ( $str[$count] != NULL){
$count++;
continue;
}else{
break;
}
}
return $count;
}
//截取子串
function substr($str, $start, $length=NULL)
{
if ($str== '' || $start>strlen($str )) return;
if (($length!=NULL) && ( $start>0) && ($length> strlen($str)-$start)) return;
if (( $length!=NULL) && ($start< 0) && ($length>strlen($str )+$start)) return;
if ($length == NULL) $length = (strlen($str ) - $start);
if ($start < 0){
for ($i=(strlen( $str)+$start); $i<(strlen ($str)+$start+$length ); $i++) {
$substr .= $str[$i];
}
}
if ($length > 0){
for ($i= $start; $i<($start+$length ); $i++) {
$substr .= $str[$i];
}
}
if ( $length < 0){
for ($i =$start; $i<(strlen( $str)+$length); $i++) {
$substr .= $str[$i ];
}
}
return $substr;
}
//字元串翻轉
function strrev($str)
{
if ($str == '') return 0 ;
for ($i=(strlen($str)- 1); $i>=0; $i --){
$rev_str .= $str[$i ];
}
return $rev_str;
}
//字元串比較
function strcmp($s1, $s2)
{
if (strlen($s1) < strlen($s2)) return -1 ;
if (strlen($s1) > strlen( $s2)) return 1;
for ($i =0; $i<strlen($s1 ); $i++){
if ($s1[ $i] == $s2[$i]){
continue;
}else{
return false;
}
}
return 0;
}
//查找字元串
function strstr($str, $substr)
{
$m = strlen($str);
$n = strlen($substr );
if ($m < $n) return false ;
for ($i=0; $i <=($m-$n+1); $i ++){
$sub = substr( $str, $i, $n);
if ( strcmp($sub, $substr) == 0) return $i;
}
return false ;
}
//字元串替換
function str_replace($substr , $newsubstr, $str)
{
$m = strlen($str);
$n = strlen($substr );
$x = strlen($newsubstr );
if (strchr($str, $substr ) == false) return false;
for ( $i=0; $i<=($m- $n+1); $i++){
$i = strchr($str, $substr);
$str = str_delete ($str, $i, $n);
$str = str_insert($str, $i, $newstr);
}
return $str ;
}
//--------------------
// 自實現字元串處理函數
//--------------------
//插入一段字元串
function str_insert($str, $i , $substr)
{
for($j=0 ; $j<$i; $j ++){
$startstr .= $str[$j ];
}
for ($j=$i; $j <strlen($str); $j ++){
$laststr .= $str[$j ];
}
$str = ($startstr . $substr . $laststr);
return $str ;
}
//刪除一段字元串
function str_delete($str , $i, $j)
{
for ( $c=0; $c<$i; $c++){
$startstr .= $str [$c];
}
for ($c=( $i+$j); $c<strlen ($str); $c++){
$laststr .= $str[$c];
}
$str = ($startstr . $laststr );
return $str;
}
//復制字元串
function strcpy($s1, $s2 )
{
if (strlen($s1)==NULL || !isset( $s2)) return;
for ($i=0 ; $i<strlen($s1); $i++){
$s2[] = $s1 [$i];
}
return $s2;
}
//連接字元串
function strcat($s1 , $s2)
{
if (!isset($s1) || !isset( $s2)) return;
$newstr = $s1 ;
for($i=0; $i <count($s); $i ++){
$newstr .= $st[$i ];
}
return $newsstr;
}
//簡單編碼函數（與php_decode函數對應）
function php_encode($str)
{
if ( $str=='' && strlen( $str)>128) return false;
for( $i=0; $i<strlen ($str); $i++){
$c = ord($str[$i ]);
if ($c>31 && $c <107) $c += 20 ;
if ($c>106 && $c <127) $c -= 75 ;
$word = chr($c );
$s .= $word;
}
return $s;
}
//簡單解碼函數（與php_encode函數對應）
function php_decode($str)
{
if ( $str=='' && strlen($str )>128) return false;
for( $i=0; $i<strlen ($str); $i++){
$c = ord($word);
if ( $c>106 && $c<127 ) $c = $c-20;
if ($c>31 && $c< 107) $c = $c+75 ;
$word = chr( $c);
$s .= $word ;
}
return $s;
}
//簡單加密函數（與php_decrypt函數對應）
function php_encrypt($str)
{
$encrypt_key = '';
$decrypt_key = '';
if ( strlen($str) == 0) return false;
for ($i=0; $i<strlen($str); $i ++){
for ($j=0; $j <strlen($encrypt_key); $j ++){
if ($str[$i] == $encrypt_key [$j]){
$enstr .= $decrypt_key[$j];
break;
}
}
}
return $enstr;
}
//簡單解密函數（與php_encrypt函數對應）
function php_decrypt($str)
{
$encrypt_key = '';
$decrypt_key = '';
if ( strlen($str) == 0) return false;
for ($i=0; $i<strlen($str); $i ++){
for ($j=0; $j <strlen($decrypt_key); $j ++){
if ($str[$i] == $decrypt_key [$j]){
$enstr .= $encrypt_key[$j];
break;
}
}
}
return $enstr;
}
?>
『肆』 哪本php演算法的書或者函數好一點
PHP函數就看手冊吧，自學演算法入門，推薦《大話數據結構》->《演算法第四版》->《演算法導論》直接看演算法導論真的很無聊，很難堅持，還需要有比較好的數學基礎。
『伍』 php演算法題
$m = 100;
$n = 11;
echo getKing($m,$n);
function getKing($n, $m)
{
//強制轉換為數值型
$n = intval($n);
$m = intval($m); //讓猴子排好隊
for($i=0; $i < $n; $i++)
{
$monkeys[$i] = $i+1;
}
$start = 0;//初始化開始位置
$step = $m - 1;
for($i=0; $i < $n; $i++)
{
//判斷猴子的個數，如果只剩一個就直接返回這只猴子
$num_monkey = count($monkeys);
if($num_monkey === 1) return $monkeys[0]; //如果這一圈找不到要踢的猴子，就在下一圈找到要踢的猴子
if($start + $step >= $num_monkey)
{
$start = ($step+$start)%$num_monkey;
} else
{
//這一圈找到就直接踢它
$start = $start + $step;
}
unset($monkeys[$start]); //踢猴子
sort($monkeys); //讓猴子重新站好
}
}
『陸』 最常見的演算法，用PHP如何實現
1、冒泡排序
functionbubble_sort($arr){
$n=count($arr);
for($i=0;$i<$n-1;$i){
for($j=$i1;$j<$n;$j){
if($arr[$j]<$arr[$i]){
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
}
}
}
return$arr;
}
2、歸並排序
functionMerge(&$arr,$left,$mid,$right){
$i=$left;
$j=$mid1;
$k=0;
$temp=array();
while($i<=$mid&&$j<=$right)
{
if($arr[$i]<=$arr[$j])
$temp[$k]=$arr[$i];
else
$temp[$k]=$arr[$j];
}
while($i<=$mid)
$temp[$k]=$arr[$i];
while($j<=$right)
$temp[$k]=$arr[$j];
for($i=$left,$j=0;$i<=$right;$i,$j)
$arr[$i]=$temp[$j];
}
functionMergeSort(&$arr,$left,$right)
{
if($left<$right)
{
$mid=floor(($left$right)/2);
MergeSort($arr,$left,$mid);
MergeSort($arr,$mid1,$right);
Merge($arr,$left,$mid,$right);
}
}
3、二分查找-遞歸
functionbin_search($arr,$low,$high,$value){
if($low>$high)
returnfalse;
else{
$mid=floor(($low$high)/2);
if($value==$arr[$mid])
return$mid;
elseif($value<$arr[$mid])
returnbin_search($arr,$low,$mid-1,$value);
else
returnbin_search($arr,$mid1,$high,$value);
}
}
4、二分查找-非遞歸
functionbin_search($arr,$low,$high,$value){
while($low<=$high){
$mid=floor(($low$high)/2);
if($value==$arr[$mid])
return$mid;
elseif($value<$arr[$mid])
$high=$mid-1;
else
$low=$mid1;
}
returnfalse;
}
5、快速排序
functionquick_sort($arr){
$n=count($arr);
if($n<=1)
return$arr;
$key=$arr[0];
$left_arr=array();
$right_arr=array();
for($i=1;$i<$n;$i){
if($arr[$i]<=$key)
$left_arr[]=$arr[$i];
else
$right_arr[]=$arr[$i];
}
$left_arr=quick_sort($left_arr);
$right_arr=quick_sort($right_arr);
returnarray_merge($left_arr,array($key),$right_arr);
}
6、選擇排序
functionselect_sort($arr){
$n=count($arr);
for($i=0;$i<$n;$i){
$k=$i;
for($j=$i1;$j<$n;$j){
if($arr[$j]<$arr[$k])
$k=$j;
}
if($k!=$i){
$temp=$arr[$i];
$arr[$i]=$arr[$k];
$arr[$k]=$temp;
}
}
return$arr;
}
7、插入排序
functioninsertSort($arr){
$n=count($arr);
for($i=1;$i<$n;$i){
$tmp=$arr[$i];
$j=$i-1;
while($arr[$j]>$tmp){
$arr[$j1]=$arr[$j];
$arr[$j]=$tmp;
$j--;
if($j<0)
break;
}
}
return$arr;
}
『柒』 php取隨機數概率演算法
//首先定義概率數組
$Probability["1-10"]=0.6;
$Probability["11-50"]=0.25;
$Probability["51-100"]=0.10;
$Probability["101-200"]=0.05;
//擴大1000倍便於計算
foreach($Probabilityas$k=>$v){
$Probability[$k]=$v*1000;
}
$Num=0;
$Random=rand(1,1000);//生成隨機數
foreach($Probabilityas$k=>$v){
if($Num<$Random&&$Random<=$v+$Num){
//進入這里表示隨機數在哪一個范圍內
$Range=explode("-",$k);
//生成范圍區間的隨機數
$Result=rand($Range[0],$Range[1]);
echo$Result;
break;
}else{
$Num+=$v;
}
}
『捌』 php 演算法 堆排序
1.目前為止專門為了一個演算法出本書的很少見；
2.PHP的演算法與C++語言算極為相似，堆演算法也是一樣；
3.給你一段代碼：
<?php
/**
php堆排序實現原理
php程序中關於堆的一些概念:
假設n為當前數組的key則
n的父節點為 n>>1 或者 n/2(整除);
n的左子節點l= n<<1 或 l=n*2,n的右子節點r=(n<<1)+1 或 r=l+1
*/
$arr=array(1,8,7,2,3,4,6,5,9);
/*
數組$arr的原形態結構如下:
1
/ \
8 7
/ \ / \
2 3 4 6
/ \
5 9
*/
heapSort($arr);
print_r($arr);
/*
排序後生成標準的小頂堆結構如下:
1
/ \
2 3
/ \ / \
4 5 6 7
/ \
8 9
既數組:array(1,2,3,4,5,6,7,8,9)
*/
function heapSort(&$arr)
{
//求最後一個元素位
$last=count($arr);
//堆排序中通常忽略$arr[0]
array_unshift($arr,0);
//最後一個非葉子節點
$i=$last>>1;
//整理成大頂堆,最大的數整到堆頂,並將最大數和堆尾交換,並在之後的計算中忽略數組後端的最大數(last),直到堆頂(last=堆頂)
while(true)
{
adjustNode($i,$last,$arr);
if($i>1)
{
//移動節點指針,遍歷所有非葉子節點
$i--;
}
else
{
//臨界點last=1,既所有排序完成
if($last==1)break;
//當i為1時表示每一次的堆整理都將得到最大數(堆頂,$arr[1]),重復在根節點調整堆
swap($arr[$last],$arr[1]);
//在數組尾部按大小順序保留最大數,定義臨界點last,以免整理堆時重新打亂數組後面已排序好的元素
$last--;
}
}
//彈出第一個數組元素
array_shift($arr);
}
//整理當前樹節點($n),臨界點$last之後為已排序好的元素
function adjustNode($n,$last,&$arr)
{
$l=$n<<1; //$n的左孩子位
if(!isset($arr[$l])||$l>$last) return ;
$r=$l+1; //$n的右孩子位
//如果右孩子比左孩子大,則讓父節點的右孩子比
if($r<=$last&&$arr[$r]>$arr[$l]) $l=$r;
//如果其中子節點$l比父節點$n大,則與父節點$n交換
if($arr[$l]>$arr[$n])
{
//子節點($l)的值與父節點($n)的值交換
swap($arr[$l],$arr[$n]);
//交換後父節點($n)的值($arr[$n])可能還小於原子節點($l)的子節點的值,所以還需對原子節點($l)的子節點進行調整,用遞歸實現
adjustNode($l,$last,$arr);
}
}
//交換兩個值
function swap(&$a,&$b)
{
$a=$a ^ $b; $b=$a ^ $b; $a=$a ^ $b;
}
?>
4.對於以上代碼希望對你有所幫助，其實我也沒弄得很明白，因為這個演算法實在有許多精妙之處，如果樓主有哪日更好的，請不惜賜教
『玖』 php實現全組合演算法
<?php
/**
* 在數組$a中任意m個元素組合
*
* @param array $a 候選的集合
* @param int $n 候選的集合大小
* @param int $m 組合元素大小
* @param array $b 儲存當前組合中的元素，這里儲存的是元素鍵值
* @param int $M 相當一個常量，一直保持不變
* @return */
function combine($a,$n,$m,$b,$M){
for($i=$n;$i>=$m;$i--){
$b[$m-1]=$i-1;
if($m > 1){
$combine[]=combine($a,$i-1,$m-1,$b,$M);
}else{
$onecombine='';
for($j=$M-1;$j>=0;$j--){
$onecombine.=$a[$b[$j]];
}
$combine[]=$onecombine;
$onecombine='';
}
}
return $combine;
}
/**
* 遞歸輸出數組
*
* @param array $arr 待輸出的數組
* @return int 返回數組元素個數*/
function recursionarray($arr){
$i=0;
foreach($arr as $value){
if(is_array($value)){
$i+=recursionarray($value);
}else{
echo $value."<br/>";
$i++;
}
}
return $i;
}
$a=array('A','B','C','D','E','F','G','H','I','J');
$b=array();
$combine=combine($a,10,5,$b,5);
$count=recursionarray($combine);
echo "總共有".$count."組合";
?>
『拾』 php演算法題 有 4 個項⽬組
$team=array('a'=>10,'b'=>7,'c'=>5,'d'=>4);
for($i=1;$i<121;$i++){
$max=max($team);
foreach($team as &$v){
if($max==$v){
$v-=3;
}else{
$v++;
}
}}