JS从数组M中取出N个元素的所有组合

Await
  • 119

数组 M = [1,2,3,4....]
从里面取N个项组合不重复
例如取两个为
1,2
1,3
1,4
2,3
2,4
3,4
取三个
1,2,3
1,2,4
2,3,4

回复
阅读 2.1k
1 个回答

一个可用的实现(递归实现):

xrt=[];
function combine_increase( iArr , start, rt, count , NUM, arr_len){ // 从有arr_len个元素的数组中抽取NUM个元素的组合所有可能
    let i = 0;
    for(let i=start; i<arr_len+1-count; i++){
        rt[count - 1]=i;
        if( count -1 == 0){
            let tmp=[];
            for(let j=NUM-1;j>=0;j--){
                tmp.push(arr[rt[j]]);
            }
            xrt.push(tmp);
        }else{
            combine_increase( iArr , i+1 , rt, count -1 , NUM, arr_len);
        }
    }
}

let arr=[1,2,3,4,5,6,7,8,9,10];
var rt=new Array(4)
combine_increase(arr, 0, rt, 6, 6, 10);
console.log(xrt)

另外一个实现(非递归的):

const M_FILL = 0; // 填充模式
const M_INC = 1;  // 递增模式
function getArr(idx_arr,eArr,m){
    var rt=[];
    for(let i=0;i<m;i++){
        rt.push( eArr[idx_arr[i]])
    }
    return rt;
}

function IterativeCombos( n,  m,  idx_arr,  eArr ){// 从有n个元素的数组中抽取m个元素的的所有可能情况
    var rt=[];
    let mode=M_FILL;
    let i = 0;
    while( i>=0 ){
        if (mode == M_FILL) { 
            if(i==0){
                idx_arr[0]=0;
            }else{
                idx_arr[i]=idx_arr[i-1]+1;
            }
            if (i == m-1){
                rt.push( getArr(idx_arr,eArr,m));
                mode = M_INC;
            }else{
                i++;
            }
        }else{
            idx_arr[i]++;
            if( idx_arr[i]>n-m+i){
                i--;
            }else{
                if(i==m-1){
                    rt.push( getArr(idx_arr,eArr,m));
                }else{
                    i++;
                    mode=M_FILL;
                }
            }
        }
    }
    return rt;
}

console.log( IterativeCombos(10,4,idx_arr,arr )   )
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