찾다
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 Hentai를 무료로 생성하십시오.

뜨거운 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

Eclipse용 SAP NetWeaver 서버 어댑터

Eclipse용 SAP NetWeaver 서버 어댑터

Eclipse를 SAP NetWeaver 애플리케이션 서버와 통합합니다.

MinGW - Windows용 미니멀리스트 GNU

MinGW - Windows용 미니멀리스트 GNU

이 프로젝트는 osdn.net/projects/mingw로 마이그레이션되는 중입니다. 계속해서 그곳에서 우리를 팔로우할 수 있습니다. MinGW: GCC(GNU Compiler Collection)의 기본 Windows 포트로, 기본 Windows 애플리케이션을 구축하기 위한 무료 배포 가능 가져오기 라이브러리 및 헤더 파일로 C99 기능을 지원하는 MSVC 런타임에 대한 확장이 포함되어 있습니다. 모든 MinGW 소프트웨어는 64비트 Windows 플랫폼에서 실행될 수 있습니다.

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

WebStorm Mac 버전

WebStorm Mac 버전

유용한 JavaScript 개발 도구