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