Algoritmlarni loyihalash

1 va 32767 oralig’idagi(Qt Creatorda)

0 va RAND_MAX oralig’idagi

Algoritmda srand(i) qanday kamchilikka olib keladi?

do

{

srand(i);

b=rand()%(n+1);

cout<<"\nTasodifiy tanlangan son "<

i++;

} while (i!=k);

Select one:

1. 
   Har safar kompilyatsiya berilganda bir xil natija chiqadi
   
1. 
   srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng?
   

Select one or more:

1. 
   1 ga
   
1. 
   Tasodifiy butun sonni hosil qilish funksiyasi qaysi?
   

Select one:

1. 
   Rand()
   
1. 
   Quyidagi dastur kodini tahlil qiling:
   

char combination[]={'a','b','c'};

void generate(int m)

{

int n, i;

if (m+1 > m_max)

{

for (i=0; i

cout<

cout<

}

else

for (n=0; n

if (m == 0||n > m-1)

{

combination[m] = combination[n];

generate(m + 1);

};

}; 

Select one:

1. 
   {a,b,c} hosil qilish masalasining dastur kodi
   
1. 
   Kombinatorikani mustaqil fan sifatida birinchi bo’lib kim?
   

Select one:

a. G.Leybnits

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

Select one:

d. G.Leybnits

14. 
    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:

1. 
   O(NlogN)
   
1. 
   Quydagi tasodifiy algoritm yordamida qidirish usuli qanday nomlanadi?
   

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

do

{

i++;

b=rand()%11;

if(i>k) break;

cout<

} while (c!=a[b]);

if(i>k) cout<<"\nIzlanayotgan son topilmadi ";

else{

cout<

Select one:

1. 
   Monte-Karlo
   
1. 
   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

17. 
    ________________tushunchasi kirruvchi ma’lumotlarni bir necha qismlarga bo'ladigan, har bir qism uchun masalani rekursiv ravishda yechadigan va keyin qism masalalarning yechimlarini bitta umumiy yechimga birlashtiradigan algoritmik usullar sinfini anglatadi.
    

Select one:

1.