Ď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, pred 7 rokov, 5 mesiacov
ulohy

Nové úlohy pre LŠ 2017

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

mario, pred 7 rokov, 5 mesiacov
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, pred 7 rokov, 8 mesiacov

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, pred 7 rokov, 9 mesiacov

Sysľova prednáška

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

sysel, pred 8 rokov, 5 mesiacov

Nové úlohy - mosty a artikulácie

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

mario, pred 8 rokov, 5 mesiacov

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, pred 8 rokov, 5 mesiacov
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, pred 8 rokov, 5 mesiacov
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, pred 8 rokov, 5 mesiacov

Ú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, pred 8 rokov, 5 mesiacov