Iti0210lab42ex: erinevus redaktsioonide vahel
Mine navigeerimisribale
Mine otsikasti
Uus lehekülg: '== Harjutusülesanne == Harjutustunnis lahendamiseks: meil on neli taksot (A-D) ja kolm klienti (1-3). Kõigile klientidele tuleb suunata takso, nii et keskmine ooteaeg oleks mi...' |
|||
| (ei näidata sama kasutaja 2 vahepealset redaktsiooni) | |||
| 1. rida: | 1. rida: | ||
== Harjutusülesanne == | == Harjutusülesanne == | ||
Harjutustunnis lahendamiseks: meil on neli taksot (A-D) ja kolm klienti (1-3). Kõigile klientidele tuleb suunata takso, nii et keskmine ooteaeg oleks minimaalne. Kuna eesmärk on lokaalse otsingu harjutamine, kasuta [[Media: | Harjutustunnis lahendamiseks: meil on neli taksot (A-D) ja kolm klienti (1-3). Kõigile klientidele tuleb suunata takso, nii et keskmine ooteaeg oleks minimaalne. Kuna eesmärk on lokaalse otsingu harjutamine, kasuta [[Media:ITI0210_w4.pdf|mäeronimist (slaidid)]]. Tee paberi ja pliiatsiga mäeronimisotsingu iteratsioone, kirjutades välja naaberolekud ning valides nendest optimaalseima, kuni otsing peatub (''millal see juhtub?''). | ||
Algolek: | Algolek: | ||
| 25. rida: | 25. rida: | ||
D 12 2 7 | D 12 2 7 | ||
</pre> | </pre> | ||
Vastuseid saab kontrollida [https://moodle.taltech.ee/mod/quiz/view.php?id=361042 moodles]. | |||
[[Category:Iti0210]] | |||
Viimane redaktsioon: 26. veebruar 2021, kell 09:15
Harjutusülesanne
Harjutustunnis lahendamiseks: meil on neli taksot (A-D) ja kolm klienti (1-3). Kõigile klientidele tuleb suunata takso, nii et keskmine ooteaeg oleks minimaalne. Kuna eesmärk on lokaalse otsingu harjutamine, kasuta mäeronimist (slaidid). Tee paberi ja pliiatsiga mäeronimisotsingu iteratsioone, kirjutades välja naaberolekud ning valides nendest optimaalseima, kuni otsing peatub (millal see juhtub?).
Algolek:
A -> 1 B -> 2 C -> 3 D -> vaba
Naaberolekud leiame nii, et vahetame kaks taksot omavahel ära (näiteks, A -> 3 ja C -> 1).
Keskmise ooteaja minimeerimine on sama mis summaarse ooteaja minimeerimine, kuna ükskõik mis lahenduse korral on 3 klienti.
Takso kohalejõudmise ajad iga kliendi juurde:
1 2 3 A 17 25 10 B 14 12 8 C 8 7 6 D 12 2 7
Vastuseid saab kontrollida moodles.