찾다
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 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

맨티스BT

맨티스BT

Mantis는 제품 결함 추적을 돕기 위해 설계된 배포하기 쉬운 웹 기반 결함 추적 도구입니다. PHP, MySQL 및 웹 서버가 필요합니다. 데모 및 호스팅 서비스를 확인해 보세요.

에디트플러스 중국어 크랙 버전

에디트플러스 중국어 크랙 버전

작은 크기, 구문 강조, 코드 프롬프트 기능을 지원하지 않음

SublimeText3 영어 버전

SublimeText3 영어 버전

권장 사항: Win 버전, 코드 프롬프트 지원!

SublimeText3 Linux 새 버전

SublimeText3 Linux 새 버전

SublimeText3 Linux 최신 버전

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기