NEW
Font size
S
M
L
XL
WorksheetsBIA_05
Total questions: 3
Worksheet time: 2mins
Name
Class
Date
1.
Bir para sistemi şu şekilde olsun: {1 TL, 3 TL, 4 TL}.
Amaç: 6 TL’yi en az sayıda bozuk parayla ödemek.
Açgözlü algoritma nasıl bir sonuç verir?
a)
4 + 1 + 1 →
3 bozuk para
b)
3 + 3
→ 2 bozuk para
c)
1 + 1 + 1 + 1 + 1 + 1
→ 6 bozuk para
d)
4 + 2
→ 2 bozuk para
2.
Zaman aralığı planlama (Interval scheduling) problemine Greedy yaklaşımı uygulandığında hangi işler seçilmelidir?
a)
A - D
b)
C - E
c)
A - E
d)
B - E
3.
Greedy yaklaşımı ile,
i) altı ders için planlanan sınıf dağılımında derinlik (d) nedir ?
ii) aynı dersliği kullanabilecek ders eşleştirmesi hangisinde doğru verilmiştir?
a)
d=2
B & G
b)
d=3
A & D
c)
d=3
D & G
d)
d=6
B & G
Reset
