Saralash masalasi Eng yaqin yo’lni toppish masalasi


yilda ... - Tasodifiy butun sonni hosil qilish funksiyasi (Funksiya()) Rand()


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

1666 yilda

  • ... - Tasodifiy butun sonni hosil qilish funksiyasi (Funksiya())

    Rand()

    1. srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng? (0,1,2,3,4,...time(0), joriy vaqt)

    1

    1. Quyidagi to'plamda nechta element bor:

    A={aa,ab,ac, ... ba, bb, ... zz}
    a dan z gacha 26 ta harf bor.
    676

    1. Chekli va n ta elementli to’plamning k (k

    Select one:

      1. n

    1. ______________bu ma'lum bir xususiyatga ega bo'lgan kombinatorika, optimallashtirish va boshqa masalalarni (qismmasalalarning qo'shma optimalligi xususiyati) ba'zi muammolarini hal qilishga imkon beradigan usul yoki uslubdir.

    Select one:

      1. Dinamik dasturlash

    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 }
    }
    int main()
    {
    int a[]={3,9,1,5,6};
    cout<}
    1

    1. Quyidagi kod qaysi algoritmning dastur kodi?

    do
    {
    srand(i);
    b=rand()%(n+1);
    cout<<"\nTasodifiy tanlangan son "<i++;
    } while (i!=k);
    Select one:

      1. N ta elementli massivdan k ta elementni tasodifiy ajratib olish algoritmi.

    1. Quyidagi dastur kodini tahlil qiling:

    int x1,x2,x3,y1,y2,y3;
    cin>>x1>>x2>>x3>>y1>>y2>>y3;
    if ((y2-y1)*x3+(x1-x2)*y3== x1*(y2-y1)-y1*(x2-x1))
    cout<<”Yes”; else
    cout<<” No”.
    Select one:

    Download 35.94 Kb.

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




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