Competitive Programming Guide

Hirdetéseket tartalmaz
5 E+
letöltés
Tartalom besorolása
Korhatár nélküli
Képernyőkép
Képernyőkép
Képernyőkép
Képernyőkép

Az alkalmazásról

A CP kézikönyv az összes hely a versenyképes programozási szerelmesek számára, mivel tartalmazza az összes algoritmust és adatszerkezetet. Minden téma tartalmaz példákat és a gyakorlatban megoldatlan problémákat.

A versenyképes programozás egy sport, szó szerint értem. Vegyen részt bármilyen sporttal, mérlegelje a krikett ügyet, először sétálsz be denevérre. Swing és hiányzik, csináld meg néhányszor, és végül megüti az egyik a kötelek felett. Most fontolja meg a programozási verseny krikettjátékát, metaforikusan. Összeállítson egy kódot, és küldje el, kaphat egy WA-értéket (Rossz válasz).
Változtassa meg a kódot, és végül megkapja az első AC-t (elfogadott / helyes válasz). Hadd mutassam be Önnek egy programozási verseny kérdéseinek körülbelül 20% -át a sima angol nyelv egyszerű konvertálásáról a kedvenc programozási nyelv kódjára.
Sétáljon bele, és megtanulja az íratlan játékszabályokat, ahogy keményebben játszol, és jobbá válsz.
 És hidd el, az induláshoz nem kell ismernie semmilyen „képzeletbeli név” algoritmust vagy adatszerkezetet. Hallottál már a „Waft shotról”, ám mégis te vagy a legjobb ütő ember az utcán, igaz?

Rendben, nézzük meg a programozási problémák első 20% -át odakint.
Tudnod kell:
Köztes tartás bármelyik programozási nyelven
Angol! Angol konvertálása kódra!
Vegyünk egy példát egy ilyen szintű problémára: Borzalmas Chandu

Csak annyit kell tennie, hogy olvassa el a bemeneti sort a STDIN-től, és nyomtassa ki a sor hátoldalát a STDOUT-ra. Menj, küldj be. Keresse meg első AC-jét. Többet akar? Rakományokat találtunk a gyakorlati részlegben. Keresse meg a több ezer helyes beadással rendelkezőt.

Oké, most már készen állsz egy valódi kihívásra. Tartsd szorosan, mélyebbre merülünk.

Tudnod kell:

1. Rendezési és keresési algoritmusok
2. Hashing
3. Számelmélet
4. Kapzsi technika

Ennél is fontosabb, hogy ki kell kitalálnia, mit, mikor és hol kell alkalmazni. Nagyon trükkössé válik, és így a kezdők számára a bizalom érzetének megszerzéséhez versenysorozatokat rendezünk Code Monk néven. Minden verseny előtt kiadunk egy oktatóanyagot egy bizonyos témáról, majd a verseny során később a problémák csak az adott témára irányulnak. Azt javaslom, hogy menjen végig az oktatóanyagokat, és oldjon meg egy vagy két kérdést minden témában.

Mostanra rájöttél, hogy a kérdések úgy vannak megtervezve, hogy megtévesztjék a gondolkodásmódunkat. Időnként, ha az egyszerű angol nyelvet kódra konvertálja, akkor a TLE (Időkorlát túllépett) ítélettel jár. Meg kell tanulnia egy sor új technikát és algoritmust, hogy megbirkózzon a határidőkkel. Bizonyos esetekben a dinamikus programozás (DP) kerül mentésre. Valójában valószínűleg már intuitív módon használta ezt a technikát. Bármely versenyen mindig van legalább egy kérdés, amelyet a DP meg tudja oldani.

Azt is észrevette, hogy vannak olyan kérdések, amelyeket egyszerűen nem lehet megoldani a lineáris tömb adatszerkezetekkel.

1. Grafikonelmélet
2. Disjoint Set Union (uniós találkozás)
3. Minimális átfogó fa

Ezek az adatszerkezetek elég messzire jutnak el Önhöz. Ezenkívül gondolta volna, hogy az igazi művészet az ismert technikák módosítása egy kérdés megoldása érdekében. Az összes egyszerű, közepes és közepes szintű kérdés így megoldható.

Mindannyian beállítottuk a Rövid Programozási Kihívások ranglistáját, csak tartsuk fenn a kitartást. Mint már említettem, ez egy sport, addig nem fogod elsajátítani, amíg ténylegesen nem csinálod. Menjen tovább, vegyen részt egy rövid versenyen, ismerje meg erősségeit és gyengeségeit, és látja, hogyan kezeli az adrenalin módot, amikor az óra ketyeg.

Maradjon a saját logikáján, amíg csak lehetséges, végül valami hasonlót hoz fel, mint a kérdés megoldásához szükséges algoritmus. Csak meg kell tisztítania. Ezek közül a technikák közül több segít megoldani a legnehezebb problémákat.

1. Szegmensfa
2. Karakterlánc algoritmusok
3. Próbálkozás, Suffix fa, Suffix Array.
4. Nehéz fény bomlás
5. Grafikon színezése, hálózati áramlás
6. Sqrt bomlás.

Tehát töltse le ezt a CP Kézikönyvet, és élvezze az új dolgok tanulását, és ne felejtse el kevesebb időbonyolultsággal kódolni őket.
Frissítve:
2021. márc. 21.

Adatbiztonság

A biztonság annak megértésével kezdődik, hogy miként gyűjtik és osztják meg a fejlesztők az adataidat. Az adatvédelemmel és -biztonsággal kapcsolatos gyakorlat a használattól, a régiótól és életkortól függően változhat. A fejlesztő adta meg ezeket az információkat, és idővel frissítheti őket.
Ez az alkalmazás megoszthatja ezeket az adattípusokat harmadik felekkel
Hely, Személyes adatok és további 8
Ez az alkalmazás gyűjtheti ezeket az adattípusokat
Hely
Az adatok nincsenek titkosítva.
Az adatok nem törölhetők.

Újdonságok

** Algorithms enhanced