交换(递归)
<html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>Full Permutation(Recursive Swap) - Mengliao Software</title> </head> <body> <p>Full Permutation(Recursive Swap)<br /> Mengliao Software Studio - Bosun Network Co., Ltd.<br /> 2011.05.24</p> <script type="text/javascript"> /* 全排列(递归交换)算法 1、将第一个位置分别放置各个不同的元素; 2、对剩余的位置进行全排列(递归); 3、递归出口为只对一个元素进行全排列。 */ function swap(arr,i,j) { if(i!=j) { var temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } var count=0; function show(arr) { document.write("P<sub>"+ ++count+"</sub>: "+arr+"<br />"); } function perm(arr) { (function fn(n) { //为第n个位置选择元素 for(var i=n;i<arr.length;i++) { swap(arr,i,n); if(n+1<arr.length-1) //判断数组中剩余的待全排列的元素是否大于1个 fn(n+1); //从第n+1个下标进行全排列 else show(arr); //显示一组结果 swap(arr,i,n); } })(0); } perm(["e1","e2","e3","e4"]); </script> </body> </html>
链接(递归)
<html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>Full Permutation(Recursive Link) - Mengliao Software</title> </head> <body> <p>Full Permutation(Recursive Link)<br /> Mengliao Software Studio - Bosun Network Co., Ltd.<br /> 2012.03.29</p> <script type="text/javascript"> /* 全排列(递归链接)算法 1、设定源数组为输入数组,结果数组存放排列结果(初始化为空数组); 2、逐一将源数组的每个元素链接到结果数组中(生成新数组对象); 3、从原数组中删除被链接的元素(生成新数组对象); 4、将新的源数组和结果数组作为参数递归调用步骤2、3,直到源数组为空,则输出一个排列。 */ var count=0; function show(arr) { document.write("P<sub>"+ ++count+"</sub>: "+arr+"<br />"); } function perm(arr) { (function fn(source, result) { if (source.length == 0) show(result); else for (var i = 0; i < source.length; i++) fn(source.slice(0, i).concat(source.slice(i + 1)), result.concat(source[i])); })(arr, []); } perm(["e1", "e2", "e3", "e4"]); </script> </body> </html>
回溯(递归)
<html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>Full Permutation(Recursive Backtrack) - Mengliao Software</title> </head> <body> <p>Full Permutation(Recursive Backtrack)<br /> Mengliao Software Studio - Bosun Network Co., Ltd.<br /> 2012.03.29</p> <script type="text/javascript"> /* 全排列(递归回溯)算法 1、建立位置数组,即对位置进行排列,排列成功后转换为元素的排列; 2、建立递归函数,用来搜索第n个位置; 3、第n个位置搜索方式与八皇后问题类似。 */ var count = 0; function show(arr) { document.write("P<sub>" + ++count + "</sub>: " + arr + "<br />"); } function seek(index, n) { if (n >= 0) //判断是否已回溯到了第一个位置之前,即已经找到了所有位置排列 if (index[n] < index.length - 1) { //还有下一个位置可选 index[n]++; //选择下一个位置 if ((function () { //该匿名函数判断该位置是否已经被选择过 for (var i = 0; i < n; i++) if (index[i] == index[n]) return true; //已选择 return false; //未选择 })()) return seek(index, n); //重新找位置 else return true; //找到 } else { //当前无位置可选,进行递归回溯 index[n] = -1; //取消当前位置 if (seek(index, n - 1)) //继续找上一个位置 return seek(index, n); //重新找当前位置 else return false; //已无位置可选 } else return false; } function perm(arr) { var index = new Array(arr.length); for (var i = 0; i < index.length; i++) index[i] = -1; //初始化所有位置为-1,以便++后为0 for (i = 0; i < index.length - 1; i++) seek(index, i); //先搜索前n-1个位置 while (seek(index, index.length - 1)) { //不断搜索第n个位置,即找到所有位置排列 var temp = []; for (i = 0; i < index.length; i++) //将位置之转换为元素 temp.push(arr[index[i]]); show(temp); } } perm(["e1", "e2", "e3", "e4"]); </script> </body> </html>
Atas ialah kandungan terperinci JavaScript几种递归全排列算法实例详解. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Peralihan dari C/C ke JavaScript memerlukan menyesuaikan diri dengan menaip dinamik, pengumpulan sampah dan pengaturcaraan asynchronous. 1) C/C adalah bahasa yang ditaip secara statik yang memerlukan pengurusan memori manual, manakala JavaScript ditaip secara dinamik dan pengumpulan sampah diproses secara automatik. 2) C/C perlu dikumpulkan ke dalam kod mesin, manakala JavaScript adalah bahasa yang ditafsirkan. 3) JavaScript memperkenalkan konsep seperti penutupan, rantaian prototaip dan janji, yang meningkatkan keupayaan pengaturcaraan fleksibiliti dan asynchronous.

Enjin JavaScript yang berbeza mempunyai kesan yang berbeza apabila menguraikan dan melaksanakan kod JavaScript, kerana prinsip pelaksanaan dan strategi pengoptimuman setiap enjin berbeza. 1. Analisis leksikal: Menukar kod sumber ke dalam unit leksikal. 2. Analisis Tatabahasa: Menjana pokok sintaks abstrak. 3. Pengoptimuman dan Penyusunan: Menjana kod mesin melalui pengkompil JIT. 4. Jalankan: Jalankan kod mesin. Enjin V8 mengoptimumkan melalui kompilasi segera dan kelas tersembunyi, Spidermonkey menggunakan sistem kesimpulan jenis, menghasilkan prestasi prestasi yang berbeza pada kod yang sama.

Aplikasi JavaScript di dunia nyata termasuk pengaturcaraan sisi pelayan, pembangunan aplikasi mudah alih dan Internet of Things Control: 1. Pengaturcaraan sisi pelayan direalisasikan melalui node.js, sesuai untuk pemprosesan permintaan serentak yang tinggi. 2. Pembangunan aplikasi mudah alih dijalankan melalui reaktnatif dan menyokong penggunaan silang platform. 3. Digunakan untuk kawalan peranti IoT melalui Perpustakaan Johnny-Five, sesuai untuk interaksi perkakasan.

Saya membina aplikasi SaaS multi-penyewa berfungsi (aplikasi edTech) dengan alat teknologi harian anda dan anda boleh melakukan perkara yang sama. Pertama, apakah aplikasi SaaS multi-penyewa? Aplikasi SaaS Multi-penyewa membolehkan anda melayani beberapa pelanggan dari Sing

Artikel ini menunjukkan integrasi frontend dengan backend yang dijamin oleh permit, membina aplikasi edtech SaaS yang berfungsi menggunakan Next.Js. Frontend mengambil kebenaran pengguna untuk mengawal penglihatan UI dan memastikan permintaan API mematuhi dasar peranan

JavaScript adalah bahasa utama pembangunan web moden dan digunakan secara meluas untuk kepelbagaian dan fleksibiliti. 1) Pembangunan front-end: Membina laman web dinamik dan aplikasi satu halaman melalui operasi DOM dan kerangka moden (seperti React, Vue.js, sudut). 2) Pembangunan sisi pelayan: Node.js menggunakan model I/O yang tidak menyekat untuk mengendalikan aplikasi konkurensi tinggi dan masa nyata. 3) Pembangunan aplikasi mudah alih dan desktop: Pembangunan silang platform direalisasikan melalui reaktnatif dan elektron untuk meningkatkan kecekapan pembangunan.

