Algoritmlarni loyihalash

Las-Vegas

57. 
    Xasislik algoritmiga tegishli tushunchalarni belgilang
    

Select one or more:
Xasislik algoritm har doim birinchi bo'lib "eng katta bo'lak" ni tanlaydi va keyin qolganlar orasida eng samarali tanlovni amalga oshiradi., Xasislik algoritmi qadamlar ketma-ketligi bilan yechimni beradi. Har bir qadamda masalaning qisman yechimi mavjud va bu to'liq yechim topilguncha davom etadi., Xasislik algoritmlar juda sodda, ammo shunga qaramay, siz uni har qanday masalalarga qo’llaganda optimal yechimni bermasligi mumkin.

58. 
    Tasodifiy butun sonni hosil qilish funksiyasi qaysi?
    

Select one:
Rand()

59. 
    Quydagi algoritmni bajarish vaqti _______.
    

int a[]={2,3,5,7,8,9};
for(int i=n; i>0; i--)
{
j=1+rand()%i;
swap(a[i], a[j]);
}
Select one:
O(n)

60. 
    Pastga qarab dinamik dasturlash – bu __________________.
    

Select one:

1. 
   qoida tariqasida, ko’rilayotgan xususiyatlarga ega bo'lgan qancha ob'ekt mavjudligi yoki berilgan xususiyatlarga ega bo'lgan kombinatorial ob'ektlarning soni
   

b.
c. keyinchalik dastlabki muammoni hal qilish uchun kerak bo'ladigan barcha quyi jadvallar oldindan hisoblab chiqi va keyin asl muammoning yechimini yaratishda foydalaniladi
Feedback
The correct answer is:

61. 
    Rand() funksiyasidan foydalanish uchun ..... header fayli chaqiriladi. (Cmath)
    

Cstdlib

62. 
    Cheklangan to'plamning tasodifiy aralashmasini yaratish algoritmi kimning sharafiga nomlangan?
    

Ronald Fisher, Frenk Yates

63. 
    Manfiy bo’lmagan butun sonlar massividan eng katta elementni toppish dasturini “Bo’lish va hukmronlik qilish” algoritmi yordamida aniqlashda algoritmning bahosi nimaga teng?
    

Select one: