seitdem Ich habe das oben genannte Problem nicht gelöst, daher werde ich es später tun.

EX18 - Spielturnier

n,m = map(int,input().split())

lists = []
for i in range(m):
  lists.append(list(map(int,input().split())))
  
result = []
results = []
for i in range(n):
  for j in range(n):
    result.append("-")
  results.append(result)
  result = []
  
for i in lists:
  win = i[0]
  lose = i[1]
  results[win-1][lose-1] = "o"
  results[lose-1][win-1] = "x"

for i in results:
  j=" ".join(i)
  print(j)
    

Das ist absolut schlechtes Schreiben. Wie auch immer, ich habe es improvisiert geschrieben, um die Klimaanlage abzureißen. Wir werden es zu einem späteren Zeitpunkt zusammen mit den obigen Übungen beheben.

Siehe 2.04.

Referenz

Verweisen Sie auf eine andere Variable aus einer Variablen. Kann das mit Python gemacht werden? Nach einer kurzen Suche fand ich die Konzepte "unveränderlich" und "veränderlich". "Unveränderlich" bezieht sich auf Zeichenfolgen, Zahlen usw., und Objekte, die zu diesem Konzept gehören, können die Zahlen einer Variablen nicht wie die ursprüngliche Familie in eine andere ändern. Im Gegenteil, Objekte wie Wörterbücher und Listen, die zu "veränderlich" gehören, können wie die Kopffamilie von einer Variablen in eine andere umgeschrieben werden. Ja wirklich.

a = 3
b = a
#Die Nummer 3 von a wird ausgegeben
print(b)

b = 4
#Bei der Kopffamilie wird der numerische Wert von a ersetzt und 4 ausgegeben.
#Da das numerische Objekt jedoch unveränderlich ist, wird 3 ersatzlos ausgegeben.
print(a)


a_list=[1,2,3]
b = a_list

b[0] = 4
#Wenn es die Hauptstraße wird, a_Das 0. Element der Liste wurde neu geschrieben[4,2,3]werden
#Das Listenobjekt ist veränderbar. Ersetzen Sie es daher[4,2,3]Wird ausgegeben
print(a_list)

Gab es einen solchen Mechanismus? Ich wusste es nicht…… Ich habe mich gefragt, ob alle Objekte in C ++ veränderbar sind, aber als ich vor langer Zeit C (nicht ++) berührt habe, verwaltet die Sprache C Variablen im Speicher. Ich habe das Gefühl, die Geschichte gehört zu haben. Nein, ich habe damals zur gleichen Zeit Haskell studiert ... Es tut mir leid, dass ich mich keinen Moment erinnern kann und mein Gedächtnis trübe ist, also gehe ich zurück zu Python.

** Danach ** Es ist einfacher zu verstehen, wenn Sie das Original lesen (und es scheint sich von Python zu unterscheiden). Aber ist der Mechanismus hier der gleiche wie bei Python und C ++? Python ist eine Interpretersprache und C ++ ist eine Kompilierungssprache, nicht wahr? Ich weiß nur, ob ich zur Laufzeit kompilieren soll oder nicht, aber der Unterschied zwischen den beiden besteht darin, dass das grundlegende Verhalten das gleiche ist, nur die Ausführungsmethode ist unterschiedlich ...? Ich werde später selbst weiter nachforschen. Ich weiß es nicht.

EX19-Neunundneunzig Punkte

A = []
for i in range(9):
  line = list(map(int,input().split()))
  A.append(line)
  
correct_count = 0
wrong_count = 0

def saiten(A,correct_count,wrong_count):
  for i in range(9):
    for j in range(9):
      if A[i][j] == (i+1)*(j+1):
        correct_count+=1
      else:
        wrong_count+=1
        A[i][j]=(i+1)*(j+1)
  return A,correct_count,wrong_count

A,correct_count,wrong_count = saiten(A,correct_count,wrong_count)

for i in range(9):
  line =[str(a) for a in A[i]]
  line=' '.join(line)
  print(line)
  
print(correct_count)

print(wrong_count)
    

Da "korrekt_count" und "false_count", die die Anzahl der richtigen und falschen Antworten angeben, unveränderliche Objekte sind, können sie nicht in der Funktion "saiten ()" ersetzt werden, die die Bewertung durchführt. Also gebe ich das Ergebnis mit return zurück. Da "A" in dem zweidimensionalen Array, in dem das Berechnungsergebnis gespeichert ist, ein veränderbares Objekt ist, kann es in der Funktion ersetzt werden. Also habe ich es nicht zurückgegeben.

Ich habe Wörter verwendet, die unveränderlich, veränderlich und andere Fachbegriffe zu sein scheinen, aber wenn all dies falsch ist, wäre es ziemlich lächerlich. Es scheint, dass Sie verpönt werden, wenn Sie die Bedeutung von "Waroshi" in alten Texten als "sehr interessant" missverstehen und sie häufig vor einem Japanischlehrer verwenden. Mach es einmal in deinem Leben.

2.05 Rekursive Funktion

• Das Aufrufen derselben Funktion innerhalb einer Funktion wird als "rekursiver Aufruf" bezeichnet.
• Eine Funktion, die eine Wiederholung ausführt, wird als "rekursive Funktion" bezeichnet.

Ich habe das in meinem ersten Jahr gelernt, aber ich erinnere mich nicht daran, seitdem eine Wiederholung verwendet zu haben. Es scheint, dass dies eine schwierige Kategorie in der Oberfamilie ist, und es wurde geschrieben: "Wenn Sie nach dem Lesen der Erklärung nicht verstehen, können Sie sie überspringen." e? Verwenden Sie diese nicht oft?

