Vol. 2

Tuesday, October 04, 2005

Problem 5 (optional)

Teen oma kodutöid, kui äkki vaatab selline ülesanne vastu:

Problem 5 ** (optional) Prove the Dynamic Optimality Conjecture of splay trees.

Tegu on ainult ühe olulisima lahtise algoritmiülesandega. Meile rääkis õppejõud motivatsiooniks sellest, kuidas keegi Goldberg oli kunagi Harvardis loengusse hiljaks jäänud, leidnud tahvli pealt 4 ülesannet, need kiirelt üles kribanud ja proovinud järgmiseks nädalaks ära lahendada.

Loomulikult oli tegu siiani lahendamata ülesannetega. Muinasjuttu ei hakka siinkohal pajatama - noormees tegeles asjaga paar nädalat, pusis kaks tükki ära, lõpetas kooli ja läks börsimaakleriks.

Loo moraal jääb koduseks ülesandeks. Ühe tärniga.

1 Comments:

  • Moraal - ära jää loengutesse hiljaks, on oht, et sinust võib saada börsimaakler.

    Kus ma oma kümme kiirema vastaja tugrikut kätte saan?

    By Blogger Lauri, at 5:17 AM  

Post a Comment

<< Home