php的1和0排列组合_PHP的排列组合详解

水深无声 2022-11-12 08:16 350阅读 0赞

下面小编就为大家带来一篇浅谈PHP的排列组合-。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧

实例如下：

/\*分治法——直接选择

比如说a b c

首先将a之后的字符依次与a进行交换

1 b,a,c

2 c,b,a

注意这里少了一个原始数据 a,b,c。需要把原始数据也算如排列中

3 a,b,c

然后把字符移到第二个位置，将第二个位置之后的数分别与第二个位置的数进行交换

1 b,a,c ===> 11 b,c,a

2 c,b,a ===> 21 c,a,b

3 a,b,c ===> 31 a,c,b

\*\*/

function zuhe($arr,$begin)\{

if(!is\_array($arr)) return ;

$N = count($arr);

if($begin == $N-1 || $begin >$N || $begin <0) return ;

if($begin == 0)\{

print\_r($arr);//输出原始数据

echo '';

\}

//循环将初始值与第i个值交换后进行组合

for($i = $begin;$i < $N;$i++)\{

$t = $arr\[$begin\];

$arr\[$begin\] = $arr\[$i\];

$arr\[$i\] = $t;

if($i!==$begin)\{//i==begin时的数已经输出过

print\_r($arr);

echo '';

\}

zuhe($arr,$begin+1);

$t = $arr\[$begin\];

$arr\[$begin\] = $arr\[$i\];

$arr\[$i\] = $t;

\}

\}

$arr = array('a','b','c','d');

//zuhe($arr,0);

/\*分治法——直接插入

初始时从0个元素开始，输出初始序列，为组合的一个序列

当在来一个元素时只需将该元素放在该元素之前的元素组的不同的位置即组成了不同的排列

如已有元素组为a,b.新元素为c,把c分别与a,b进行交换即可(a,c,b);(c,b,a)，在现有的排列上在新增元素

重复执行以上步骤

\*/

function zuhe2($arr,$begin)\{

if($begin==0) \{

print\_r($arr);

echo "";

//zuhe2($arr,$begin+1);

\}

if($begin >= count($arr)) return ;

zuhe2($arr,$begin+1);//begin时的排列上一次已产生，直接新增元素

for($i = $begin-1;$i>=0;$i--)\{

$t = $arr\[$begin\];

$arr\[$begin\] = $arr\[$i\];

$arr\[$i\] = $t;

print\_r($arr);

echo "";

zuhe2($arr,$begin +1);

$t = $arr\[$begin\];

$arr\[$begin\] = $arr\[$i\];

$arr\[$i\] = $t;

\}

\}

以上就是本文的全部内容，希望对大家的学习有所帮助。

相关推荐：

发表评论取消回复

表情：

评论列表（有 0 条评论，350人围观）

还没有评论，来说两句吧...

相关阅读

相关使用 PHP 计算排列组合的方法

在计算机科学和数学中，排列和组合是非常常见的概念。排列是指从一组元素中选择出一部分元素，并按照一定的顺序进行排列，而组合则是从一组元素中选择出一部分元素，不考虑顺序。在 PHP

系统管理员/ 2024年02月28日 01:13/ 0 赞/ 18 阅读

相关 php的1和0排列组合_PHP的排列组合详解

下面小编就为大家带来一篇浅谈PHP的排列组合-。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧实例如下： /\分治法——直接选择比如说a

水深无声/ 2022年11月12日 08:16/ 0 赞/ 351 阅读

相关排列组合

排列组合问题： 1. 字符串全排列(permutation) 转自：[http://www.cnblogs.com/sujz/archive/2011/06/16/20828

我不是女神ヾ/ 2022年09月17日 06:27/ 0 赞/ 214 阅读

相关字符串的排列/组合

排列字符串“abc”的全排列： abc acb bac bca cba cab 求整个字符串的排列，可以分为两步：第一步，求所有可能出现在第

曾经终败给现在/ 2022年08月01日 06:21/ 0 赞/ 162 阅读

相关排列和组合

![1364786252_4121.jpg][] 每一位都有两种状态，当选和不当选，从而分成两个子问题，递归解决。 include <iostream> u

Bertha 。/ 2022年03月19日 10:42/ 0 赞/ 177 阅读

相关组合数学 (二): 排列组合

排列组合公式排列组合代码输出所有排列错位排列输出所有组合公式排列从

本是古典何须时尚/ 2022年02月21日 14:54/ 0 赞/ 297 阅读

相关 PHP数组笛卡尔积组合排列

/方法一/ function descartes() { $t = func_get_args(); if (func_

你的名字/ 2022年01月11日 10:37/ 0 赞/ 241 阅读

相关全排列、排列、排列组合

排列组合问题小总结：排列组合方法 1、for循环层层枚举 2、交换递归全排列 /给出

一时失言乱红尘/ 2021年12月20日 02:15/ 0 赞/ 372 阅读

相关排列组合

1.引言 pku的OJ平台1731题，就是求一个输入字符串的全排列。在STL中有两个和排列相关的算法，next\_permutation和prev\_per

以你之姓@/ 2021年10月16日 00:14/ 0 赞/ 483 阅读

相关 PHP 排列组合

几个排列组合例子：【递归】一、出处：[对数组作排列组合的PHP算法 | maraboy][PHP_ _ maraboy] function array_comb(

悠悠/ 2021年09月15日 10:44/ 0 赞/ 347 阅读