Ich erinnere mich nur ein wenig daran, also schreibe ich den Code für die Übung und erinnere mich daran.

def sum(n):
  if n == 0:
    return 0
  
  s = sum(n - 1)
  return s + n

print(sum(2))　# 0 + 1 + 2 = 3
print(sum(3))　# 0 + 1 + 2 + 3 = 6
print(sum(10)) # 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55

Ich weiß nicht, wie ich es in Worte fassen soll.

"sum (n)" soll "return 0" zurückgeben, dh 0, wenn "wenn n == 0". Die rekursive Operation wird mit der folgenden "s = Summe (n -1)" ausgeführt. Die durch Subtrahieren von 1 von n erhaltene Zahl wird in den rekursiven Aufruf verschoben, und wenn n 0 wird, wird der rekursive Aufruf beendet und die Berechnung durchgeführt ...?

Ich verstehe das Gefühl dieser Funktion, aber es ist schwierig, sie zu schreiben. Lassen Sie uns eine Kugel machen.

** Für sum (2) **

[1. Schleife] ** n = 2 **, daher ist die if-Anweisung ein Pfad. "s = sum (n -1)" wird zu "s = sum (1)". Rekursion hier. 　　　⬇︎ [2. Schleife] ** n = 1 **, wenn also Minuten vergehen. "s = sum (n -1)" wird zu "s = sum (0)". Rekursion hier. 　　　⬇︎ [Dritte Schleife] Gehen Sie zu if-Anweisung mit ** n = 0 **. 0 kehrt bei Rückkehr zurück. 　　　⬇︎ [2. Schleife] s = sum (n -1) ist der in der 3. Schleife zurückgegebene Wert ** s = 0 **. Da ** n = 1 ** ist, wird "return s + n" ausgeführt und 1 wird zurückgegeben. 　　　⬇︎ [1. Schleife] s = sum (n -1) ist der in der 2. Schleife zurückgegebene Wert ** s = 1 **. Da ** n = 2 **, geben Sie return s + n und 3 zurück. das Ende.

Das ist es. Das ist mein Gefühl. Nein, das ist zum ersten Mal schwer zu sehen. Es scheint Spaß zu machen, solche Probleme zu lösen, aber ist es in Ordnung, es zu lesen, wenn es in tatsächlichen Schlachten verwendet wird? Auf meiner Ebene ist es schwierig, wenn ich es nicht aufführe, aber wenn Sie eine erfahrene Person sind, können Sie es auf einen Blick erkennen? Ich muss mich widmen ...

** Danach ** Lesen wir die Hauptfamilie. Okay (nicht). Ich war ein bisschen schwierig. Inhaltlich habe ich jedoch in der ersten Hälfte des zweiten Jahres ein wenig in der Algorithmusklasse gearbeitet. Um ehrlich zu sein, ist es vielleicht besser, den Inhalt der Hauptfamilie als Lehrbuch zu lesen, als als tatsächlichen Kampf. Es ist vielleicht besser, in einer Atmosphäre wie "Es gibt so etwas" zu lesen. Aber wenn ich es tun würde, würde ich nur Aussagen und Flaggen aufstellen ... Ich kann überhaupt nicht daran denken.

EX20 - Anzahl der Berichte

n = int(input())
read_line = list(map(int,input().split()))

p = []
for i in range(n):
  if i == 0:
    p.append(-1)
    continue
  p.append(read_line[i-1])
  
key = list(dict.fromkeys(p))
children={}

for i in key:
  value_list = []
  for j in range(n):
    if i == p[j]:
      value_list.append(j)
  children[i]=[]
  for k in value_list:
    children[i].append(k)

def count_report_num(chlidren,x):
  
  if children.get(x)==None:
    return 1
  
  sum = 0
  for i in children[x]:
    sum += count_report_num(chlidren,i)
  sum+=1
  return sum
    
    
for i in range(n):
  print(count_report_num(children,i))

Ich konnte das Verhalten der Wiederholung nicht verstehen, also bezog ich mich auf die Modellantwort ... Es scheint auch, dass Sie dem Array mit c ++ untergeordnete Elemente hinzufügen können, aber ich wusste nicht, wie es in Python gemacht werden soll, also habe ich beschlossen, es mit dem Typ dict auszuführen. Es war schwer.

2.06. Berechnung

• Über "** Bestellmethode **", die den Rechenaufwand des Programms schätzt

Lesen Sie die Erklärung der Oberfamilie sorgfältig durch. Es war sehr leicht zu verstehen. Dies ist auch der Inhalt, der in der ersten Hälfte des zweiten Jahres einer bestimmten Universität erstellt werden muss, daher dachte ich, dass dies nützlich wäre.

• für Satz N, wenn er einfach ist, N ^ 2, wenn er doppelt ist --Log kann verwendet werden im Fall von "Wie oft kann eine bestimmte Zahl N durch 2 geteilt werden?"
• Geschwindigkeit (langsamste Ordnung) [O (1) <O (logN) <O (N) <O (NlogN) <O (N ^ 2) <O (2 ^ N)]

EX21 - Schätzung des Berechnungsbetrags

Ich habe eine Antwort darauf und muss sie nicht umschreiben (nur auskommentieren), also frage ich mich, ob ich sie nicht schreiben muss.