JavaScript實現(xiàn)窮舉排列(permutation)算法謎題解答
更新時間：2014年12月29日 09:34:24 投稿：junjie
這篇文章主要介紹了JavaScript實現(xiàn)窮舉排列(permutation)算法謎題解答,窮舉排列是指窮舉一個數(shù)組中各個元素的排列,需要的朋友可以參考下
謎題
窮舉一個數(shù)組中各個元素的排列
策略
減而治之、遞歸
JavaScript解
復制代碼 代碼如下:
/**
* Created by cshao on 12/23/14.
*/
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;
}
var permutation = getPermutation(['a','b','c']);
console.dir(permutation);
結(jié)果
復制代碼 代碼如下:
[ [ 'a', 'b', 'c' ],
[ 'a', 'c', 'b' ],
[ 'b', 'a', 'c' ],
[ 'b', 'c', 'a' ],
[ 'c', 'a', 'b' ],
[ 'c', 'b', 'a' ] ]
您可能感興趣的文章:
- JS實現(xiàn)的全排列組合算法示例
- javascript使用遞歸算法求兩個數(shù)字組合功能示例
- javascript算法題：求任意一個1-9位不重復的N位數(shù)在該組合中的大小排列序號
- javascript算法題 求任意一個1-9位不重復的N位數(shù)在該組合中的大小排列序號
- JavaScript全排列的六種算法 具體實現(xiàn)
- JS實現(xiàn)的數(shù)組全排列輸出算法
- js實現(xiàn)字符全排列算法的簡單方法
- js-FCC算法-No repeats please字符串的全排列(詳解)
- JavaScript實現(xiàn)數(shù)組全排列、去重及求最大值算法示例
- JS實現(xiàn)電話號碼的字母組合算法示例
相關文章
這篇文章主要介紹了JS函數(shù)多個參數(shù)默認值指定方法,結(jié)合實例形式分析了javascript函數(shù)參數(shù)的定義與傳遞相關操作技巧,需要的朋友可以參考下2016-11-11
這篇文章主要介紹了js如何實現(xiàn)瀏覽器打印功能，文中示例代碼非常詳細，幫助大家更好的理解和學習，感興趣的朋友可以了解下2020-07-07
本文主要介紹了uniapp時間格式化處理實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-08-08
這篇文章主要為大家詳細介紹了小程序?qū)崿F(xiàn)上下切換位置，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-11-11
解決layui的使用以及針對select、radio等表單組件不顯示的問題
今天小編就為大家分享一篇解決layui的使用以及針對select、radio等表單組件不顯示的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-09-09
這篇文章主要為大家分享了JS制作類似于選項卡切換的年歷，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-12-12
這篇文章主要介紹了微信小程序使用video組件播放視頻功能,結(jié)合實例形式分析了video組件播放本地mp4小視頻的具體實現(xiàn)技巧,并附帶源碼供讀者下載參考,需要的朋友可以參考下2017-12-12
本文對javascript中正則表達式進行了總結(jié)匯總，將知識點和注意點都理了一下，并附上2個練習題，這里分享給小伙伴2014-12-12
JS保留小數(shù)點(四舍五入、四舍六入)實現(xiàn)思路及實例
保留兩位小數(shù)：將浮點數(shù)四舍五入，取小數(shù)點后2位；如：2，會在2后面補上00.即2.00，感興趣的朋友看下具體的實現(xiàn)思路及代碼2013-04-04
在uni-app中，可以使用官方提供的uni-navigator組件來實現(xiàn)導航欄的功能，這篇文章主要介紹了uniapp導航欄組件如何使用,需要的朋友可以參考下2024-01-01