[JAVASCRIPT] Permutation 递归算法以及结果筛选

原创 2017年01月03日 14:51:30
function permAlone(str) {
				var arr = [];
				for(var index in str) {
					arr.push(str[index]);
				}
				//console.log(arr);
				var permutations = getPermutation(arr);
				for(var index in permutations) {
					var tamp = permutations[index].join("");
					permutations[index] = tamp;
				}
				permutations = getDifference(permutations);
				console.log(permutations);

				return permutations;

			}
			
			permAlone("aba");

			function getDifference(arr) {
                                 //去掉有连续两个项的
                                //console.log(/(.)\1/g.test("baa"));   // false

				var result = [];
				for(var i = 0; i < arr.length; i++) {
					if(!/(.)\1/g.test(arr[i])) {
						result.push(arr[i]);
					}
				}
				return result;
			}

			function getPermutation(arr) {

				if(arr.length == 1) {
					return [arr];
				}
				var permutation = [];
				for(var i = 0; i < arr.length; i++) {
					var firstEle = arr[i];
					var arrClone = arr.slice(0);
					arrClone.splice(i, 1);
					var childPermutation = getPermutation(arrClone);//递归 获得全排列 
					for(var j = 0; j < childPermutation.length; j++) {
						childPermutation[j].unshift(firstEle);
					}
					permutation = permutation.concat(childPermutation);
				}
				return permutation;

}

递归的原理是:比如 “123”的全排列,可以看作 1+[23,32];2+[13,31];3+[12,21]; 而“23”又可以看作 2+[3] ;3+[2];

所以递归的方式就是不断查找n-1 项的排列, 直到为1 ,返回其本身;

基于递归算法的XML文本格式的判断(javascript实现)

定义5个xml字符串:   var str1="  b c   "   var str2="  b c   "   var str3="  b c  "   var str4="  b...

递归算法,JavaScript实现

我们先来看一下定义。递归算法,是将问题转化为规模缩小的同类问题的子问题,每一个子问题都用一个同样的算法去解决。一般来说,一个递归算法就是函数调用自身去解决它的子问题。   递归算法的特点: ...

JavaScript斐波纳契数列非递归算法

一般斐波纳契数列采用递归或是数组缓存的方式,这里的方法不考虑重复计算斐波纳契数列的情况。   fibonacci 数列定义,查看百度百科的解释>> n = 1,2 时,fib(n) ...

N后问题递归算法

  • 2013年12月25日 21:55
  • 450KB
  • 下载

算法篇-1-递归思想-整数划分&Fibonacci&Ackerman&Permutation&Hanoi

本系列所有代码https://github.com/YIWANFENG/Algorithm-github 递归思想 递归函数无非是自己调用自己而已,其必含2部分,第一结束条件,第二循环体,所以递归类似...

汉诺塔的递归算法 C语言

  • 2013年10月18日 16:14
  • 464B
  • 下载

c语言汉诺塔的递归算法

  • 2012年12月25日 14:57
  • 206KB
  • 下载

第九周 【项目2 - 二叉树遍历的递归算法】

【二叉树遍历的递归算法】    实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。    请利用...

RSA基本递归算法——实验用

  • 2010年05月30日 11:51
  • 907B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[JAVASCRIPT] Permutation 递归算法以及结果筛选
举报原因:
原因补充:

(最多只允许输入30个字)