- Time limit: 0.00 s
- Memory limit: MB
Tervetuloa kurssille!
Ensimmäisen viikon tehtävien aiheita ovat järjestäminen, binäärihaun muunnelmat ja yleinen ongelmanratkaisu. KKKK:n luvut 4 ja 5 auttavat tehtävien kanssa.
Muistathan myös tulla kurssin IRC-kanavalle #alon @ IRCnet.
Alla on vihjeitä tehtäviin. Kannattaa kuitenkin ensin miettiä ilman vihjettä. Vihjeen näet maalaamalla sen hiirellä.
Mummola
[hint]Binäärihaku on hyvä valinta tähän tehtävään.[/hint]
Kirjat
[hint]On olemassa yksinkertainen konstruktio lukujärjestykselle.[/hint]
Asunnot
[hint]On aina mahdollista jakaa asunnot optimaalisesti siten, että jos henkilöt A ja B molemmat saavat asunnot, ja A haluaa isomman asunnon kuin B, niin A ei saa pienempää asuntoa kuin B.[/hint]
[hint]Kannattaa yrittää jakaa asunnot järjestyksessä ahneesti.[/hint]
Tutkimus
[hint]Tehtävässä ei tarvitse ymmärtää decrypt-funktiota syvemmin - sitä voi käyttää mustana laatikkona (pelkästään kutsua).[/hint]
[hint]Voit käyttää muunnettua binäärihakua tai ternäärihakua (ternary search).[/hint]