Saralash masalasi Eng yaqin yo’lni toppish masalasi

Xasislik algoritmlari har doim optimal yechimni bermaydi

Ularga xasislik tanlov printsipi qo'llanilishi mumkin

Qismmasalalar uchun xususiy optimallik prinsipi qo’llanilishi mumkin

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
   

kombinatorik masalalar

28. 
    Pastga qarab dinamik dasturlash – bu __________________.
    

Select one:

1. 
   keyinchalik dastlabki muammoni hal qilish uchun kerak bo'ladigan barcha quyi jadvallar oldindan hisoblab chiqi va keyin asl muammoning yechimini yaratishda foydalaniladi
   

b.
c. qoida tariqasida, ko’rilayotgan xususiyatlarga ega bo'lgan qancha ob'ekt mavjudligi yoki berilgan xususiyatlarga ega bo'lgan kombinatorial ob'ektlarning soni
Feedback
The correct answer is:

29. 
    Rand() funksiyasidan foydalanish uchun qaysi header fayli chaqiriladi? Select one:
    
    1. 
       Cstdlib
       

30. 
    G.Leybnits “Kombinatorika san’ati haqida” asari chop etgan.
    

Select one:

1.