Saralash masalasi Eng yaqin yo’lni toppish masalasi


Xasislik algoritmlari har doim optimal yechimni bermaydi


Download 35.94 Kb.
bet6/14
Sana05.05.2023
Hajmi35.94 Kb.
#1430665
1   2   3   4   5   6   7   8   9   ...   14
Bog'liq
Algoritmlarni loyihalash” fanidan 1-oraliq nazorat uchun test sa

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

    1. "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

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

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

      1. Cstdlib




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

    Select one:


      1. Download 35.94 Kb.

        Do'stlaringiz bilan baham:
  • 1   2   3   4   5   6   7   8   9   ...   14




    Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
    ma'muriyatiga murojaat qiling