Competitive Programming Guide

Analiza Și Revizuirea Aplicațiilor Android: Competitive Programming Guide , Dezvoltată De VOCODE Labs. Listat În Categoria Educație. Versiunea Curentă Este 2.5.0, Actualizată Pe 21/03/2021 . Conform Recenziilor Utilizatorilor De Pe Google Play: Competitive Programming Guide . Obținut Peste 8 Mie Instalații. Competitive Programming Guide Are În Prezent 139 Recenzii, Rating Mediu 4.4 Stele

Manualul CP este singurul loc pentru toți iubitorii de programare competitivi, deoarece conține toți algoritmii și structurile de date. De asemenea, fiecare subiect conține exemple și probleme nerezolvate pentru practică.

Programarea competitivă este un sport, mă refer literal. Ia orice sport, să luăm în considerare cricket-ul pentru asta, te duci să te bat pentru prima dată. Leagăn și dor, faceți-l de două ori și în cele din urmă veți lovi unul peste funii. Acum, considerați un concurs de programare ca un joc de cricket, metaforic. Compilați un cod și trimiteți-vă, puteți obține un WA (Răspuns greșit).
Faceți modificări ale codului și în cele din urmă veți primi primul dvs. AC (Răspuns acceptat / corect). Permiteți-mi să vă arunc o privire uluitoare, aproximativ 20% dintre întrebările dintr-un concurs de programare sunt conversia simplă a limbii engleze într-un cod al limbajului dvs. de programare preferat.
Intrați chiar în ea, veți învăța regulile nescrise ale jocului pe măsură ce jucați mai tare și vă veți îmbunătăți.
 Și credeți-mă, nu este necesar să cunoașteți niciun algoritm sau o structură de date „nume de lux” pentru a începe. Ați auzit vreodată despre „Waft shot”, dar sunteți cel mai bun bătrân de pe strada dvs., nu?

Bine, să cucerim primele 20% din problemele de programare acolo.
Trebuie să știți:
Rețineți intermediar orice limbaj de programare
Engleză! Convertiți limba engleză în cod!
Să luăm un exemplu de problemă la acest nivel: Teribilul Chandu

Tot ce trebuie să faceți este să citiți linia de intrare de la STDIN și să imprimați inversul acestei linii în STDOUT. Mergeți înainte, faceți o depunere. Caută-ți primul curent alternativ. Vreau mai mult? Avem sarcini în secțiunea noastră de practică. Căutați-le cu mii de trimiteri corecte.

Bine, acum sunteți gata să vă confruntați cu adevărat. Țineți-vă strâns, ne scufundăm mai adânc.

Trebuie să știți:

1. Algoritmi de sortare și de căutare
2. Zdrobire
3. Teoria numerelor
4. Tehnica lacomă

Mai important, trebuie să vă dați seama ce, când și unde să le aplicați. Devine cu adevărat complicat și, prin urmare, pentru a-i ajuta pe începători să câștige sentimentul de încredere, vom organiza o serie de concursuri sub numele de Code Monk. Înainte de fiecare concurs, lansăm un tutorial pe un anumit subiect, iar mai târziu, în concurs, problemele sunt orientate doar pe acel subiect. Vă recomand să parcurgeți tutorialele și să rezolvați o întrebare sau două pe fiecare subiect.

Până acum vă dați seama că întrebările sunt încadrate pentru a înșela modul în care gândim. Uneori, dacă convertiți limba engleză simplă în cod, veți ajunge cu verdictul TLE (termenul depășit). Trebuie să înveți un set de tehnici și algoritmi noi pentru a face față limitelor de timp. În anumite cazuri, programarea dinamică (DP) vine în salvare. De fapt, este posibil să fi folosit deja intuitiv această tehnică. Întotdeauna există cel puțin o întrebare în orice concurs care poate fi rezolvat de DP.

De asemenea, ați observat că există întrebări care nu pot fi rezolvate doar prin structuri liniare de date liniare.

1. Teoria graficului
2. Uniunea de dezlegare (găsirea uniunii)
3. Arborele minuscul de încărcare

Acest set de structuri de date vă va ajunge destul de departe. Mai mult, v-ați dat seama că adevărata artă este de a modifica tehnicile pe care le cunoașteți pentru a rezolva o întrebare. Toate întrebările de nivel ușor și mediu pot fi abordate în acest mod.

Sunteți cu toții pregătiți clasamentele provocărilor de programare scurtă, păstrați doar o persistență constantă. După cum am menționat deja, este un sport, nu îl vei stăpâni până nu îl faci. Mergeți mai departe, participați la un concurs scurt, cunoașteți-vă punctele tari, punctele slabe și vedeți cum vă descurcați la modul adrenalină când bifează ceasul.

Lăsați-vă la propria logică cât mai mult timp, veți găsi în cele din urmă ceva similar cu algoritmul necesar pentru a rezolva întrebarea. Trebuie doar să o periați. Multe dintre aceste tehnici vă vor ajuta să rezolvați unele dintre cele mai dificile probleme din jur.

1. Arborele segmentului
2. Algoritmi cu coarde
3. Încercări, Sufix Tree, Suffix Array.
4. Descompunerea luminii grele
5. Colorare grafică, flux de rețea
6. Descompunere Sqrt.

Descărcați astfel acest manual CP și bucurați-vă să învățați lucruri noi, de asemenea, nu uitați să le CODIȚI cu mai puțin complexitate de timp.

Read more