Sechs Algorithmen für die vollständige Permutation in JavaScript

Gesamtpermutation ist ein Algorithmus mit einer Zeitkomplexität von: O(n!) Ich habe vor zwei Tagen zufällig an dieses Problem gedacht und es zusammenfassen Algorithmen, unter denen die dynamische Schleife ähnlich ist. Der Backtracking-Algorithmus ist relativ umständlich zu implementieren, daher werden zur Vereinfachung für die Leser 6 Typen zusammengefasst. Alle Algorithmen sind in JavaScript geschrieben und können direkt ausgeführt werden.
Algorithmus 1: Austausch (rekursiv)
1 ="Content-Type" content="text/html; charset=utf-8" /> ;/head>
6.

2011.05

42.
43.
Algorithmus 2: Link (Rekursion)
1.html Typ" content="text/html; charset=utf-8" />
4.
5.
6.

Vollständige Permutation
>
2012.03.

13. 1. Legen Sie das Quellarray als Eingabearray fest und das Ergebnisarray speichert die Anordnungsergebnisse (initialisiert als leeres Array).
2. Verknüpfen Sie jedes Element des Quellarrays mit dem Ergebnisarray eins nach dem anderen (ein neues Array-Objekt generieren);
15. Die verknüpften Elemente aus dem ursprünglichen Array löschen (ein neues Array-Objekt generieren). Quellarray und Ergebnisarray als Parameter, bis das Quellarray leer ist, dann eine Anordnung ausgeben.
17. */
18. var count=0;
1920.     document.write("P_{"+ ++count+"}: "+arr+"
"); 
21. } 
22. Funktion perm(arr) { 
23.     (function fn(source, result) { 
24.         if (source.length == 0) 
25.             show(result); 
26.         else
27.             for (var i = 0 ; i < source.length;
28.              🎜>29.     })(arr, []); 
30. } 
31. perm(["e1", "e2", "e3", "e4"]); 
32.  
33.  
34. 
算法三：回溯（递归）
1.  
2.  
3.      
4.      
5.  
6.  
7. 

Vollständige Permutation (rekursiver Backtrack)
 
8. Mengliao Software Studio – Bosun Network Co., Ltd.
 
9. 29.03.2012

 
10.  
54.  
55. 
算法五：排序（非递归）
1.  
2.  
3.      
4.      
5.  
6.  
7. 

 
8. Vollständige Permutation (nicht rekursive Sortierung)
 
9. Mengliao Software Studio – Bosun Network Co., Ltd.
 
10. 30.03.2012

 
11.  
66.  
67. 
算法六：求模（非递归）
1.  
2.  
3.      
4.      
5.  
6.  
7. 

Vollständige Permutation (nicht rekursives Modulo)
 
8. Mengliao Software Studio – Bosun Network Co., Ltd.
 
9. 29.03.2012

 
10. 

Neueste Artikel des Autors

• Beispiele für HTML-Einstellungen für Fett, Kursiv, Unterstrichen, Durchgestrichen und andere Schrifteffekte
  1970-01-01 08:00:00
• Implementieren Sie eine Java-Version von Redis
  1970-01-01 08:00:00
• Die einfachste WeChat-Applet-Demo
  1970-01-01 08:00:00
• Einführung in einfache Betriebsmethoden von pandas.DataFrame (Erstellen, Indizieren, Hinzufügen und Löschen) in Python
  1970-01-01 08:00:00
• WeChat Mini-Programm: Beispiel für die Implementierung des Tab-Effekts
  1970-01-01 08:00:00
• Python erstellt benutzerdefinierte Methoden, um die Ausgabe der Wörterbuchstruktur zu verschönern
  1970-01-01 08:00:00
• HTML5: Verwenden Sie Canvas, um Videos in Echtzeit zu verarbeiten
  1970-01-01 08:00:00
• Asp.net verwendet SignalR zum Senden von Bildern
  1970-01-01 08:00:00
• WeChat Mini-Programmentwicklungs-Tutorial – Übersicht über die Funktionen von App() und Page()
  1970-01-01 08:00:00
• Ausführliche Erklärung zur Verwendung von Python Redis
  1970-01-01 08:00:00

Aktuelle Ausgaben

Reine CSS-Methode zum dynamischen Ändern der Bildquelle beim Klicken ohne Verwendung von JavaScript Ich muss den Quellcode eines Bildes per Mausklick ändern, indem ich nur CSS wie img:active...

Aus 2024-04-06 19:25:49

0

1

505

Streudiagrammpunkte behalten beim Zoomen in d3.js keine Werte bei Dies ist das erste Mal, dass ich d3.js verwende. Bitte haben Sie Geduld. Ich habe es als r...

Aus 2024-04-06 18:16:26

0

1

403

JavaScript-Hover-Ereignisse für herstellerspezifische Pseudoelemente 我有以下htmlinput标签。$("input[type='range']::-webkit-slider-thumb").on('hover',functi...

Aus 2024-04-06 15:35:24

0

1

274

Formular ohne Schaltfläche mit Javascript/Jquery senden Ich versuche, ein Formular ohne Schaltfläche zu senden, indem ich eine JavaScript-Funktion...

Aus 2024-04-06 14:54:03

0

2

421

Passen Sie das Erscheinungsbild von Bootstrap-Akkordeon-Headern mithilfe der CollapseDisplay-Klasse an Ich möchte den Kartentitel eines Panels mit der Klasse Collapseshow formatieren. In diesem...

Aus 2024-04-06 12:53:11

0

1

376

verwandte Themen

Mehr>

• So erhalten Sie die Länge eines Arrays in js
• js aktuelle Seite aktualisieren
• js Rundung
• js-Methode zum Löschen des Knotens
• JavaScript-Escape-Zeichen
• So generieren Sie Zufallszahlen in js
• So aktivieren Sie JavaScript
• Detaillierte Erläuterung der Symbolklasse in JS