Competitive Programming Guide | CP Handbook | DSA

Android -App -Analyse Und -Übersicht: Competitive Programming Guide | CP Handbook | DSA, Entwickelt Von VOCODE Labs. In Der Kategorie Lernen Aufgeführt. Die Aktuelle Version Ist 2.5.0, Aktualisiert Unter 21/03/2021 . Laut Benutzern Bewertungen Auf Google Play: Competitive Programming Guide | CP Handbook | DSA. Über 8 Tausend -Installationen Erreicht. Competitive Programming Guide | CP Handbook | DSA Hat Derzeit 139 Bewertungen, Durchschnittliche Bewertung 4.4 Stars

Das CP -Handbuch ist der einzige Ort für alle wettbewerbsfähigen Programmierliebhaber, da es alle Algorithmen und Datenstrukturen enthält. Außerdem enthält jedes Thema Beispiele und ungelöste Probleme für die Praxis.

Die Wettbewerbsprogrammierung ist ein Sport, ich meine buchstäblich. Nehmen Sie einen Sport, lassen Sie uns Cricket in Betracht ziehen, Sie gehen zum ersten Mal ein, um zum ersten Mal zu schlagen. Schwing und ein Miss, mach es ein paar Mal und du wirst irgendwann einen über die Seile schlagen. Betrachten Sie nun einen Programmierwettbewerb metaphorisch als ein Cricketspiel. Kompilieren Sie einen Code und reichen Sie ein, Sie erhalten eine WA (falsche Antwort).
ändere Änderungen am Code und schließlich erhalten Sie Ihre erste AC (akzeptiert/korrekte Antwort). Lassen Sie mich Ihnen einen kleinen Einblick geben, etwa 20% der Fragen in einem Programmierwettbewerb sind eine einfache Umwandlung von einfachem Englisch in einen Code Ihrer bevorzugten Programmiersprache.
Gehen Sie spielen härter und werden besser.
und glauben Sie mir, Sie müssen keinen „ausgefallenen Namen“ -Algorithmus oder Datenstruktur kennen, um loszulegen. Haben Sie schon einmal von "Waft Shot" gehört, aber Sie sind der beste Schlagmann in Ihrer Straße, oder? #} Intermediate Halten Sie eine Programmiersprache fest
Englisch! Konvertieren Sie Englisch in Code!
Nehmen wir ein Beispielproblem dieser Ebene: Schrecklicher Chandu

Alles, was Sie tun müssen, ist die Eingabezeile von stdin und drucken Sie die Rückwärtsgut dieser Zeile in Stdout. Gehen Sie voran, machen Sie eine Einreichung. Suchen Sie Ihre erste Klimaanlage. Willst du mehr? Wir haben Ladungen in unserem Praxisabschnitt. Suchen Sie nach denen mit Tausenden von korrekten Einsendungen.

Okay, jetzt sind Sie bereit, eine echte Herausforderung zu stellen. Halten Sie fest, wir tauchen tiefer.

Sie müssen wissen:

1. Sortieren und suchen Sie Algorithmen
2. Hashing
3. Zahlentheorie
4. Gierige Technik

, was noch wichtiger ist, Sie müssen herausfinden, was, wann und wo Sie sie anwenden müssen. Es wird wirklich schwierig und daher helfen Anfängern, ein Gefühl des Vertrauens zu gewinnen, dass wir eine Reihe von Wettbewerben als Code -Mönch führen. Vor jedem Wettbewerb veröffentlichen wir ein Tutorial zu einem bestimmten Thema und später im Wettbewerb richten wir nur auf dieses bestimmte Thema. Ich würde Ihnen empfehlen, die Tutorials durchzugehen und ein oder zwei Fragen zu jedem Thema zu lösen. Manchmal, wenn Sie einfaches Englisch in den Code konvertieren, werden Sie ein Urteil von TLE (Zeitlimit überschritten). Sie müssen eine Reihe neuer Techniken und Algorithmen lernen, um mit den Zeitgrenzen fertig zu werden. In bestimmten Fällen kommt die dynamische Programmierung (DP) zur Rettung. Tatsächlich haben Sie diese Technik möglicherweise bereits intuitiv eingesetzt. Es gibt immer mindestens eine Frage in jedem Wettbewerb, der von DP.

gelöst werden kann. Außerdem hätten Sie festgestellt, dass es Fragen gibt, die einfach nicht durch lineare Array-Datenstrukturen gelöst werden können.
{ #} 1. Graphentheorie
2. Disjoint-Set Union (Union-Find)
3. Minimum Spanning Tree

Diese Datenstrukturen bringen Sie ziemlich weit genug. Darüber hinaus hätten Sie festgestellt, dass die tatsächliche Kunst darin besteht, die Techniken zu ändern, die Sie kennen, um eine Frage zu lösen. Alle Fragen mit leichtem Medium und mittlerer Ebene können auf diese Weise angegriffen werden. Wie ich bereits erwähnt habe, ist es ein Sport, Sie werden ihn erst beherrschen, wenn Sie es tatsächlich tun. Nehmen Sie an einem kurzen Wettbewerb teil, wissen Sie Ihre Stärken, Schwächen und sehen Sie, wie Sie mit dem Adrenalinmodus umgehen, wenn die Uhr tickt.

Halten Sie sich so lange wie möglich an Ihre eigene Logik. mit etwas ähnlichem Algorithmus, der zur Lösung der Frage erforderlich ist. Sie müssen es nur aufbauen. Einige dieser Techniken helfen Ihnen dabei, einige der schwierigsten Probleme zu lösen.

1. Segmentbaum
2. String -Algorithmen
3. Versuche, Suffixbaum, Suffix -Array.
4. Schwere leichte Zerlegung
5. Grafikfärbung, Netzwerkfluss
6. SQRT Decomposition.

Also laden Sie dieses CP -Handbuch herunter und lernen Sie gerne neue Dinge zu lernen, die Sie auch nicht mit weniger Zeitkomplexität codieren können.

Read more