O'rta kvadrat usuli algoritmi muallifi kim?{ D. H. Lemer Norbert Virtu


birinchi bosqichda hasis tanlov maqbul yechimga olib boradigan yo’lni yopmaydi


Download 50.96 Kb.
bet42/42
Sana16.06.2023
Hajmi50.96 Kb.
#1512751
1   ...   34   35   36   37   38   39   40   41   42
Bog'liq
Algoritmlarni Oraliq ( test ) 2 Aniq javob 100%

birinchi bosqichda hasis tanlov maqbul yechimga olib boradigan yo’lni yopmaydi
====
Har bir qaror uchun boshqasi bor, hasis tanlovga mos keladigan va avvalgidan yomon bo’lmagan
====
Birinchi bosqichda hasis tanlovdan keyin paydo bo’ladigan quyimasala, birinchisiga o’xshaydi va dalil indüksiya bilan tugaydi
+++++
Hasis algoritmlardan foydalangan holda hal qilingan muammolar ...
====
#quyimasalalarning optimalligi xususiyati (maqbul quyi tuzilishga yega)
====
hasis tanlov prinsipi
====
hasis tanlov mulki
====
maqbul quyi tuzilma
+++++
Quyimasalalar uchun maqbullik xususiyati (maqbul pastki tuzilishga yega):
====
#Barcha muammoning maqbul yechimi quyimasalalarga maqbul yechimlarni o’z ichiga oladi.
====
har bir qaror uchun hasis tanlovga mos keladigan va avvalgisidan yomon bo’lmagan boshqasi mavjud
====
Birinchi bosqichdagi hasis tanlovdan keyin paydo bo’ladigan quyimasala, birinchisiga o’xshaydi va dalil indüksiya bilan tugaydi
====
har bir qadamda hasis algoritm "semiz bo’lak" ni oladi va qolganlari, nima bo’lishidan qat’iy nazar, yeng yaxshi tanlov qilishga harakat qiladi
+++++
Xoffman jadvallaridan foydalangan holda nima aniqlanadi?
====
#Binar satr sifatida har bir belgi uchun maqbul vakillik
====
butun muammoning yeng maqbul yechimi quyimasalalarga maqbul yechimlarni o’z ichiga oladi
====
belgilar ketma-ketligi
====
to’g’ri javob yo’q
Download 50.96 Kb.

Do'stlaringiz bilan baham:
1   ...   34   35   36   37   38   39   40   41   42




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