Algoritmai praktikoje. Realios užduoties sprendimas

«Algoritmai praktikoje» išmokys spręsti pačias sunkiausias ir įdomiausias programuotojų užduotis, taip pat kurti savo algoritmus. Mokymosi pavyzdžiai yra paimti iš realių užduočių tarptautinėse programavimo varžybose. Sužinosite, kaip klasifikuoti užduotis, teisingai pasirinkti duomenų struktūrą ir pasirinkti algoritmą sprendimui. Suprations, kad duomenų struktūros pasirinkimas — ar tai būtų hash lentelė, krūva ar medis — veikia programos vykdymo greitį ir algoritmo efektyvumą. Išnagrinėsite, kaip taikyti rekursiją, dinaminį programavimą, dvejetainį paiešką.

Jokių sąlyginių pseudokodų, visi pavyzdžiai pateikiami su šaltinio kodu kalba C su išsamiais paaiškinimais.