讨论一个算法

wangliang222002

有四个数1,2,3,4
有４个数字，怎么把其所有3位数的组合列出来？即数学公式C3/4一共有4种组合，除了用循环，可以用什么方法都列出来呢？
其结果为
1,2,3
1,2,4
1,3,4
2,3,4

[ 本帖最后由 wangliang222002 于 2009-6-22 13:55 编辑 ]

bs

点错了

参考array_rand

liexusong

递归可以实现!

wangliang222002

原帖由 liexusong 于 2009-6-22 14:06 发表
递归可以实现!

具体怎么弄呢？我还是没弄出来

sunnyfun

原帖由 wangliang222002 于 2009-6-22 14:16 发表


具体怎么弄呢？我还是没弄出来

<pre> <?php Class Tool{     var $buff = array();     var $count = 0;     function doListComb( $n, $m ,$buff, &$count )     {         if( $m == 0 )         {// 递归退出             foreach($this->buff as $key => $val)             {                 print($val." ");             }             print("\n");             return;         }         for( $i = 0; $i <= $n - $m; ++$i )         {             $this->buff[$this->count++] = $n-$i;             $this->doListComb( $n-$i-1, $m-1, $this->buff, $this->count );             $this->count--;         }     }     function listCombination( $n, $m )     {         $this->doListComb($n, $m, $this->buff, $this->count);     } } /**********   4 C   3 **********/ $tool = new Tool(); $tool->listCombination(4, 3); ?>

[ 本帖最后由 sunnyfun 于 2009-6-22 16:36 编辑 ]

南无小和尚

上学时候写的，好像我现在都看不太明白了。

<?php class quanpailie { &nbsp;&nbsp;&nbsp;&nbsp;function type($list,$k,$m) &nbsp;&nbsp;&nbsp;&nbsp;{ static  $count1=0; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if($k==$m) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for($i=0;$i<=$m;$i++) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;echo  $list[$i]; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$this->$count1=$this->$count1+1; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;echo "\n"; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;else &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for($i=$k;$i<=$m;$i++) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$this->swap($list[$k],$list[$i]); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$this->type($list,$k+1,$m); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$this->swap($list[$k],$list[$i]); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;public  function swap(&$a,&$b) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$temp=$a; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$a=$b; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;$b=$temp; &nbsp;&nbsp;&nbsp;&nbsp;} } $aa=new quanpailie(); $var=array(1,4,6,5,6); $aa->type($var,0,3); //echo quanpailie->count1;

springwind426

1. 
   
2. $data = array(1,2,3,4,5);
   
3. 
   
4. function CMN($data,$m,$parent)
   
5. {
   
6.         if ($m==1)
   
7.         {
   
8.                 foreach ($data as $value)
   
9.                 {
   
10.                         print implode("\t",$parent) ."\t$value\n";
    
11.                 }
    
12.         }
    
13.         else
    
14.         {
    
15.                 $k = count($data) - $m +1;
    
16.                 for ($i=0;$i<$k;$i++)
    
17.                 {
    
18.                         $_parent = $parent;
    
19.                         $_parent[] = array_shift($data);
    
20.                         CMN($data,$m-1,$_parent);
    
21.                 }
    
22.         }
    
23. }
    
24. 
    
25. CMN($data,3,array());
    
26. 
    

复制代码

[ 本帖最后由 springwind426 于 2009-6-30 14:21 编辑 ]

phpfan

<?php
   for($i=0;$i<4;$i++){
       $data = array(1,2,3,4);
       unset($data[$i]);
       echo join(',',$data)."\r\n";
   }
?>

[ 本帖最后由 phpfan 于 2009-7-15 02:25 编辑 ]