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

一个排列组合算法问题 抛砖引玉一下
中学时候都学过 排列组合 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));

echo count($a);

//print_r($a);


function perm($list, $k=0, $m=0) {     

  if(! $m) $m = count($list) - 1; 

  $r = array();    

  if($k >= $m) {          

    $r[] = join('', $list);         

  }else {         

    for($i = $k; $i 
      list($list[$k], $list[$i]) = array($list[$i], $list[$k]);

      $r = array_merge($r, perm($list, $k + 1, $m));             

      list($list[$k], $list[$i]) = array($list[$i], $list[$k]);

    }

  }

  return $r;

}

720

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系[e-mail]核实处理。

相关文章

相关视频

---

• 详解win10下PHP的安装配置（以php5.6为...
• php Swoole实现毫秒定时计划任务（详解）
• 【DTM】PHP协程客户端v0.1 beta版本发...
• PHP 对 memcache操作类
• 一个排列组合算法有关问题 抛砖引玉一上

• Python 列表(List)
• DOM EventListener
• DOM NodeList
• Redis 列表(List)
• Web Forms ArrayList