js实现全排列组合算法

淡淡的烟草味﹌ 2022-06-13 12:13 267阅读 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 条评论，267人围观）

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

相关阅读

相关 java实现排列组合算法

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

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

相关 JAVA算法实现全排列

简介全排列：给n个不重复的各位数字求这n个数字组成的所有组合代码该案例统计 0-9 组成的十位数有多少个(包括0开头) public class

布满荆棘的人生/ 2023年07月12日 06:25/ 0 赞/ 16 阅读

相关 C语言实现排列组合（全排列）

> 题目描述： > 排列与组合是常用的数学方法。 > 先给一个正整数 ( 1 < = n < = 10 ) > 例如n＝3，所有组合,并且按字典序输出： > 1

阳光穿透心脏的1/2处/ 2023年07月04日 03:23/ 0 赞/ 31 阅读

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

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

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

相关快速组合排列算法

\--- 如何从一个整数数列中，快速的查找出一个子集合，使得这个子集的整数和等于一个给定的目标数值？解决这个问题的算法核心是：快速遍历整数集合的子集合。考虑

古城微笑少年丶/ 2022年08月09日 13:56/ 0 赞/ 18 阅读

相关 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 赞/ 268 阅读

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

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

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

相关排列组合算法（Java）

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

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

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

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

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

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

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

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