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:
Har safar kompilyatsiya berilganda bir xil natija chiqadi
srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng?
Select one or more:
1 ga
Tasodifiy butun sonni hosil qilish funksiyasi qaysi?
Select one:
Rand()
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; icout<cout<}
else
for (n=0; nif (m == 0||n > m-1)
{
combination[m] = combination[n];
generate(m + 1);
};
};
Select one:
{a,b,c} hosil qilish masalasining dastur kodi
Kombinatorikani mustaqil fan sifatida birinchi bo’lib kim?
Select one:
a. G.Leybnits
Kombinatorikani mustaqil fan sifatida birinchi bo’lib kim?
Select one:
d. G.Leybnits
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:
O(NlogN)
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:
Monte-Karlo
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
________________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:
Do'stlaringiz bilan baham: |