php求数组全排列,元素所有组合的方法总结
发布时间:2020-12-12 22:03:41 所属栏目:PHP教程 来源:网络整理
导读:本篇章节讲解php求数组全排列,元素所有组合的方法总结。 供大家参考研究具体如下: "; //输出第一种组合while (true) { $y = $x--; //相邻的两个元素 if ($source[$x] $source[$z]) { //从尾部开始,找到第一个大于 $x 元素的值 $z--; } /* 交换
本篇章节讲解php求数组全排列,元素所有组合的方法总结。 分享给大家供大家参考,具体如下:"; //输出第一种组合
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(',"
"; //输出组合 $x = $last; $count++; } if ($x == 0) { //全部组合完毕 break; } } echo 'Total: ',$count,"n"; ?> 以上这篇php求数组全排列,元素所有组合的方法总结就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持编程之家。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |