[PYTHON] Code, an den ich mich gerne erinnert hätte, als ich zum ersten Mal an AtCoder teilgenommen habe (Reflection 1 für das nächste Mal)

28. März 2020. Ich habe zum ersten Mal an AtCoder teilgenommen.

Teilnahme am Wettbewerb AtCoder Beginner Contest 160 Löse 3 Fragen A bis C und mache eine Auszeit mit D. Ich war enttäuscht, dass ich es nicht mehr tun konnte, als ich erwartet hatte Zur Überprüfung werde ich den Code zusammenstellen, den ich mir schnell gewünscht hätte.

Eine Sammlung von Codes, die Sie sofort schreiben möchten

Wenn mehrere Zahlen in einer Zeile der Standardeingabe eingegeben werden

temp=input()
A=temp.split(" ")
A=[int(i) for i in A]

Die Liste A der eingegebenen Nummern sei

Fügen Sie der leeren Liste in einer Schleife Werte hinzu

N=5
L=list()

for i in range(N):
  L.append(i)

print(L)

Gibt den Maximalwert in der Liste und ihren Index zurück

Davor···

Übrigens Zufallszahlenlistengenerierung

import random
random.seed(0)

L=[random.randint(0, 100) for i in range(5)]
print(L)

Maximaler Index

#Maximalwert
print(max(L))

#Index
maxind=L.index(max(L))
print(maxind)

Initialisierung eines zweidimensionalen Arrays

#5 Zeilen x 4 Spalten
D = [[0] * 4 for i in [1] * 5]
print(D)

#Ersetzen Sie 1 in der 3. Zeile und 4. Spalte
D[2][3]=1
print(D)

Schließlich

Lassen Sie uns das Problem D abschließen, das gerade implementiert wurde

・ Ungerichtetes Diagramm ・ BFS (Breitenprioritätssuche) Informieren wir uns über die Schlüsselwörter von.

Nachtrag 2020/4/1

Ich habe versucht, das Programm zu erstellen, das ich bis zum Ende erstellt hatte, aber es wurde ziemlich kompliziert, also tut es mir leid. Ich werde den Algorithmus gehorsam studieren. ↓ ↓ Ich habe selbst eine Graphklasse erstellt und sie zum Studium der Graphstruktur gezeichnet. Erstellen Sie Ihre eigene Diagrammstrukturklasse und ihre Zeichnung mit Python