Ich schreibe einen Artikel als Ausgabe, weil ich beim Erlernen des Algorithmus eine vollständige Sequenzsuche gelernt habe. Ich bin noch ein junger Student, bitte weisen Sie auf Fehler hin.
Dies ist eine vollständige Suchmethode, die alle Listen auflistet, in denen die Elemente für eine Liste mit verschiedenen Elementen neu angeordnet wurden. Wenn Sie beispielsweise [1,2,3] in einer vollständigen Sequenz suchen, [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1] Holen Sie sich 6 verschiedene Sequenzen:, 2], [3,2,1].
permutations.rb
from itertools import permutations
list=[1,2,3]
per=permutations(list,2)
for i in per:
print(i)
ans.py
(1, 2)
(1, 3)
(2, 1)
(2, 3)
(3, 1)
(3, 2)
-Erstellen Sie eine Sequenz mit der Bibliothek itertools.permutations.
https://atcoder.jp/contests/abc150/tasks/abc150_c
Dies ist eine gute Frage für Anfänger, die die vollständige Sequenzsuche verstehen können. Hier erfahren Sie auch, wie Sie die Indexfunktion verwenden