Algoritmlarni loyihalash

Feedback

The correct answer is: O(n)

22. 
    Rand() funksiyasidan foydalanish uchun Ctime header fayli chaqiriladi
    

Select one:

False

23. 
    Xasislik algoritmi uchun talab qilinadigan xususiyat yozilgan javobni toping?
    

Select one or more:

1. 
   Xasislik algoritmlari har doim optimal yechimni bermaydi
   
2. 
   Ularga xasislik tanlov printsipi qo'llanilishi mumkin
   
3. 
   Qismmasalalar uchun xususiy optimallik prinsipi qo’llanilishi mumkin
   
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<

}

2

25. 
    "Dinamik dasturlash" tushunchasi birinchi marta qachon ishlatilgan?
    

Select one:

1. 
   1940 yilda
   
1. 
   Tasodifiy sonlarni 0 va 9 sonlari orasidan hosil qilishni istasak, u holda quyidagicha yoziladi:
   

Select one:

1. 
   rand()%10;
   
1. 
   Biror chekli to’plam elementlari ichida ma’lum bir xossaga ega bo’lgan elementlaridan iborat qism to’plamlarni tanlab olish yoki to’plam elementlarini ma’lum bir tartibda joylashtirish bilan bog’liq masalalar