masyarakat Belajar Perpustakaan Alatan Masa lapang
cari
Melayu
Rumah > hujung hadapan web > tutorial js > JavaScript全排列的六种算法 具体实现_javascript技巧

JavaScript全排列的六种算法 具体实现_javascript技巧

WBOY
Lepaskan： 2016-05-16 17:30:53
asal
1069 orang telah melayarinya

全排列是一种时间复杂度为：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 
 
 

Full 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

 
 
 


上面的六种算法有些是对位置进行排列，例如回溯、排序等，因为这样可以适应各种类型的元素，而非要求待排列元素一定是数字或字母等。
Label berkaitan：
javascript Susunan penuh 算法
sumber：php.cn
Artikel sebelumnya：jquery实现简单的拖拽效果实例兼容所有主流浏览器(优化篇)_jquery Artikel seterusnya：利用js 进行输入框自动匹配字符的小例子_javascript技巧
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Isu terkini
Kaedah CSS sahaja untuk mengubah suai imej src secara dinamik pada klik tanpa menggunakan JavaScript Saya perlu menukar src imej pada klik tetikus hanya menggunakan css seperti img:active{}
daripada 2024-04-06 19:25:49
0
1
505
Titik Scatterplot tidak mengekalkan nilai semasa mengezum masuk d3.js Ini adalah kali pertama saya menggunakan d3.js, jadi harap bersabar. Saya melaksanakannya ...
daripada 2024-04-06 18:16:26
0
1
403
Acara tuding JavaScript pada elemen pseudo khusus vendor 我有以下htmlinput标签。$("input[type='range']::-webkit-slider-thumb").on('hover',functi...
daripada 2024-04-06 15:35:24
0
1
274
Hantar borang tanpa butang menggunakan Javascript/Jquery Saya cuba menyerahkan borang tanpa butang dengan memanggil fungsi JavaScript dan melaksana...
daripada 2024-04-06 14:54:03
0
2
421
Sesuaikan penampilan pengepala akordion Bootstrap menggunakan kelas CollapseDisplay Saya ingin menggayakan tajuk kad panel dengan rancangan runtuh kelas. Dalam contoh ini, ia...
daripada 2024-04-06 12:53:11
0
1
376
Topik-topik yang berkaitan
Lagi>
Cadangan popular
Tutorial Popular
Lagi>
Tutorial berkaitan
Cadangan popular
Kursus terkini
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan