Pisemka 4. 9.
Napsal: 4. 9. 2006 17:02
Tak pisemna cast se trochu promenila. Na prvni priklad je hodina, ale zadani druheho nedostanem predem. Ja mel otoceni cyklickeho spojeveho seznamu.
Po te hodine se udelalal asi deseti minutova pauza. A zadal zadani druheho prikladu. Ten byl na tri hodiny a kontroloval opisovani.
zadani: Optimalni rozlozeni tlacitek na mobilu.
Uvazujme abecedu o K znacich z1, z2, z3, ....... zK. Na vstupu je dana frekvencni tabulka vyskytu K pismen teto abecedy v textech, ktere se sposilaji pomoci SMS zprav, t.j. realna cisla a1, a2, a3, ...... aK, pro nez plati: Suma(i=K, i=1) ai = 1. zpravy se zadavaji na klavesnici s N tlacitky zpusobem obvyklym na mobilnich telefonech.
Sestavte program, ktery k libovolne zadne frekvencni tabulce vyskytu pismen nalezne efektivnim zpusobem {tedy backtracking je na horsi trojku rikal }optimalni rozloseni pismen na tlacitka,, t.j. takove rozlozeni pro ktere bude suma(i=K, i=1) ai * Si minimalni (Sj jsme oznacili pocet stisku nutny k zadani pismena zj ). Predpokladejme, ze K<= 50, N <= 20.
Po te hodine se udelalal asi deseti minutova pauza. A zadal zadani druheho prikladu. Ten byl na tri hodiny a kontroloval opisovani.
zadani: Optimalni rozlozeni tlacitek na mobilu.
Uvazujme abecedu o K znacich z1, z2, z3, ....... zK. Na vstupu je dana frekvencni tabulka vyskytu K pismen teto abecedy v textech, ktere se sposilaji pomoci SMS zprav, t.j. realna cisla a1, a2, a3, ...... aK, pro nez plati: Suma(i=K, i=1) ai = 1. zpravy se zadavaji na klavesnici s N tlacitky zpusobem obvyklym na mobilnich telefonech.
Sestavte program, ktery k libovolne zadne frekvencni tabulce vyskytu pismen nalezne efektivnim zpusobem {tedy backtracking je na horsi trojku rikal }optimalni rozloseni pismen na tlacitka,, t.j. takove rozlozeni pro ktere bude suma(i=K, i=1) ai * Si minimalni (Sj jsme oznacili pocet stisku nutny k zadani pismena zj ). Predpokladejme, ze K<= 50, N <= 20.