社群 學習 工具庫 休閒
搜尋
繁体中文
首頁 > web前端 > js教程 > JavaScript全排列的六種演算法 具體實作_javascript技巧

JavaScript全排列的六種演算法 具體實作_javascript技巧

WBOY
發布： 2016-05-16 17:30:53
原創
1070 人瀏覽過

全排列是一種時間複雜度為：O(n!)的演算法，前兩天給學生講課，無意間想到這個問題，回來總結了一下，可以由7種演算法求解，其中動態循環類似回溯演算法，實現起來比較繁瑣，故總結了6種，以颯讀者。所有演算法均使用JavaScript編寫，可直接運作。
演算法一：交換（遞歸）

複製程式碼
複製程式碼


程式碼：



 
 
     
    Full Permutation(Recursive Swap) - Mengliao Software 
 
 
🎜> 
 

Full Permutation( Recursive Swap)
 
Mengliao Software Studio - Bosun Network Co., Ltd.
 
2011.05.24

 
 
 



演算法二：連結（遞迴）
演算法二：連結（遞迴）
演算法二：連結（遞迴）演算法二：連結（遞迴）
演算法二：連結（遞迴）複製程式碼 程式碼如下:

 
 
     
    Full Permutation(Recursive Link) - Mengliao Software 
 
 

Fullull Permutation(Recursive Link)
 
Mengliao Software Studio - Bosun Network Co., Ltd.
 
2012.03.29

 

演算法三：回溯（遞歸）
複製程式碼 程式碼如下:

 
 
     
    Full Permutation(Recursive Backtrack) - Mengliao Software 
 
 

Full Permutation(Recursive Backtrack)
 
Mengliao Software Studio - Bosun Network Co., Ltd.
 
2012.03.29

 
 
 




算法四：回溯（非遞歸）





複製代碼

程式碼如下:

 
 
     
    Full Permutation(Non-recursive Backtrack) - Mengliao Software 
 
 
Full Permutation(Non-recursive Backtrack)
 
Mengliao Software Studio - Bosun Network Co., Ltd.
 
2012.03.29 
 
 




演算法五：排序（非遞歸）





複製程式碼


程式碼如下:

 
 
     
    Full Permutation(Non-recursive Sort) - Mengliao Software 
 
 

 
Full Permutation(Non-recursive Sort)
 
Mengliao Software Studio - Bosun Network Co., Ltd.
 
2012.03.30

 
 
 




演算法六：求模（非遞歸）


複製程式碼
程式碼>

 
 
     
    Full Permutation(Non-recursive Modulo) - Mengliao Software 
 
Full Permutation(Non-recursive Modulo)
 
Mengliao Software Studio - Bosun Network Co., Ltd.
 
2012.03.29 
相關標籤：
javascript 全排列 演算法
來源：php.cn
上一篇：jquery實作簡單的拖曳效果實例相容於所有主流瀏覽器(優化篇)_jquery 下一篇：利用js 進行輸入框自動匹配字元的小例子_javascript技巧
本網站聲明
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn
作者最新文章
最新問題
僅 CSS 方法可在單擊時動態修改圖片 src，無需使用 JavaScript 我需要僅使用css更改滑鼠單擊時圖像的src喜歡img:active{}
來自於 2024-04-06 19:25:49
0
1
505
放大 d3.js 時散佈圖點不會保持值 這是我第一次使用d3.js，所以請耐心等待。我在vue.js檔案中將其作為純JavaScript實作。我正在嘗試製作具有縮放功能的散點圖。到目前為止，我幾乎一切正常，但當我縮放時，...
來自於 2024-04-06 18:16:26
0
1
403
供應商特定偽元素上的 JavaScript 懸停事件 我有以下htmlinput標籤。 $("input[type='range']::-webkit-slider-thumb").on('hover',funct...
來自於 2024-04-06 15:35:24
0
1
274
使用 Javascript / Jquery 提交表單且不含按鈕 我試圖透過呼叫JavaScript函數並使用JQUERY/PHP執行表單來提交沒有按鈕的表單。我希望表單在後端靜默執行，而無需重新載入頁面。不幸的是，它不斷傳回JavaScript...
來自於 2024-04-06 14:54:03
0
2
421
使用「折疊顯示器」類別自訂 Bootstrap 手風琴標題的外觀 我想設定具有類別collapseshow的面板的卡片標題樣式。在此範例中，它是第一個面板。我嘗試使用CSS來使用.accordion.card.card-headerbutton....
來自於 2024-04-06 12:53:11
0
1
376
相關專題
更多>
熱門推薦
熱門教學
更多>
相關教學
熱門推薦
最新課程
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板