Algoritmlarni loyihalash

kombinatorik masalalar

50. 
    Time(0) funksiyasining vazifasi nima?
    

Select one:

 U GMT bo’yicha 1970 y., 1-yanvar 00:00 dan boshlab hozirgacha o’tgan vaqtni sekundlarda hisoblaydi;

51. 
    Rand() funksiyasidan foydalanish uchun Cstdlib header fayli chaqiriladi
    

'True'.

52. 
    Quyidagi dastur natijasini aniqlang
    

int funk(int *a, int l, int r)

{

int x1, x2;

if (l == r)

return a[l]; else

{

x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);

return x1 > x2 ? x1 : x2;

}

}

int main()

{

int  a[]={2,7,7,5,6,5,4,3,6,7,8};

cout<

}

8

53. 
    Dinamik dasturlash odatda muammolarni yechishda nechta
    

2

54. 
    Kombinatorikani mustaqil fan sifatida birinchi bo’lib kim?
    

G.Leybnits

55. 
    Srand() -  tasodifiy butun sonni hosil qilish funksiyasi.
    

'False'

56. 
    Quydagi tasodifiy algoritm yordamida qidirish usuli qanday nomlanadi?
    

int a[11]={2,4,5,8,23,4,54,65,3,14,20};

do

{

b=rand()%11;

} while (c!=a[b]);    //c -  izlanayotgan son

cout<

Select one:

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?