* 28.5. – Zadani velkeho prikladu. Mate ctvercovou cokoladu 10 * 10 s policky o stranach 1. V cokolade je nekolik (<= 1000) orisku a hrozinek kruhoveho tvaru. U kazdeho orisku a hrozinky znate jejich souradnice(realne) a polomer(realny). PROBLEM: rozdelte cokoladu na libovolne velke tri dily, s co nejmensi namahou (na rezani) a to tak, ze rezat muzete jen po hranach a v cokolade nesmi byt vyriznuty otvor. Rezani cokolady stoji 1, rezani pres cast s oriskem 5 a rezani pres hrozinku 1/2 energie na jednu hranu (tzn kdyz pulku hrany zabira orisek a zbytek je cokolada, tak hrana stoji 3 j. energie)... Mate k dispozici 1MB pameti.
Holanovy stránky
Töpferovy stránky (přednášky by měly být kompatibilní)
BTW, nemohli byste někdo dělat poznámky na wiki z Programování, když nebudu ve škole (což bude asi většinou, přitom jsou tu zatím poznámky jen ode mě)? Není to životně důležité, ale bylo by to docela prima. — Adam
(Koukam, že všichni ostatní na nějaké psaní na wiki serou...) — Adam
(Teď ani nevim, co jsme dělali, třeba si časem vzpomenu, nebo někdo jiný si vzpomene, to by bylo ještě lepší...)
práca s dlhými číslami(bin. operácie), backtracking – rozmiestnenie ôsmych dám
Zbierka príkladov pre prípravu na test z programovania od Rudolfa Kryla z r. 2005
Pri surfovaní som narazil na zaujímavý obrázok...
Ale berte to s rezervou;-)
Doporučuju projít: http://john-fox.webpark.cz/prg/prg.html
Dávám ke stažení pár svých programů, co jsem napsal, něco jsou zápočtová témata, něco ne, ale třeba se i ty budou někomu hodit. MartinZiegler?
Konstanta 'e' na hromadu desetinných míst
Střelec na zaminované šachovnici
Řešení soustavy rovnic (Gaussovou eliminací)
Něco málo s grafy (komponenty, vzdalenost vrcholů): Generátor fraktálů v OpenGL (není to žádnej zázrak ale třeba se to bude někomu hodit) PetrČ
seriál na rootu případně NeHe OpenGL tutoriálytorrent – balík TAOCP I-III, Concrete Mathematics, The Tex Book ~ 177 MB – ale papírová kniha je o mnoho lepší a hezčí
Robert Sedgewick: Algorithms in C, Parts 1–4: Fundamentals, Data Structures, Sorting, Searching