Code dont j'aurais aimé me souvenir lors de ma première participation à AtCoder (Réflexion 1 pour la prochaine fois)

28 mars 2020. J'ai participé à AtCoder pour la première fois.

Concours Participé AtCoder Beginner Contest 160 Résolvez 3 questions A à C et expirez avec D. J'ai été déçu de ne pas pouvoir le faire plus que prévu Pour révision, je vais rassembler le code que j'aurais aimé faire rapidement.

Une collection de codes que vous voulez pouvoir écrire immédiatement

Lorsque plusieurs nombres sont saisis sur une ligne d'entrée standard

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

Soit la liste A des nombres saisis

Ajouter des valeurs à la liste vide dans une boucle

N=5
L=list()

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

print(L)

Renvoie la valeur maximale de la liste et son index

Avant ça···

À propos, génération de liste de nombres aléatoires

import random
random.seed(0)

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

Indice maximum

#Valeur maximum
print(max(L))

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

Initialisation d'un tableau bidimensionnel

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

#Remplacer 1 dans la 3e ligne et 4e colonne
D[2][3]=1
print(D)

finalement

Complétons le problème D, en cours de mise en œuvre

・ Graphique non dirigé ・ BFS (recherche de priorité de largeur) Découvrons les mots-clés de.

Post-scriptum 2020/4/1

J'ai essayé de faire le programme que j'avais fait à mi-chemin de la fin, mais c'est devenu assez compliqué, alors je suis désolé. J'étudierai docilement l'algorithme. ↓ ↓ J'ai créé moi-même une classe de graphes et l'ai dessinée pour étudier la structure des graphes. Créez votre propre classe de structure de graphique et son dessin avec python