Ďalšie nové úlohy

Za nami je prvý deň, a opäť sa nám urodilo zopár nových úloh :)

Určite sa vám zídu články o jednorozmerných aj dvojrozmerných prefixových súčtoch z kuchárky KSP.

Hodobox,
ulohy

Nové úlohy pre LŠ 2017

Aj tento rok sme pripravili niekoľko nových úloh, ktoré budeme postupne pridávať na testovač.

mario,
ulohy

Letná škola 2017

Aj tento rok pripravujeme Letnú školu programovania. Viac sa o nej dozviete na https://www.ksp.sk/ls/. Tiež sa tu viete predbežne prihlásiť a dať nám aj vedieť, čo by ste sa chceli naučiť.

Ak na letné prázdniny ešte nemáte program a máte radi aj matematiku, fyziku alebo by ste chceli ísť na tábor, pozrite si aj https://www.trojsten.sk/leto-s-trojstenom/.

mario,

0 bodov za OK v úlohe Zajačie nory

V úlohe Zajačie nory sa stávalo, že hoci ste dostali odpoveď OK, dostali ste 0 bodov.

Stalo sa to viacerým z vás, no až teraz som sa o tom dozvedel a opravil to. Nechal som tiež pretestovať vaše posledné submity k tejto úlohe, takže už máte 20 bodov.

Ak vám na stránke niečo nefunguje, nebojte sa mi napísať na mario zavináč ksp bodka sk

mario,

Sysľova prednáška

Materiál k sysľovej prednáške nájdete tu: https://gist.github.com/syslo/75f430c310c101769d3705855654e97c

sysel,

Nové úlohy - mosty a artikulácie

Pribudla nová sada troch úloh "Grafy - Mosty a artikulácie":
- Artikulácia
- Most
- Kritický kanál

mario,

Lodičky a poobedný program

Chceli by sme vedieť, či chceš ísť niekedy 19. - 21. poobede na lodičky na Dunaj a čo by si chcel/a najradšej robiť v rámci poobedného programu na Letnej škole.

Vyplň teraz!

http://goo.gl/forms/vSBazJQATQiy5bSW2

mario,
poobedny-program

Programy na čítanie

Nejaké Mišofove programy, ktoré si pokročilejší účastníci môžu prečítať:

Dijkstrov algoritmus na najkratšie cesty: verzia bez komentárov, verzia s komentármi

Maximálne párovanie v bipartitnom grafe: verzia bez komentárov, verzia s komentármi

Kto bude kódy kopírovať do riešenia, je hnilé vajce. Píšte si vlastné, po tom ako tieto pochopíte. Odporúčam pri bipartitnom párovaní skúsiť zobrať kostru z môjho riešenia a použiť DFS namiesto BFS pri hľadaní zlepšujúcej cesty. (Ľahšie sa vám bude programovať, ak namiesto vo funkcii budú A, B, BA, match a podobné premenné globálne.)

misof,
matching dijkstra

Zopár nových úloh

Pribudli nové úlohy:
- Binárne vyhľadávanie - Oplotenie kráv
- Intervalové stromy - Poháriky
- Dynamické programovanie - Najdlhšia neklesajúca podpostupnosť

mario,

Úlohy na binárne vyhľadávanie

Pribudla sada s úlohami na binárne vyhľadávanie.

V utorok ráno (zhruba od 9:30) bude (pre tých, čo chcú) prednáška o binárnom vyhľadávaní.

Tiež na stránke https://www.ksp.sk/ls/ budeme uverejňovať program, snáď o deň vopred počas ďalších dní.

mario,