|
Xasis Algoritmlar, ulаrning хоssаlаri
|
bet | 1/5 | Sana | 16.05.2024 | Hajmi | 328,7 Kb. | | #238183 |
Bog'liq Xasis Algoritmlar, ulаrning хоssаlаri Xasis Algoritmlar, ulаrning хоssаlаri. Xasis algoritm - bu har bir bosqichda mahalliy maqbul qarorlar qabul qilishdan iborat bo'lgan yakuniy yechimi ham maqbul deb taxmin qilingan algoritmdir. Agar muammoning tuzilishi “matroid” tomonidan o'rnatilsa, ochko'z algoritmdan foydalanish global maqbullikka olib kelishi ma'lum. Xasis algoritmlarni «qisqa ko'rish», shuningdek, «tuzatib bo'lmaydigan» sifatida tavsiflash mumkin. Ular faqat "maqbul pastki tuzilishga" ega bo'lgan muammolar uchun idealdir. Shunga qaramay, ko'plab oddiy muammolar uchun eng yaxshi mos keladigan algoritmlar ochko'z algoritmlardir. Shunisi e'tiborga loyiqki, ochko'z algoritmni tanlash algoritmi sifatida qidirish yoki tarmoq bilan bog'langan algoritmning ustuvorliklarini belgilash uchun foydalanish mumkin. Ochko'z algoritm uchun bir nechta o'zgarishlar mavjud: Xasis algoritmlarni «qisqa ko'rish», shuningdek, «tuzatib bo'lmaydigan» sifatida tavsiflash mumkin. Ular faqat "maqbul pastki tuzilishga" ega bo'lgan muammolar uchun idealdir. Shunga qaramay, ko'plab oddiy muammolar uchun eng yaxshi mos keladigan algoritmlar ochko'z algoritmlardir. Shunisi e'tiborga loyiqki, ochko'z algoritmni tanlash algoritmi sifatida qidirish yoki tarmoq bilan bog'langan algoritmning ustuvorliklarini belgilash uchun foydalanish mumkin. Ochko'z algoritm uchun bir nechta o'zgarishlar mavjud: Ortogonal ochko'z algoritmlar Tinchlantiruvchi ochko'z algoritmlar Misolda ko’rish Misol uchun Xasis algoritmlar o'zgarganda eng kam tangalar miqdorini belgilaydi. Bular inson uchun ochko'z algoritmni taqlid qilish uchun 36 sent qiymatini anglatuvchi {1, 5, 10, 20} qiymatli tangalardan foydalangan holda qilinadigan qadamlardir.
20
10
5
1
Shu tangalar ustida misol keltiraman
Misolda ko’rish
20
10
5
1
Shu tangalarni kattadan kichkinagacha saralab chiqish kerak bo’lsa, 20>x>1
Avval ularni bir-biriga qo’shib chiqish kerak bo’ladi.
10+5+1+20=36 sent bo’ldi, 36 sentli tanga qabul qilamiz, endi 36 sentdan har birini ayrib chiqish kerak
36
|
| |