JS實現(xiàn)的數(shù)組全排列輸出算法
更新時間:2015年03月19日 16:42:26 作者:八大山人
這篇文章主要介紹了JS實現(xiàn)的數(shù)組全排列輸出算法,實例分析了全排列的原理與相關的javascript實現(xiàn)技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了JS實現(xiàn)的數(shù)組全排列輸出算法。分享給大家供大家參考。具體分析如下:
這段js代碼對數(shù)組進行全排列輸出,改進了一些老的代碼
從n個不同元素中任取m(m≤n)個元素,按照一定的順序排列起來,叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。
function permute(input) { var permArr = [], usedChars = []; function main(input){ var i, ch; for (i = 0; i < input.length; i++) { ch = input.splice(i, 1)[0]; usedChars.push(ch); if (input.length == 0) { permArr.push(usedChars.slice()); } main(input); input.splice(i, 0, ch); usedChars.pop(); } return permArr } return main(input); }; console.log(permute([5, 3, 7, 1]));
希望本文所述對大家的javascript程序設計有所幫助。
您可能感興趣的文章:
- JS實現(xiàn)的全排列組合算法示例
- js實現(xiàn)簡單排列組合的方法
- javascript算法題 求任意一個1-9位不重復的N位數(shù)在該組合中的大小排列序號
- javascript算法題:求任意一個1-9位不重復的N位數(shù)在該組合中的大小排列序號
- javascript狀態(tài)欄的字符先雜亂出現(xiàn)再排列組合的代碼
- JS實現(xiàn)二維數(shù)組元素的排列組合運算簡單示例
- JavaScript如何實現(xiàn)元素全排列實例代碼
- JS使用隊列對數(shù)組排列,基數(shù)排序算法示例
- JavaScript全排列的六種算法 具體實現(xiàn)
- 詳解js數(shù)組的完全隨機排列算法
- JS實現(xiàn)的排列組合算法示例
相關文章
JS表格組件神器bootstrap table詳解(強化版)
這篇文章主要以實例的方式為大家再次介紹了JS表格組件神器bootstrap table,bootstrap table界面采用扁平化的風格,用戶體驗比較好,更好兼容各種客戶端,需要了解更多bootstrap table的朋友可以參考下2016-05-05淺析JS中的 map, filter, some, every, forEach, for in, for of 用法總
本文是小編給大家總結的關于javascript中的map, filter, some, every, forEach, for in, for of 用法,非常不錯,具有參考借鑒價值,需要的朋友參考下吧2017-03-03完美實現(xiàn)js拖拽效果 return false用法詳解
這篇文章主要為大家詳細介紹了完美實現(xiàn)js拖拽效果的代碼,一起學習return false的用法,具有一定的參考價值,感興趣的小伙伴們可以參考一下2017-07-07