js实现全排列组合算法

淡淡的烟草味﹌ 2022-06-13 12:13 251阅读 0赞

全排列组合算法，例如a,b,c,d进行全排列组合，则组合结果为：a,b,ab,c,ac,bc,abc,d,ad,bd,abd,cd,acd,bcd,abcd。实现思路：从数据源拿出一个元素，依次与已存在的组合数据进行组合，循环上面操作直到数据源没有数据为止。

例子：

数据源a,b,c

1.拿出a，组合数据group为空，插入数据源a元素到组合数据group，此时group=\[a\]

2.拿出b，组合数据group拿出a，a和b组合，得到ab，把数据源b元素、ab插入组合数据group，此时group=\[a,b,ab\]

3.拿出c，组合数据group拿出a、b、ab，分别与c组合，分别得到ac、bc、abc，把数据源c元素、ac、bc、abc插入组合数据group，此时group=\[a,b,ab,c,ac,bc,abc\]

js代码：

var data = ['a','b','c','d'];
    
    function getGroup(data, index = 0, group = []) {
    	var need_apply = new Array();
    	need_apply.push(data[index]);
    	for(var i = 0; i < group.length; i++) {
    		need_apply.push(group[i] + data[index]);
    	}
    	group.push.apply(group, need_apply);
    
    	if(index + 1 >= data.length) return group;
    	else return getGroup(data, index + 1, group);
    }
    
    console.log(getGroup(data));

运行输出结果：

[ 'a',
      'b',
      'ab',
      'c',
      'ac',
      'bc',
      'abc',
      'd',
      'ad',
      'bd',
      'abd',
      'cd',
      'acd',
      'bcd',
      'abcd' ]

发表评论取消回复

表情：

评论列表（有 0 条评论，251人围观）

还没有评论，来说两句吧...

相关阅读

相关 java实现排列组合算法

我这里只写了组合的算法。假设现有 M=4 个数据 a，b，c，d。从中随机抽取n个数，n为1—4个数据进行组合。那么数学中的计算组合方式为C(4,1) + C(4,2) +

以你之姓@/ 2024年03月22日 14:45/ 0 赞/ 100 阅读

相关 46. 全排列（JS实现）

1 题目 > 给定一个没有重复数字的序列，返回其所有可能的全排列。 > 示例: > 输入: \[1,2,3\] > 输出: > \[ > \[1,

小灰灰/ 2023年02月15日 15:57/ 0 赞/ 4 阅读

相关 js实现全排列组合算法

全排列组合算法，例如a,b,c,d进行全排列组合，则组合结果为：a,b,ab,c,ac,bc,abc,d,ad,bd,abd,cd,acd,bcd,abcd。实现思路：从数据源

淡淡的烟草味﹌/ 2022年06月13日 12:13/ 0 赞/ 252 阅读

相关字符串的全排列和组合算法

全文来自：[http://blog.csdn.net/hackbuteer1/article/details/7462447][http_blog.csdn.net_hackb

r囧r小猫/ 2022年06月13日 08:20/ 0 赞/ 242 阅读

相关全排列之分治组合

package test; import java.util.Arrays; /\\ \ @author:Avery \ @descript

Dear 丶/ 2022年06月12日 04:38/ 0 赞/ 175 阅读

相关排列组合算法（Java）

网上搜排列组合算法，搜索结果一堆，但极少能说清楚排列和组合的区别，算法也糊里糊涂糊弄人的居多。因为工作中有一个逻辑需要用到组合算法，花了小半天时间弄好了，记录在这里供有需要的人

心已赠人/ 2022年06月09日 06:49/ 0 赞/ 303 阅读

相关 java递归实现排列、组合算法

项目需要，特此记录 / @ input:输入List @ result :排列或组合输出结果 @ temp: 存储某种排列或组合方式

青旅半醒/ 2022年03月15日 12:35/ 0 赞/ 262 阅读

相关全排列、排列、排列组合

排列组合问题小总结：排列组合方法 1、for循环层层枚举 2、交换递归全排列 /给出

一时失言乱红尘/ 2021年12月20日 02:15/ 0 赞/ 405 阅读

相关 C++全排列和组合

全排列的写法：先确定第一个元素，后面的元素逐渐交换。 include <iostream> using namespace std; voi

淡淡的烟草味﹌/ 2021年11月02日 08:44/ 0 赞/ 369 阅读

相关基础算法--排列组合

一、排列定义：排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(permutation

墨蓝/ 2021年09月21日 03:38/ 0 赞/ 368 阅读