php求數(shù)組全排列,元素所有組合的方法總結(jié)
更新時間:2017年03月14日 08:38:25 投稿:jingxian
下面小編就為大家?guī)硪黄猵hp求數(shù)組全排列,元素所有組合的方法總結(jié)。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
本文實例講述了php求數(shù)組全排列,元素所有組合的方法總結(jié)。
分享給大家供大家參考,具體如下:
<?php $source = array('pll','我','愛','你','嘿'); sort($source); //保證初始數(shù)組是有序的 $last = count($source) - 1; //$source尾部元素下標 $x = $last; $count = 1; //組合個數(shù)統(tǒng)計 echo implode(',', $source), "<br>"; //輸出第一種組合 while (true) { $y = $x--; //相鄰的兩個元素 if ($source[$x] < $source[$y]) { //如果前一個元素的值小于后一個元素的值 $z = $last; while ($source[$x] > $source[$z]) { //從尾部開始,找到第一個大于 $x 元素的值 $z--; } /* 交換 $x 和 $z 元素的值 */ list($source[$x], $source[$z]) = array($source[$z], $source[$x]); /* 將 $y 之后的元素全部逆向排列 */ for ($i = $last; $i > $y; $i--, $y++) { list($source[$i], $source[$y]) = array($source[$y], $source[$i]); } echo implode(',', $source), "<br>"; //輸出組合 $x = $last; $count++; } if ($x == 0) { //全部組合完畢 break; } } echo 'Total: ', $count, "\n"; ?>
以上這篇php求數(shù)組全排列,元素所有組合的方法總結(jié)就是小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持腳本之家。
相關文章
PHP __autoload函數(shù)(自動載入類文件)的使用方法
在使用PHP的OO模式開發(fā)系統(tǒng)時,通常大家習慣上將每個類的實現(xiàn)都存放在一個單獨的文件里,這樣會很容易實現(xiàn)對類進行復用,同時將來維護時也很便利2012-02-02