Competitive Programming Guide

Android App Analyse Og Gjennomgang: Competitive Programming Guide , Utviklet Av VOCODE Labs. Oppført I Læring -Kategori. Nåværende Versjon Er 2.5.0, Oppdatert 21/03/2021 . I Følge Brukere Anmeldelser På Google Play: Competitive Programming Guide . Oppnådd Over 8 Tusen Installasjoner. Competitive Programming Guide Har For Øyeblikket 139 Anmeldelser, Gjennomsnittlig Vurdering Av 4.4 Stjerner

CP-håndbok er det eneste stedet for alle konkurrerende programmeringselskere, ettersom den inneholder alle algoritmer og datastrukturer. Også hvert emne inneholder eksempler og uløste problemer for praksis.

Konkurransedyktig programmering er en sport, mener jeg bokstavelig talt. Ta en hvilken som helst sport, la oss vurdere cricket for den saks skyld, du går inn for å slå for første gang. Sving og en glipp, gjør det et par ganger, så vil du til slutt slå en over tauene. Nå, ansett en programmeringskonkurranse som et spill cricket, metaforisk. Sett sammen en kode og send inn, kan det hende du får et WA (galt svar).
Gjør endringer i koden, og etter hvert vil du få ditt første vekselstrøm (akseptert / riktig svar). La meg gi deg en sniktitt, omtrent 20% av spørsmålene i en programmeringskonkurranse er enkel konvertering av vanlig engelsk til en kode for ditt favoritt programmeringsspråk.
Gå rett inn i det, du lærer de uskrevne spillereglene når du spiller hardere og blir bedre.
 Og tro meg, du trenger ikke å kjenne noen “fancy name” -algoritme eller datastruktur for å komme i gang. Har du noen gang hørt om "Waft shot", men du er den beste gutten i gaten din, ikke sant?

OK, la oss erobre de første 20% av programmeringsproblemene der ute.
Du må vite:
Mellomhold på et hvilket som helst programmeringsspråk
Engelsk! Konverter engelsk til kode!
La oss ta et eksempel på et problem på dette nivået: Forferdelig Chandu

Alt du trenger å gjøre er å lese inntastingslinje fra STDIN og skrive ut omvendt på den linjen til STDOUT. Gå videre, legg inn en innsending. Søk din første vekselstrøm. Ønsker mer? Vi har mye i praksis-delen vår. Se etter de som har tusenvis av riktige innleveringer.

Ok, nå er du klar til å påta deg en virkelig utfordring. Hold fast, vi dykker dypere.

Du må vite:

1. Sorter og søk algoritmer
2. Høsting
3. Nummerteori
4. Grådig teknikk

Enda viktigere er at du må finne ut hva, når og hvor du skal bruke dem. Det blir veldig vanskelig og dermed hjelpe nybegynnere å få en følelse av selvtillit, vi kjører en serie konkurranser som Code Monk. Før hver konkurranse gir vi ut en veiledning om bestemt emne, og senere i konkurransen er problemene bare rettet mot det aktuelle emnet. Jeg vil anbefale deg å gå gjennom opplæringen og løse et spørsmål eller to om hvert emne.

Nå har du innsett at spørsmålene er innrammet for å lure slik vi tenker. Noen ganger, hvis du konverterer vanlig engelsk til kode, vil du ende med TLE (tidsbegrenset overskridelse) dom. Du må lære et sett med nye teknikker og algoritmer for å takle tidsgrensene. I visse tilfeller kommer Dynamic Programming (DP) til unnsetning. Infact, du har kanskje allerede brukt denne teknikken intuitivt. Det er alltid minst ett spørsmål i enhver konkurranse som kan løses av DP.

Du vil også ha lagt merke til at det er spørsmål som bare ikke kan løses med lineære matrisestrukturer.

1. Grafteori
2. Disjoint Set Union (Union-find)
3. Minimum spanningstreet

Dette settet med datastrukturer vil få deg ganske langt nok. Dessuten hadde du funnet ut at den virkelige kunsten er å endre teknikkene du kjenner for å løse et spørsmål. Alle spørsmål på Easy-Medium og Medium level kan takles på denne måten.

Du er klar til å topp topplistene til Short Programming Challenges, bare hold jevn utholdenhet. Som jeg allerede har nevnt, det er en sport, du behersker den ikke før du faktisk gjør det. Gå videre, delta i en kort konkurranse, kjenn på styrkene, svakhetene dine og se hvordan du takler adrenalinmodus når klokken tikker.

Hold deg til din egen logikk så lenge som mulig, så vil du til slutt komme med noe som ligner på algoritmen som kreves for å løse spørsmålet. Du trenger bare å pusse det opp. Flere av disse teknikkene vil hjelpe deg med å løse noen av de tøffeste problemene rundt deg.

1. Segmenttre
2. Strengealgoritmer
3. Tries, Suffix Tree, Suffix Array.
4. Tung lett nedbrytning
5. Grafikkfarging, nettverksflyt
6. Sqrt dekomponering.

Så last ned denne CP-håndboken og nyt å lære nye ting, ikke glem å KODE dem med mindre tidskompleksitet.

Read more