收藏一个排列组合的算法PHP

网络虫虫888

已于 2024-09-08 13:54:19 修改

阅读量283

点赞数

分类专栏：技术文档文章标签：算法排序算法

于 2021-12-27 22:10:21 首次发布

本文链接：https://blog.youkuaiyun.com/u010075963/article/details/122181731

版权

技术文档专栏收录该内容

4 篇文章

订阅专栏

这篇博客展示了如何使用PHP实现从一组数中进行组合和排列的算法。`comb`函数用于生成组合，不限制数字摆放位置，而`perm`函数用于生成排列，数字顺序不同。这两个函数递归地遍历数组，生成所有可能的组合和排列情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

收藏一个排列组合的算法PHP

public function ceshi2(){
        
        $arr=[1,2,3,4,5,7,8,8,8,8,8,8,8,8,8]; //要组合的号码
        $step= 3;//组合数 如22 组合 33 组合
        $huoqu=$this->comb($arr,$step);  
        //$huoqu=$this->perm($arr,$step);  
        echo "<pre>";print_r($huoqu);echo "<pre>";
         
        
         
    }

    这个函数解决：有N个数，任意从其中取m个，有几种取法，不限制数字摆放位置
    //从$input数组中取$m个数的组合算法
      public function comb($input, $m){
            if(count($input)<$m){return '数组长度不够';}
            if($m==1){
                foreach($input as $item){
                    $result[]=array($item);
                }
                return $result;
            }
            for($i=0;$i<=count($input)-$m;$i++){
                $nextinput=array_slice($input,$i+1);
                $nextresult=$this->comb($nextinput,$m-1);
                foreach($nextresult as $one){
                    $result[]=array_merge(array($input[$i]),$one);
                }
            }
            return $result;
        }
    这个函数解决：有N个数，任意从其中取m个，有几种取法，数字摆放顺序不同
    //从$input数组中取$m个数的排列算法
      public   function perm($input,$m){   
            if(count($input)<$m){return '数组长度不够';}
            if($m==1){
                foreach($input as $item){
                    $result[]=array($item);
                }
                return $result;
            }
            for($i=0;$i<count($input);$i++){
                $nextinput=array_merge(array_slice($input,0,$i),array_slice($input,$i+1));
                $nextresult=$this->perm($nextinput,$m-1);
                foreach($nextresult as $one){
                    $result[]=array_merge(array($input[$i]),$one);
                }
            }
            return $result;
        }