Start Wettbewerbsprogrammierung!: Meistern Sie den USACO Bronze-Wettbewerb (Deutsche Ausgabe)
Start Wettbewerbsprogrammierung!: Meistern Sie den USACO Bronze-Wettbewerb (Deutsche Ausgabe)
Über das Buch
Aktualisierung 2024!
OK, du möchtest also Wettbewerbsprogrammierung betreiben.
Vielleicht hast du gehört, dass Wettbewerbsprogrammierung eine großartige Vorbereitung für das Codierungsinterview ist.
Oder dass es dir helfen kann, ein besserer Programmierer zu werden.
Oder dass es dir helfen kann, Algorithmen zu lernen, um deinen Code zu superchargen.
Oder dass Wettbewerbsprogrammierung Spaß macht.
Alles wahr! (Nun, wir hoffen, dass es Spaß macht :-))
Wenn du mit Wettbewerbsprogrammierung anfangen möchtest, suche nicht weiter. Im Inneren findest du:
- Expertenrat von den Autoren. Dr. Baharav (das ist Coach B im Buch :-) ) ist ein Trainer für Wettbewerbsprogrammierung. Dr. Zingaro ist der Autor mehrerer Bestseller-Bücher über Wettbewerbsprogrammierung.
- Ratschläge, wie man ein Problem kategorisiert, bevor man versucht, es zu lösen. Warum kategorisieren? Weil du dann weißt, um welche Art von Problem es sich handelt und welche Lösungstechniken du ausprobieren solltest! Modellierungsprobleme, Suchprobleme, Optimierungsprobleme, Geometrieprobleme (lauf nicht weg... KEINE BEWEISE, versprochen!), Zeichenkettenprobleme, Ad-hoc-Probleme -- wir haben sie alle.
- Kommunikation zwischen einem Trainer und seinem Team. So wie es ein echter Coach tun würde!
- C++-Code für alle Probleme im Buch.
- Kuratierte, kategorisierte Auswahlen von Übungsaufgaben, mit Hinweisen und vollständigem C++-Code. Python-Code ist auch enthalten!
Hör auf, Zeit damit zu verschwenden, herauszufinden, was du als Nächstes lernen sollst, dich von kryptischem Code verwirren zu lassen oder auf vielen verschiedenen Websites herumzukreisen. Unser unkomplizierter Leitfaden zeigt dir, wie du von "noch nie Wettbewerbsprogrammierung ausprobiert" bis hin zu "BOOM, Bronze bestanden!" navigierst.
Möchtest du am Advent of Code teilnehmen? Codeforces? Leetcode? Wir konzentrieren uns in diesem Buch auf das Bronze-Niveau der USA Computing Olympiade (USACO), aber das, was du lernst, gilt auch für andere Wettbewerbsprogrammierumgebungen.
Inhaltsverzeichnis
- Brief an den Schüler
- Brief an die Eltern
- Brief an den ausgebildeten Fachmann
- Danksagungen
- Kapitel 1. USACO Bronze
- 1.1. USACO Bronze FAQ
- 1.2. Ein USACO-Problem lösen und einreichen
- 1.3. Wie man mit diesem Buch arbeitet
- 1.4. Zusammenfassung
- Kapitel 2. Lösen und Codieren: Wettbewerbsspezifika
- 2.1. Lesen und Analysieren eines USACO-Problems
- 2.2. Deinen Algorithmus programmieren
- 2.3. Debugging
- 2.4. Verwendung einer Lösung
- 2.5. Zusammenfassung
- Kapitel 3. Komplexitätsanalyse
- 3.1. Große O Notation
- 3.2. Zeitkomplexität
- 3.3. Speicherkomplexität
- 3.4. Zusammenfassung
- Kapitel 4. Modellierung und Simulation
- 4.1. Modellierung eines dynamischen Prozesses
- 4.2. Modellierung eines statischen Prozesses
- 4.3. Modellierung eines periodischen Prozesses
- 4.4. Beschleunigung der Simulation
- 4.5. Zusammenfassung
- Kapitel 5. Suche und Optimierung
- 5.1. Vollständige Suche
- 5.2. Suchbereich
- 5.3. Bereichsaufzählung
- 5.4. Beschleunigung der Suche
- 5.5. Gierige Algorithmen
- 5.6. Zusammenfassung
- Kapitel 6. Geometriekonzepte
- 6.1. Eine Dimension: Linien
- 6.2. Zwei Dimensionen: Rechtecke
- 6.3. Über neunzig Grad hinaus
- 6.4. Zusammenfassung
- Kapitel 7. Zeichenketten
- 7.1. Zeichenketten als Sequenzen von Zeichen
- 7.2. Zeichenketten als Wörter
- 7.3. Zeichenketten als Objekte
- 7.4. Zusammenfassung
- Kapitel 8. Ad-hoc-Probleme und fortgeschrittene Techniken
- 8.1. Die Vorwärts-Rückwärts-Technik
- 8.2. Fokussierung auf wichtige Ereignisse
- 8.3. Bäume
- 8.4. Dictionaries und Dynamische Arrays
- 8.5. Zusammenfassung
- Kapitel 9. Wettbewerbstag
- 9.1. Eine Woche davor
- 9.2. Der Wettbewerb
- 9.3. Nach dem Wettbewerb
- 9.4. Zusammenfassung
- Kapitel 10. Jenseits von USACO Bronze
- 10.1. Silber und darüber hinaus
- 10.2. Dein erstes USACO-Silber-Problem lösen
- 10.3. Zusammenfassung
- Anhang A. Liste aller USACO Bronze Probleme
- USACO Probleme
- Codeforces Probleme
- CSES Probleme
- Anhang B. Übung über USACO hinaus
- B.1. Online-Leitfäden und Live-Coaching
- B.2. Online-Übung und -Wettbewerbe
- B.3. BÜCHER
Die bedingungslose Leanpub Garantie: Kein Risiko, 100% Zufriedenheit
Innerhalb von 60 Tagen ab Kauf kannst du dein Geld zu 100% zurückverlangen, bei jedem Leanpub-Kauf, in nur zwei Klicks. Wir bearbeiten die Erstattungen manuell, daher dauert es ein paar Tage, bis der Betrag ankommt.
Lese die kompletten Bedingungen.
Verdienen Sie $8 bei einem Kauf von $10 und $16 bei einem Kauf von $20
Wir zahlen 80% Tantiemen bei Käufen von $7,99 oder mehr und 80% Tantiemen abzüglich einer Pauschalgebühr von 50 Cent bei Käufen zwischen $0,99 und $7,98. Sie verdienen $8 bei einem Verkauf von $10 und $16 bei einem Verkauf von $20. Wenn wir also 5000 nicht zurückgegebene Exemplare Ihres Buches für $20 verkaufen, verdienen Sie $80,000.
(Ja, einige Autoren haben auf Leanpub bereits viel mehr verdient.)
Tatsächlich haben Autoren durch das Schreiben, Veröffentlichen und Verkaufen auf Leanpubüber 13 Millionen Dollar verdient.
Erfahren Sie mehr über das Schreiben auf Leanpub
Kostenlose Updates. Ohne DRM.
Mit dem Kauf auf Leanpub bekommst Du kostenlose Updates solange der Autor Änderungen vornimmt! Viele Autoren veröffentlichen ihre Bücher während des Schreibens. Alle Leser bekommen dann kostenlose Updates, egal wann sie das Buch gekauft haben oder wie viel sie bezahlt haben (auch wenn es kostenlos war).
Die meisten Leanpub Bücher sind erhältlich als PDF (für Computer) oder EPUB (für Handy, Tablet, Kindle). Die verfügbaren Formate sind oben rechts auf dieser Seite angezeigt.
Leanpub Bücher kommen ohne DRM Kopierschutz Firlefanz, sodass Du sie problemlos auf jedem unterstützten Gerät lesen kannst.
Erfahren Sie mehr über Leanpubs E-Book-Formate und wo Sie sie lesen können