Competitive Programming Guide

Android Lietotņu Analīze Un Pārskats: Competitive Programming Guide , Izstrādājusi VOCODE Labs. Uzskaitīts Izglītība Kategorijā. Pašreizējā Versija Ir 2.5.0, Atjaunināta 11.-22. Saskaņā Ar Lietotāju Pārskatiem Vietnē Google Play: Competitive Programming Guide . Sasniegts Vairāk Nekā 8 Tūkstoš Instalācijas. Competitive Programming Guide Pašlaik Ir 139 Atsauksmes, Vidējais Vērtējums 4.4 Zvaigznes

CP rokasgrāmata ir viena vieta visiem konkurējošās programmēšanas cienītājiem, jo ​​tā satur visus algoritmus un datu struktūras. Katrā tēmā ir piemēri un neatrisinātas prakses problēmas.

Konkurētspējīga programmēšana ir sports, es domāju burtiski. Veiciet jebkuru sporta veidu, apsveriet kriketu šajā jautājumā, jūs pirmo reizi ieejat sikspārnī. Šūpoles un garām, dariet to pāris reizes, un jūs galu galā sitīsit vienu virs virvēm. Tagad uztveriet programmēšanas konkursu metaforiski kā kriketa spēli. Apkopojiet kodu un iesniedziet, iespējams, saņemsit WA (Wrong Answer).
Veiciet izmaiņas kodā, un galu galā jūs saņemsit savu pirmo AC (pieņemtā / pareizā atbilde). Ļaujiet man palūkoties, apmēram 20% jautājumu programmēšanas konkursā ir vienkāršas angļu valodas konvertēšana uz jūsu iecienītās programmēšanas valodas kodu.
Ieejot tajā, iemācīsities nerakstītos spēles noteikumus, spēlējot grūtāk un labāk.
 Un ticiet man, lai sāktu, jums nav jāzina neviens “iedomātā nosaukuma” algoritms vai datu struktūra. Vai esat kādreiz dzirdējuši par “Waft shot”, tomēr jūs esat labākais sikspārnis savā ielā, vai ne?

Labi, iekarosim pirmos 20% no programmēšanas problēmām.
Jums jāzina:
Vidēji turiet vienu no programmēšanas valodām
Angļu! Konvertējiet angļu valodu uz kodu!
Ņemsim šāda līmeņa problēmas piemēru: Briesmīgais Čandu

Viss, kas jums jādara, ir izlasīt ievades līniju no STDIN un izdrukāt šīs līnijas reversu uz STDOUT. Iet uz priekšu, iesniedziet iesniegumu. Meklējiet savu pirmo maiņstrāvu. Vēlas vairāk? Mūsu prakses sadaļā ir kravas. Meklējiet tos, kuriem ir tūkstošiem pareizu iesniegumu.

Labi, tagad jūs esat gatavs pieņemt kādu reālu izaicinājumu. Turiet cieši, mēs ienirām dziļāk.

Jums jāzina:

1. Kārtošanas un meklēšanas algoritmi
2. Hašings
3. Ciparu teorija
4. Mantkārīga tehnika

Vēl svarīgāk ir izdomāt, ko, kad un kur tos lietot. Tas kļūst patiešām sarežģīti, un tāpēc, lai palīdzētu iesācējiem gūt pārliecību, mēs vadām konkursu sērijas kā Code Monk. Pirms katra konkursa mēs izlaižam apmācību par noteiktu tēmu, un vēlāk konkursā problēmas tiek vērstas tikai uz šo konkrēto tēmu. Es ieteiktu jums izpētīt mācību grāmatas un katrā tēmā atrisināt jautājumu vai divus.

Tagad jūs esat sapratuši, ka jautājumi ir veidoti tā, lai maldinātu mūsu domāšanas veidu. Dažreiz, konvertējot vienkāršu angļu valodu uz kodu, jūs galu galā pieņemtu spriedumu par TLE (pārsniegts laika ierobežojums). Lai tiktu galā ar laika ierobežojumiem, jums jāapgūst jaunu paņēmienu un algoritmu komplekts. Dažos gadījumos dinamiskā programmēšana (DP) nonāk glābšanā. Faktiski, iespējams, jūs jau intuitīvi izmantojāt šo paņēmienu. Jebkurā konkursā vienmēr ir vismaz viens jautājums, ko var atrisināt DP.

Jūs arī būtu pamanījis, ka ir jautājumi, kurus vienkārši nevar atrisināt ar lineārā masīva datu struktūrām.

1. Grafiku teorija
2. Disjoint Set Union (savienības atradums)
3. Minimālais laiduma koks

Šis datu struktūru kopums ļaus jums nokļūt pietiekami tālu. Turklāt jūs būtu domājuši, ka īstā māksla ir modificēt jums zināmās metodes, lai atrisinātu jautājumu. Visus vienkārša un vidēja līmeņa jautājumus var risināt šādā veidā.

Jūs visi esat izvirzīti īso programmēšanas izaicinājumu līderu saraksta augšgalā, vienkārši saglabājiet pastāvīgu neatlaidību. Kā es jau minēju, tas ir sports, jūs to nemācīsit, kamēr to patiešām nedarīsit. Iet uz priekšu, piedalies īsā konkursā, zini savas stiprās un vājās puses un redzi, kā tu izturies ar adrenalīna režīmu, kad pulkstenis tikšķ.

Pieturieties pie savas loģikas, cik ilgi vien iespējams, jūs galu galā nāks klajā ar kaut ko līdzīgu algoritmam, kas nepieciešams jautājuma risināšanai. Jums tas vienkārši jāpielīmē. Vairāki no šiem paņēmieniem palīdzēs jums atrisināt dažas no vissmagākajām apkārt esošajām problēmām.

1. Segmentēt koku
2. Stīgu algoritmi
3. Mēģina, sufiksu koks, sufiksu masīvs.
4. Smaga gaismas sadalīšanās
5. Grafika krāsošana, tīkla plūsma
6. Sqrt sadalīšanās.

Tāpēc lejupielādējiet šo CP rokasgrāmatu un izbaudiet jaunu lietu apguvi, neaizmirstiet tās arī kodēt ar mazāku laika sarežģītību.