Competitive Programming Guide
Conté anuncis
5 k+
Baixades
Per a tots els públics
info
Sobre l'aplicació
El manual de CP és el lloc ideal per a tots els amants de la programació competitiva, ja que conté tots els algorismes i les estructures de dades. També cada tema conté exemples i problemes per a la pràctica no resolts.
La programació competitiva és un esport, vull dir literalment. Feu qualsevol esport, considerem el cricket per a aquest tema: vau anar a bat per primera vegada. Gronxa i falla, fes-ho un parell de cops i en acabaràs de colpejar per sobre de les cordes. Ara, considereu un concurs de programació com un joc de cricket, metafòricament. Compileu un codi i envieu-lo, podeu obtenir un WA (Resposta incorrecta).
Feu canvis al codi i, finalment, obtindreu la vostra primera presa de CA (resposta acceptada / correcta). Permeteu-me donar un cop d’ull, al voltant d’un 20% de les preguntes d’un concurs de programació són simple conversió d’un anglès en un codi del vostre llenguatge de programació favorit.
Aprofiteu-hi, aprendreu les regles no escrites del joc a mesura que jugueu més i millor.
Creu-me, no cal que conegueu cap algorisme ni cap estructura de dades "de nom fantasiós" per començar. Alguna vegada heu sentit a parlar de "Waft shot", però sou el millor batsman del vostre carrer, oi?
D’acord, conquerim el primer 20% dels problemes de programació que hi ha.
Heu de saber:
Mantenir intermitent qualsevol llenguatge de programació
Anglès! Converteix l'anglès en codi!
Prenem un exemple d’aquest nivell: Terrible Chandu
Tot el que heu de fer és llegir la línia d’entrada de STDIN i imprimir el revers d’aquesta línia a STDOUT. Endavant, feu una presentació. Busqueu el vostre primer CA Volen més? Tenim càrregues a la nostra secció de pràctiques. Cerqueu les que tinguin milers d’enviaments correctes.
D’acord, ja esteu preparats per afrontar algun repte real. Manteniu-vos ben fort, estem submergint-nos més a fons.
Heu de saber:
1. Algorismes d’ordenació i cerca
2. Enrenou
3. Teoria de números
4. Tècnica Greedy
Més important encara, heu d'esbrinar què, quan i on aplicar-los. És molt difícil i, per tant, per ajudar als principiants a tenir sensació de confiança, organitzem una sèrie de concursos com Code Monk. Abans de cada concurs, publiquem un tutorial sobre determinat tema i més endavant en el concurs els problemes només estan dirigits a aquest tema. Us recomano que aprofiteu els tutorials i resolgueu una o dues preguntes sobre cada tema.
En aquest moment, ja us haureu adonat que les preguntes s’enquadren per enganyar la nostra manera de pensar. De vegades, si convertiu l’anglès en codi senzill, acabareu amb el veredicte TLE (límit de temps superat). Heu d’aprendre un conjunt de noves tècniques i algoritmes per fer front als límits de temps. En determinats casos, Dynamic Programming (DP) arriba al rescat. De fet, és possible que ja hagis utilitzat intuïtivament aquesta tècnica. DP sempre hi ha almenys una pregunta en qualsevol concurs que es pugui resoldre.
A més, us heu adonat que hi ha preguntes que no es poden resoldre mitjançant estructures de dades lineals.
1. Teoria del gràfic
2. Unió de conjunt conjunt (trobada d'unió)
3. Arbre mínim d’escombratge
Aquest conjunt d’estructures de dades us permetran arribar força lluny. A més, heu imaginat que l’art real és modificar les tècniques que coneixeu per resoldre una pregunta. D’aquesta manera es poden resoldre totes les preguntes de nivell fàcil i mitjà.
Tots estan preparats per encapçalar les taules de classificació dels programes de programació curta. Com ja he esmentat, és un esport, no ho dominaràs fins que no ho facis. Seguiu endavant, participeu en un concurs breu, coneixeu els punts forts, els punts febles i vegeu com controleu el mode d’adrenalina quan el rellotge marca.
Mantingueu-vos en la vostra pròpia lògica el màxim temps possible, podreu trobar una cosa semblant a l’algoritme necessari per resoldre la pregunta. Només cal que es raspalli. Algunes d'aquestes tècniques us ajudaran a resoldre alguns dels problemes més difícils al voltant.
1. Arbre del segment
2. Algorismes de cadena
3. Tries, Arbre Sufix, Matriu de sufixos.
4. Descomposició de pesants
5. Coloració de gràfics, flux de xarxa
6. Descomposició quadrada.
Per tant, descarregueu aquest manual de CP i gaudiu aprenent coses noves, tampoc no us oblideu de CODEAR-los amb menys complexitat horària.
La programació competitiva és un esport, vull dir literalment. Feu qualsevol esport, considerem el cricket per a aquest tema: vau anar a bat per primera vegada. Gronxa i falla, fes-ho un parell de cops i en acabaràs de colpejar per sobre de les cordes. Ara, considereu un concurs de programació com un joc de cricket, metafòricament. Compileu un codi i envieu-lo, podeu obtenir un WA (Resposta incorrecta).
Feu canvis al codi i, finalment, obtindreu la vostra primera presa de CA (resposta acceptada / correcta). Permeteu-me donar un cop d’ull, al voltant d’un 20% de les preguntes d’un concurs de programació són simple conversió d’un anglès en un codi del vostre llenguatge de programació favorit.
Aprofiteu-hi, aprendreu les regles no escrites del joc a mesura que jugueu més i millor.
Creu-me, no cal que conegueu cap algorisme ni cap estructura de dades "de nom fantasiós" per començar. Alguna vegada heu sentit a parlar de "Waft shot", però sou el millor batsman del vostre carrer, oi?
D’acord, conquerim el primer 20% dels problemes de programació que hi ha.
Heu de saber:
Mantenir intermitent qualsevol llenguatge de programació
Anglès! Converteix l'anglès en codi!
Prenem un exemple d’aquest nivell: Terrible Chandu
Tot el que heu de fer és llegir la línia d’entrada de STDIN i imprimir el revers d’aquesta línia a STDOUT. Endavant, feu una presentació. Busqueu el vostre primer CA Volen més? Tenim càrregues a la nostra secció de pràctiques. Cerqueu les que tinguin milers d’enviaments correctes.
D’acord, ja esteu preparats per afrontar algun repte real. Manteniu-vos ben fort, estem submergint-nos més a fons.
Heu de saber:
1. Algorismes d’ordenació i cerca
2. Enrenou
3. Teoria de números
4. Tècnica Greedy
Més important encara, heu d'esbrinar què, quan i on aplicar-los. És molt difícil i, per tant, per ajudar als principiants a tenir sensació de confiança, organitzem una sèrie de concursos com Code Monk. Abans de cada concurs, publiquem un tutorial sobre determinat tema i més endavant en el concurs els problemes només estan dirigits a aquest tema. Us recomano que aprofiteu els tutorials i resolgueu una o dues preguntes sobre cada tema.
En aquest moment, ja us haureu adonat que les preguntes s’enquadren per enganyar la nostra manera de pensar. De vegades, si convertiu l’anglès en codi senzill, acabareu amb el veredicte TLE (límit de temps superat). Heu d’aprendre un conjunt de noves tècniques i algoritmes per fer front als límits de temps. En determinats casos, Dynamic Programming (DP) arriba al rescat. De fet, és possible que ja hagis utilitzat intuïtivament aquesta tècnica. DP sempre hi ha almenys una pregunta en qualsevol concurs que es pugui resoldre.
A més, us heu adonat que hi ha preguntes que no es poden resoldre mitjançant estructures de dades lineals.
1. Teoria del gràfic
2. Unió de conjunt conjunt (trobada d'unió)
3. Arbre mínim d’escombratge
Aquest conjunt d’estructures de dades us permetran arribar força lluny. A més, heu imaginat que l’art real és modificar les tècniques que coneixeu per resoldre una pregunta. D’aquesta manera es poden resoldre totes les preguntes de nivell fàcil i mitjà.
Tots estan preparats per encapçalar les taules de classificació dels programes de programació curta. Com ja he esmentat, és un esport, no ho dominaràs fins que no ho facis. Seguiu endavant, participeu en un concurs breu, coneixeu els punts forts, els punts febles i vegeu com controleu el mode d’adrenalina quan el rellotge marca.
Mantingueu-vos en la vostra pròpia lògica el màxim temps possible, podreu trobar una cosa semblant a l’algoritme necessari per resoldre la pregunta. Només cal que es raspalli. Algunes d'aquestes tècniques us ajudaran a resoldre alguns dels problemes més difícils al voltant.
1. Arbre del segment
2. Algorismes de cadena
3. Tries, Arbre Sufix, Matriu de sufixos.
4. Descomposició de pesants
5. Coloració de gràfics, flux de xarxa
6. Descomposició quadrada.
Per tant, descarregueu aquest manual de CP i gaudiu aprenent coses noves, tampoc no us oblideu de CODEAR-los amb menys complexitat horària.
Data d'actualització:
La seguretat comença per entendre com els desenvolupadors recullen i comparteixen les teves dades. Les pràctiques de privadesa i seguretat de les dades poden variar segons l'ús que es fa de l'aplicació, la regió i l'edat. El desenvolupador ha proporcionat aquesta informació i és possible que l'actualitzi al llarg del temps.
Novetats
** Algorithms enhanced
Assistència de l'aplicació
Sobre el desenvolupador
Neeru Devi
opzact@gmail.com
MANDAWALI BULANDSHAHR
Bulandshahr, Uttar Pradesh 202394
India
undefined
