Der Inhalt der ersten drei Kapitel ist nicht besonders schwierig, es handelt sich fast ausschließlich um Grundkonzepte. Das vierte Kapitel dieses Buches heißt „Induktion, Rekursion und Vereinfachung“, das ist eines Lassen Sie uns zunächst einige dieser drei Konzepte erläutern:
1. Die Reduktionsmethode bezieht sich auf die Umwandlung eines bestimmten Problems in ein anderes unbekanntes Problem in ein einfacheres bekanntes Problem umwandeln, das es zu lösen gilt. (Vereinfachung des Problems)
2. Die Induktionsmethode wird verwendet, um zu beweisen, ob eine bestimmte Aussage zum Lesen einer bestimmten großen Objektklasse wahr ist. Wir müssen zuerst beweisen, dass sie unter einer bestimmten Grundsituation wahr ist, und dann beweisen Sie, dass es durch ein Objekt übergeben werden kann, das an das „nächste“ Objekt kommuniziert wird. (Die mathematische Induktionsmethode und die Induktionsmethode in der fortgeschrittenen Mathematik, mit denen ich in der High School in Kontakt gekommen bin, ähneln dieser)
3. Die rekursive Methode wird hauptsächlich zum Selbstaufruf von Funktionen verwendet. Zum Beispiel: „Es gibt nichts Schrecklicheres auf der Welt als den Terror selbst“ oder „Große Fische fressen kleine Fische und kleine Fische fressen Garnelen.“
Lassen Sie uns zunächst über ein Beispiel einer Reduktionsmethode sprechen.
- Wir möchten zwei Zahlen aus einer Liste von Zahlen finden, die einander am nächsten liegen, aber nicht identisch sind (die beiden Zahlen haben den kleinsten absoluten Unterschied).
Die einfachste Idee ist, dass wir eine Doppelschleife verwenden können, um Zahlen nacheinander zu subtrahieren und dann jedes Mal den absoluten Wert zu nehmen und ihn mit dem aktuell kleinsten Wert zu vergleichen. Schließlich können wir definitiv die beiden Zahlen finden, die wir haben wollen, codieren wie folgt:
Wir können dieses Problem analysieren. Die beiden Zahlen, die wir mit der kleinsten Differenz im Absolutwert suchen, müssen zwei benachbarte Zahlen auf der einen Seite sein. dimensionale Zahlenachse, dann müssen wir nur zwei benachbarte Zahlen subtrahieren.
Wenn Sie keine Programmierkenntnisse haben, ist es im Allgemeinen nicht empfehlenswert, dieses Buch als Einführungstutorial zu verwenden. Wenn Sie über die Grundlagen verfügen, ist es dennoch eine gute Wahl, es als Verbesserungsmaterial zu verwenden.
Das obige ist der detaillierte Inhalt vonWie wäre es mit „Python-Algorithmus-Tutorial'. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
