Competitive Programming Guide

Android App -Analyse Og Gennemgang: Competitive Programming Guide , Udviklet Af VOCODE Labs. Listet I Læring -Kategori. Nuværende Version Er 2.5.0, Opdateret På 21/03/2021 . Ifølge Brugere Anmeldelser På Google Play: Competitive Programming Guide . Opnået Over 8 Tusind Installationer. Competitive Programming Guide Har I Øjeblikket 139 Anmeldelser, Gennemsnitlig Vurdering 4.4 Stjerner

CP-håndbog er det ene sted for alle konkurrencedygtige programmeringselskere, da den indeholder alle algoritmer og datastrukturer. Hvert emne indeholder også eksempler og uløste problemer til praksis.

Konkurrencedygtig programmering er en sport, mener jeg bogstaveligt. Tag enhver sport, lad os overveje cricket for den sags skyld, du går ind for at bade for første gang. Gynge og en miss, gør det et par gange, så vil du til sidst slå en over rebene. Overvej nu en programmeringskonkurrence som et cricket-spil metaforisk. Udarbejd en kode og send, kan du få et WA (forkert svar).
Foretag ændringer i kode, og til sidst får du dit første AC (accepteret / rigtigt svar). Lad mig give dig en sneak peek, cirka 20% af spørgsmålene i en programmeringskonkurrence er simpel konvertering af almindeligt engelsk til en kode på dit yndlings programmeringssprog.
Gå lige ind i det, lærer du de uskrevne spilleregler, når du spiller hårdere og bliver bedre.
 Og tro mig, du behøver ikke kende nogen "fancy name" -algoritme eller datastruktur for at komme i gang. Nogensinde hørt om "Waft shot", men du er alligevel den bedste batman i din gade, ikke?

Okay, lad os erobre de første 20% af programmeringsproblemer derude.
Du skal vide:
Mellemliggende hold på et hvilket som helst programmeringssprog
Engelsk! Konverter engelsk til kode!
Lad os tage et eksempel på et problem på dette niveau: Frygtelig Chandu

Alt hvad du skal gøre er at læse inputlinjen fra STDIN og udskrive den omvendte linje til STDOUT. Gå videre, send en indsendelse. Søg din første AC. Ønsker mere? Vi har masser i vores praksisafdeling. Se efter dem med tusinder af korrekte indsendelser.

Okay, nu er du klar til at tage en rigtig udfordring. Hold fast, vi dykker dybere.

Du skal vide:

1. Sorter og søg algoritmer
2. Hashing
3. Talteori
4. Grådig teknik

Mere vigtigt er det, at du skal finde ud af, hvad, hvornår og hvor du skal anvende dem. Det bliver virkelig vanskeligt og dermed hjælpe begyndere med at få en følelse af selvtillid, vi kører en række konkurrencer som Code Monk. Før hver konkurrence frigiver vi en tutorial om bestemt emne, og senere i konkurrencen er problemerne kun rettet mod det pågældende emne. Jeg vil anbefale dig at gennemgå tutorials og løse et spørgsmål eller to om hvert emne.

På nuværende tidspunkt har du indset, at spørgsmålene er indrammet for at bedrag den måde, vi tænker på. Nogle gange, hvis du konverterer almindelig engelsk til kode, vil du ende med TLE (tidsbegrænsning overskredet) dom. Du skal lære et sæt nye teknikker og algoritmer for at klare tidsbegrænsningerne. I visse tilfælde redder Dynamic Programming (DP). Infact, du har muligvis allerede brugt denne teknik intuitivt. Der er altid mindst et spørgsmål i enhver konkurrence, der kan løses af DP.

Du har også bemærket, at der er spørgsmål, som bare ikke kan løses ved lineære array-datastrukturer.

1. Grafteori
2. Disjoint Set Union (Union-find)
3. Minimum spændende træ

Disse sæt datastrukturer får dig ret langt nok. Desuden ville du have regnet med, at den virkelige kunst er at ændre de teknikker, du kender for at løse et spørgsmål. Alle spørgsmål på Easy-Medium og Medium niveau kan håndteres på denne måde.

Du er klar til at toplisten for korte programmeringsudfordringer, bare hold konstant vedholdenhed. Som jeg allerede har nævnt, det er en sport, du behersker den ikke, før du faktisk gør det. Gå videre, deltag i en kort konkurrence, kend dine styrker, svagheder og se, hvordan du håndterer adrenalintilstanden, når uret tikker.

Hold dig til din egen logik så længe som muligt, så kommer du efterhånden med noget, der ligner den algoritme, der kræves for at løse spørgsmålet. Du skal bare pusse det op. Flere af disse teknikker hjælper dig med at løse nogle af de hårdeste af problemerne.

1. Segmenttræ
2. Strengealgoritmer
3. Tries, Suffix Tree, Suffix Array.
4. Tung let nedbrydning
5. Graffarvning, netværksstrøm
6. Sqrt nedbrydning.

Så download denne CP-håndbog, og nyd at lære nye ting, og glem heller ikke at KODE dem med mindre tidskompleksitet.

Read more