JavaScript實現(xiàn)窮舉排列(permutation)算法謎題解答
謎題
窮舉一個數(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位不重復(fù)的N位數(shù)在該組合中的大小排列序號
- javascript算法題 求任意一個1-9位不重復(fù)的N位數(shù)在該組合中的大小排列序號
- JavaScript全排列的六種算法 具體實現(xiàn)
- JS實現(xiàn)的數(shù)組全排列輸出算法
- js實現(xiàn)字符全排列算法的簡單方法
- js-FCC算法-No repeats please字符串的全排列(詳解)
- JavaScript實現(xiàn)數(shù)組全排列、去重及求最大值算法示例
- JS實現(xiàn)電話號碼的字母組合算法示例
相關(guān)文章
解決ueditor jquery javascript 取值問題
這篇文章主要介紹了解決ueditor jquery javascript 取值問題,需要的朋友可以參考下2014-12-12
'webpack-dev-server'?不是內(nèi)部或外部命令也不是可運行的程序?或批處理文件的最
這篇文章主要介紹了'webpack-dev-server'?不是內(nèi)部或外部命令也不是可運行的程序?或批處理文件的最新解決方法,文中給大家補充介紹了webpack-dev-server的介紹與用法，需要的朋友可以參考下2023-02-02
這篇文章主要介紹了關(guān)于微信小程序bug記錄與解決方法,非常不錯，具有一定的參考借鑒價值，需要的朋友可以參考下2018-08-08
用js實現(xiàn)table單元格高寬調(diào)整,兼容合并單元格(兼容IE6、7、8、FF)實例
用js實現(xiàn)table單元格寬度和高度調(diào)整,有合并單元格也可以的.兼容IE6,7,8以及FF,附上代碼css,html,js三部份，有需要的朋友可以參考一下2013-06-06
身份證可以識別一個人的信息，下面就介紹一下如何利用js通過身份證號碼獲取當事人的年齡和性別2016-01-01
pnpm install:ERR_PNPM_PEER_DEP_ISSUES Unmet p
這篇文章主要為大家介紹了pnpm install:ERR_PNPM_PEER_DEP_ISSUES Unmet peer dependencies報錯解決2023-06-06
這篇文章主要介紹了JavaScript中的DSL元編程介紹,本文講解了JavaScript元編程、JavaScript eval、JavaScript new Function()等內(nèi)容,需要的朋友可以參考下2015-03-03
ASP中用Join和Array，可以加快字符連接速度的代碼...2007-08-08
這篇文章主要為大家詳細介紹了JS實現(xiàn)輪播圖案例，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-04-04
這篇文章主要介紹了微信小程序的tab選項卡的實現(xiàn)效果，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-05-05