Fórum studentů MFF UK

Návštěvník píše:Bylo to cvičení na dynamické programování.

Nedalo by se to prevest na tu ulohu o minimalizaci poctu jednotlivych nasobeni cisel pri soucinu vetsiho poctu matic, ktera je popsana v Töpferovych Algoritmech a progr. technikach?

To jsme řešili s Kronusem na cvičení. Ty písmenka by měly být seřazené podle abecedy -- rozhoduješ se jen o tom, jak rozložit oddělovače tlačítek. Bylo to cvičení na dynamické programování.

Není to sice úplně k tématu, ale třeba ti pomůže toto: http://ksvi.mff.cuni.cz/~holan/abcd.html
Tam se to resilo pomoci genetickych algoritmu.

Toto je asi taková profláknutá úloha, ale já nerozumím pořádně jejímu zadání, které zní takto:

algoritmus pro optimalizaci rozložení písmen na klávesnici mobilního telefonu
(jsou zadány frekvence písmen, optimalizuje se počet stisků kláves)

Klávesy musí být uspořádány podle abecedy (třeba takto: [AB][CD][E][FGH][IJ]...) nebo nemusí ([A][E][XGQWZF][IM]...)?

Kdyby nemusely, napadá mě jednoduchý hladový algoritmus, kdyby musely, pak mě napadá buď systematický rozbor všech případů (poměrně časově náročné) nebo nějaká heuristika.

Co ostatní, přemýšlel nad tím někdo?

Moc díky.