検索
ホームページphp教程php手册PHP中简单实现数学组合算法

组合数公式是指从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合,从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号c(n,m) 表示,下面我们来看用php来实现.

一、公式,有时候也表示成:

c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)

二、性质

c(n,m)=c(n,n-m);

三、递推公式

c(n,m)=c(n-1,m-1)+c(n-1,m)

等式左边表示从n个元素中选取m个元素,而等式右边表示这一个过程的另一种实现方法:任意选择n中的某个备选元素为特殊元素,从n中选m个元素可以由此特殊元素的分成两类情况,即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素,代码如下:

<?php 
	//实现数学上的组合数算法 
	header("content-type:text/html;charset=utf-8"); 
	/** 
	 * 在数组$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=&#39;&#39;; 
	   for($j=$M-1;$j>=0;$j--){ 
	    $onecombine.=$a[$b[$j]]; 
	   } 
	   $combine[]=$onecombine; 
	   $onecombine=&#39;&#39;; 
	  } 
	 } 
	 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(&#39;A&#39;,&#39;B&#39;,&#39;C&#39;,&#39;D&#39;,&#39;E&#39;,&#39;F&#39;,&#39;G&#39;,&#39;H&#39;,&#39;I&#39;,&#39;J&#39;); 
	$b=array(); 
	$combine=combine($a,10,5,$b,5); 
	$count=recursionarray($combine); 
	echo "总共有".$count."组合"; 
	


声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

Dreamweaver Mac版

Dreamweaver Mac版

ビジュアル Web 開発ツール

PhpStorm Mac バージョン

PhpStorm Mac バージョン

最新(2018.2.1)のプロフェッショナル向けPHP統合開発ツール

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

強力な PHP 統合開発環境

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい