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 Leanpub 60-Tage 100% Zufriedenheitsgarantie
Innerhalb von 60 Tagen nach dem Kauf können Sie mit nur zwei Klicks eine 100% Rückerstattung für jeden Leanpub-Kauf erhalten.
Technisch gesehen ist das ein Risiko für uns, da Sie die Buch- oder Kursdateien so oder so behalten. Aber wir sind so überzeugt von unseren Produkten und Dienstleistungen sowie von unseren Autoren und Lesern, dass wir gerne eine vollständige Geld-zurück-Garantie für alles anbieten, was wir verkaufen.
Sie können nur herausfinden, wie gut etwas ist, indem Sie es ausprobieren, und dank unserer 100% Geld-zurück-Garantie gehen Sie dabei buchstäblich kein Risiko ein!
Es gibt also keinen Grund, nicht auf den 'In den Warenkorb'-Button zu klicken, oder?
Vollständige Bedingungen ansehen...
Verdienen Sie 8$ bei einem Verkauf von 10$ und 16$ bei einem Verkauf von 20$
Wir zahlen 80% Tantiemen auf Käufe von 7,99$ oder mehr und 80% Tantiemen abzüglich einer Pauschale von 50 Cent auf Käufe 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ückerstattete Exemplare Ihres Buches für 20$ verkaufen, verdienen Sie 80.000$.
(Ja, einige Autoren haben auf Leanpub bereits viel mehr als das verdient.)
Tatsächlich haben Autoren bereitsüber 14 Millionen Dollar durch das Schreiben, Veröffentlichen und Verkaufen auf Leanpub verdient.
Erfahren Sie mehr über das Schreiben auf Leanpub
Kostenlose Updates. DRM-frei.
Wenn Sie ein Leanpub-Buch kaufen, erhalten Sie kostenlose Updates, solange der Autor das Buch aktualisiert! Viele Autoren nutzen Leanpub, um ihre Bücher während des Schreibprozesses zu veröffentlichen. Alle Leser erhalten kostenlose Updates, unabhängig davon, wann sie das Buch gekauft oder wie viel sie bezahlt haben (einschließlich kostenloser Bücher).
Die meisten Leanpub-Bücher sind als PDF (für Computer) und EPUB (für Smartphones, Tablets und Kindle) verfügbar. Die verfügbaren Formate eines Buches werden in der oberen rechten Ecke dieser Seite angezeigt.
Schließlich haben Leanpub-Bücher keinen DRM-Kopierschutz-Unsinn, sodass Sie sie problemlos auf allen unterstützten Geräten lesen können.
Erfahren Sie mehr über Leanpubs E-Book-Formate und wo Sie sie lesen können