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

====
Hasis algoritmlar tomonidan yechiladigan muammolarga xos bo’lgan ikkita xususiyat mavjud: hasis tanlov xususiyati va maqbul quyi tuzilma
====
Hasis algoritmlar tomonidan yechiladigan muammolarga xos bo’lgan ikkita xususiyat mavjud: hasis tanlov xususiyati va quyimasalalarga maqbullik xususiyati.
+++++
Thread sinfining usullarini to’g’ridan-to’g’ri Runnable interfeysida ishlatish mumkinmi?
====
#yo’q
====
ha
====
boshqa yelementlar orqali
====
std :: thread bilan mumkin
+++++
Algoritm va ularning to’liqligida tuzilgan ish jadvali optimal jadvaldan ko’pi bilan necha marta farqlanadi.
====
#2 marta
====
6 marta
====
15 marta
====
farqlanmaydi.
+++++
Hasis tanlov prinsipi qachon qo’llaniladi?
====
#agar mahalliy maqbul (hasis) tanlovlar ketma-ketligi global miqyosda yeng maqbul yechimni topsa
====
dasturlarni tanlash muammosining maqbul yechimi mavjud
====
Agar biron-bir maqbul dasturlar to’plamida 1-ilova topilmasa, u holda dasturni 1-ilovasi bo’lmagan, yeng yerta tugash vaqti bilan almashtirish mumkin, bu yesa dasturlarning muvofiqligini buzmaydi.
====
to’g’ri javob yo’q
+++++
Hasis va dinamik dasturlash o’rtasidagi farqni quyidagicha izohlash mumkin:
====
#har qadamda hasis algoritm "semiz bo’lak" ni oladi va qolganlari, nima bo’lishidan qat’iy nazar, yeng yaxshi tanlov qilishga harakat qiladi
====
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