Trend terkini dalam JavaScript termasuk kebangkitan TypeScript, populariti kerangka dan perpustakaan moden, dan penerapan webassembly. Prospek masa depan meliputi sistem jenis yang lebih berkuasa, pembangunan JavaScript, pengembangan kecerdasan buatan dan pembelajaran mesin, dan potensi pengkomputeran IoT dan kelebihan.

JavaScript adalah asas kepada pembangunan web moden, dan fungsi utamanya termasuk pengaturcaraan yang didorong oleh peristiwa, penjanaan kandungan dinamik dan pengaturcaraan tak segerak. 1) Pengaturcaraan yang didorong oleh peristiwa membolehkan laman web berubah secara dinamik mengikut operasi pengguna. 2) Penjanaan kandungan dinamik membolehkan kandungan halaman diselaraskan mengikut syarat. 3) Pengaturcaraan Asynchronous memastikan bahawa antara muka pengguna tidak disekat. JavaScript digunakan secara meluas dalam interaksi web, aplikasi satu halaman dan pembangunan sisi pelayan, sangat meningkatkan fleksibiliti pengalaman pengguna dan pembangunan silang platform.


Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

AI Hentai Generator
Menjana ai hentai secara percuma.

Artikel Panas

Alat panas

VSCode Windows 64-bit Muat Turun
Editor IDE percuma dan berkuasa yang dilancarkan oleh Microsoft

Dreamweaver CS6
Alat pembangunan web visual

Versi Mac WebStorm
Alat pembangunan JavaScript yang berguna

Pelayar Peperiksaan Selamat
Pelayar Peperiksaan Selamat ialah persekitaran pelayar selamat untuk mengambil peperiksaan dalam talian dengan selamat. Perisian ini menukar mana-mana komputer menjadi stesen kerja yang selamat. Ia mengawal akses kepada mana-mana utiliti dan menghalang pelajar daripada menggunakan sumber yang tidak dibenarkan.

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa