>백엔드 개발 >PHP 튜토리얼 >[算法]求一个排列组合的算法

[算法]求一个排列组合的算法

WBOY
WBOY원래의
2016-06-23 13:44:52913검색

是这样的
从0~9,a~z这36个字符中随机抽取3个数,计算有多少种排列组合的方法
求大神指教


回复讨论(解决方案)

36*36*36=46656

36*36*36

算了 自己写出来了

/** * 排列组合算法 * C($n,$m) * $n 元素的个数 * $m 从$n中取出的元素个数 * $num 组合情况的总数 **/function get_combination($n,$m) {	if ((is_int($n) && is_int($m)) && ($m<=$n)){		$a = 1;//初始化		for ($i=1;$i<=$m;$i++){			$a = $n*$a;			$b = 1*$i;			$n--;		}		$num = $a/$b;		return $num;	}}

组合公式:c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)
您认为您算的对吗?

组合公式:c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)
您认为您算的对吗?


你可以试试

36*35*34

按组合公式算出的是 7140
比你少一半


组合公式:c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)
您认为您算的对吗?


你可以试试

echo get_combination(3,3);
输出 2
怎么也是不对的

echo get_combination(3,3);
输出 2
怎么也是不对的


恩 刚看了下也是
你写的公式也是有错误
如果按你的公式
从2个数里提出两个数来排列 就等于1

对 
从2个数里提出两个数来 组合 就是 1
排列 才是 2
p(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!(规定0!=1).

补充以下 这3个数可以相同

比如从数组(1,2)里提取随机两个数来组合 可以是
11
22
12
21

对 
从2个数里提出两个数来 组合 就是 1
排列 才是 2
p(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!(规定0!=1).



好了 自己把自己绕进去了
n^m就OK了
谢谢了
一直纠结排列组合去了
성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.