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
"Dinamik dasturlash" tushunchasi birinchi marta qachon ishlatilgan?
Select one:
1940 yilda
Tasodifiy sonlarni 0 va 9 sonlari orasidan hosil qilishni istasak, u holda quyidagicha yoziladi:
Select one:
rand()%10;
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
Pastga qarab dinamik dasturlash – bu __________________.
Select one:
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:
Rand() funksiyasidan foydalanish uchun qaysi header fayli chaqiriladi? Select one:
Cstdlib
G.Leybnits “Kombinatorika san’ati haqida” asari chop etgan.
Select one:
Do'stlaringiz bilan baham: |