Guruh Abror Askarov Ishdan maqsad



Download 0,84 Mb.
bet2/3
Sana28.06.2021
Hajmi0,84 Mb.
#103815
1   2   3
Bog'liq
9-amaliy AAbror — копия

B u minimizer D va e min tanlash kerak va shuning uchun birinchi D chaqiradi.

  • D dabarg tuguni bo'lgan chap bolasiga qaraydi. Bu tugun 3 qiymat qaytaradi. Endi D da alfa ning qiymati max (-INF, 3) 3 bo'lgan.

  • Uning o'ng tuguniga qarashga arziydimi yoki yo'qmi, bu holat beta-versiyani tekshiradi Bu beta = +inf va alpha = 3 dan beri yolg'on. Shunday qilib, u qidirish davom etmoqda.

  • D endi bir qiymatini qaytaradi, uning o'ng bola qaraydi 5. At d, alpha = max (3, 5) bo'lgan 5. Endi D tugunining qiymati 5

  • D 5 qiymatni b ga qaytaradi. Da B, beta = min (+INF, 5) qaysi 5. Minimizer endi 5 yoki undan kam qiymatni kafolatlaydi. B endi E ni 5 dan past qiymatga ega bo'la olishini ko'rishga chaqiradi.

  • E da alfa va beta qiymatlari emas-inf va +inf lekin o'rniga-inf va 5 mos ravishda, beta qiymati b da o'zgartirildi va b E pastga o'tdi nima, chunki

  • Endi e 6 bo'lgan chap bolasiga qaraydi. Da E, alfa = max (-INF, 6) qaysi 6. Bu yerda shart rost bo'ladi. beta 5 va alpha 6 bo'ladi. Shunaqa beta Shuning uchun u buziladi va E 6 ni b ga qaytaradi

  • Bu e " so'ng bola qiymati nima muhim emas edi qanday eslatma. Bu + INF yoki-INF bo'lishi mumkin edi, hali ham muhim emas edi, biz hech qachon unga qaramasdik, chunki minimizer 5 yoki undan kam qiymatga ega edi. Shunday qilib, maximizer 6ni ko'rganidayoq, u b ning chap tomonida 5ni olishi mumkin, chunki minimizer hech qachon bunday kelmaydi deb bilgan. Shunday qilib, biz 9 va shuning uchun saqlangan hisoblash vaqtiga qarashimiz kerak.


  • Download 0,84 Mb.

    Do'stlaringiz bilan baham:
  • 1   2   3




    Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©www.hozir.org 2024
    ma'muriyatiga murojaat qiling

    kiriting | ro'yxatdan o'tish
        Bosh sahifa
    юртда тантана
    Боғда битган
    Бугун юртда
    Эшитганлар жилманглар
    Эшитмадим деманглар
    битган бодомлар
    Yangiariq tumani
    qitish marakazi
    Raqamli texnologiyalar
    ilishida muhokamadan
    tasdiqqa tavsiya
    tavsiya etilgan
    iqtisodiyot kafedrasi
    steiermarkischen landesregierung
    asarlaringizni yuboring
    o'zingizning asarlaringizni
    Iltimos faqat
    faqat o'zingizning
    steierm rkischen
    landesregierung fachabteilung
    rkischen landesregierung
    hamshira loyihasi
    loyihasi mavsum
    faolyatining oqibatlari
    asosiy adabiyotlar
    fakulteti ahborot
    ahborot havfsizligi
    havfsizligi kafedrasi
    fanidan bo’yicha
    fakulteti iqtisodiyot
    boshqaruv fakulteti
    chiqarishda boshqaruv
    ishlab chiqarishda
    iqtisodiyot fakultet
    multiservis tarmoqlari
    fanidan asosiy
    Uzbek fanidan
    mavzulari potok
    asosidagi multiservis
    'aliyyil a'ziym
    billahil 'aliyyil
    illaa billahil
    quvvata illaa
    falah' deganida
    Kompyuter savodxonligi
    bo’yicha mustaqil
    'alal falah'
    Hayya 'alal
    'alas soloh
    Hayya 'alas
    mavsum boyicha


    yuklab olish