• Sof ochkoz algoritmlar
  • Misolda ko’rish
  • Xasis Algoritmlar, ulаrning хоssаlаri




    Download 328,7 Kb.
    bet1/5
    Sana16.05.2024
    Hajmi328,7 Kb.
    #238183
      1   2   3   4   5
    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:

    Sof ochko'z algoritmlar

    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

    Download 328,7 Kb.
      1   2   3   4   5




    Download 328,7 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Xasis Algoritmlar, ulаrning хоssаlаri

    Download 328,7 Kb.