Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
12
Przedmowσ
publikσcjijestszczególnieznσczącσ,gdybierzesięudziσłwkonkursσchtypuACMICPC,
wtrσkciektórychjestdozwolonekorzystσniezliterσturyºWieleσlgorytmówztejksiążki
możebyćpoprostuprzepisσnychdoimplementowσnychpodczσszσwodówprogrσmówº
Prezentowσneσlgorytmyzostσłytσknσpisσne,σbyichσdσptσcjσTwceluwykorzystσniσ
wzσdσniσchTbyłσjσknσjprostszσ,σjednocześnieichkodźródłowyjσknσjkrótszyº
PozycjσtσmożesłużyćnietylkozσwodnikomTjejlekturσwpołączeniuzlekturą
książkidotyczącejpodstσwσlgorytmiki,tσkiejjσkWprowadzeniedoalgorytmów[4],może
stσnowićtσkżedlσinnychosóbdoskonσłąmetodęnσukitejdyscyplinynodpodstσwπ,
łączącąteoretycznąσnσlizęσlgorytmówzpodejściembσrdziejprσktycznym,opisσnym
wtejksiążceºNσukętσkąwistotnysposóbułσtwiąliczneodwołσniσdoliterσturyº
Pomysłnσpisσniσksiążkinσrodziłsiępodczσstreningówzespołu(σutorσ)WIrsIw
PredItorsdozσwodówACMICPCºWczσsiewielusesjitreningowychbyłσtworzonσ
irozbudowywσnσbiblioteczkσσlgorytmicznσ,wktórejbyłyumieszczσneimplementσcje
nσjczęściejwykorzystywσnychwtrσkciezσwodówσlgorytmówistrukturdσnychºKsiąż-
kętęmożnσokreślićmiσnemszczegółowejdokumentσcjidobiblioteczkiσlgorytmicznej
drużynyWIrsIwPredItorsºNσleżymiećnσdzieję,żemσteriσływniejzσwσrtepomogą
wieluosobomwprzygotowσniσchdozσwodówºPowodzeniσ!
Strukturaksiążki
KsiążkσjestpodzielonσnσosiemrozdziσłówºWpierwszychsiedmiusąomówioneσlgoryt-
myzróżnychdziedzinσlgorytmikilteoriigrσfów,geometriiobliczeniowej,kombinσtoryki,
teoriiliczb,strukturdσnych,σlgorytmówtekstowychorσzσlgebryliniowejºKσżdyztych
rozdziσłówzσwierσróżneσlgorytmywrσzzichimplementσcjσmi,pochodzącymizbiblio-
teczkiσlgorytmicznejºIchomówieniemσnσceluprzybliżenieproblemσtykiporuszσnego
zσgσdnieniσizσprezentowσniesposobuwykorzystσniσσlgorytmówwzσdσniσchºAby
zσpoznσćsięzdowodσmipoprσwnościbądźdokłσdnąσnσlizązłożoności,nσleżysięgσć
doliterσtury,doktórejodwołσniσsąumieszczonewróżnychmiejscσchksiążkiºOstσtni,
ósmy,rozdziσłjestpoświęconyelementomstrσtegiipodczσszσwodówº
PozσsσdniczejczęściprσcynσstępująprzydσtnedodσtkiºWdodσtkuAsąpodσne
nσgłówkistosowσnewprogrσmσch,σdodσtekBzσwierσnσgłówkiErykσKopczyńskiego
nσkonkursTopCoderºZkoleiwdodσtkuCsązebrσneobserwσcjeorσzrσdypochodzące
odwieluświσtowejklσsyzσwodnikówºLekturσtegododσtkumożeokσzσćsięniezwykle
cennσ,gdyżzσwσrtewniminformσcjepomσgσjąuniknąćwieluproblemówpodczσsprzy-
gotowσńdozσwodówºNσstępnedwσdodσtkidotycząprogrσmowσniσdynσmicznego(do-
dσtekD)orσzzσchłσnnego(dodσtekE)ºPoniewσżztymidwiemσtechnikσminiewiążąsię
specyficznestrukturydσnychσniσlgorytmy(wrozwiązσniσchzσdσńopσrtychnσprogrσ-
mowσniudynσmicznymlubzσchłσnnymwykorzystujesięσlgorytmyzróżnychdziedzin),
zσtemdodσtkiteniezσwierσjążσdnychprzydσtnychimplementσcji,σjedyniewykσzy
wieluzσdσń,nσktórychmożnσćwiczyćumiejętnośćstosowσniσtychmetodwprσktyceº
Wposzczególnychrozdziσłσchksiążkizσmieszczonesąprzykłσdowezσdσniσzwią-
zσnezomσwiσnątemσtyką(wykσztychzσdσńznσjdujesięwdodσtkuF)ºAlgorytmy
potrzebnedoichrozwiązσniσsąopisσne,wmiσręmożliwości,wrozdziσłσchpoprze-
dzσjącychwystąpieniekolejnychzσdσńºDziękitemu,śledzącpokoleimσteriσłzσwσrty
wksiążce,czytelnikbędzieposiσdσłwiedzępotrzebnądorozwiązσniσwszystkichzσdσńº
Większośćznichpochodzizpolskichkonkursówinformσtycznych,tσkichjσkOlimpiσdσ
Informσtycznσ,PotyczkiAlgorytmiczneczyPogromcyAlgorytmówºProgrσmystσno-
wiąceichrozwiązσniσmożnσpobrσćzestronyinternetowejniniejszejksiążkiwksięgσrni