一个排列组合算法有关问题 抛砖引玉一上

WBOY
풀어 주다: 2016-06-13 12:59:07
원래의
1010명이 탐색했습니다.

一个排列组合算法问题 抛砖引玉一下
中学时候都学过 排列组合 1 2 3 4 5 6可以组成720个不同的字符串
这里写了一个粗糙的实现方法 例为 1- 6
希望哪个高手可以指点一二 
$j=0;
for($i=123456;$i $box=array();

$ge =$i%10;
if($ge>6 || $ge==0){
continue;
}
$box[]=$ge;
$shi = intval($i/10)%10;
if($shi>6 || $shi ==0){
continue;
}
$box[]=$shi;
$bai = intval($i/100)%10;
if($bai>6 || $bai ==0){
continue;
}
$box[]=$bai;
$qian = intval($i/1000)%10;
if($qian>6 || $qian ==0){
continue;
}
$box[]=$qian;
$wan = intval($i/10000)%10;
if($wan>6 || $wan ==0){
continue;
}
$box[]=$wan;
$shiwan = intval($i/100000);
if($shiwan>6 || $shiwan ==0){
continue;
}
$box[]=$shiwan;
//echo count(array_unique($box));
//echo '
';
//var_dump(array_unique($box));
//echo '
';
if(count(array_unique($box))!=6){
continue;
}

if($j%10==0){
echo "
";
}
$j++;
echo ' ',$i,' ';
}
echo "
";
echo "一共{$j}个";
------解决方案--------------------

$a = perm(array(1,2,3,4,5,6));<br />
echo count($a);<br />
//print_r($a);<br />
<br />
function perm($list, $k=0, $m=0) {     <br />
  if(! $m) $m = count($list) - 1; <br />
  $r = array();    <br />
  if($k >= $m) {          <br />
    $r[] = join('', $list);         <br />
  }else {         <br />
    for($i = $k; $i <= $m; $i++) {             <br />
      list($list[$k], $list[$i]) = array($list[$i], $list[$k]);<br />
      $r = array_merge($r, perm($list, $k + 1, $m));             <br />
      list($list[$k], $list[$i]) = array($list[$i], $list[$k]);<br />
    }<br />
  }<br />
  return $r;<br />
}
로그인 후 복사

720

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!