Guruh talabasi Hamroyev Dilshodning algoritmni loyihalash fanidan

106-19-guruh talabasi Hamroyev Dilshodning algoritmni loyihalash fanidan

10-labaratoriya ishi.

Dag’al kuch usuli ( метод«грубой силы», англ. brute force) —

matematik masalalarni yechish usulidir .Bu usulda mavjud bo’lgan barcha variantlar ko’rib chiqiladi.Dag’al kuch usuli deyarli barcha turdagi masalalarga tadbiq qilish mumkin;

Ko’pincha tadbiq qilish eng oson;

Kam hollarda chiroyli va samarali algoritmlar ni beradi;

O’lchami uncha katta bo’lmagan masalalar ni yechishda foydali;

Boshqa algoritmlar ning samaradorligini aniqlash uchun o’lchov

vazifasini bajaradi.

Dag’al kuch usuliga asoslangan algoritmlar :

Matritsalar ni ko’paytirish;

Ketma-ket qidiruv (Ro’yhatdagi eng kichik va eng katta

elementni topish);

Tanlab saralash;

Pufakcha usulida saralash;

Satrdan qism satr ni qidirish;

Tekislikda eng yaqin joylashgan nuqtalar juftligini topish.

Dastur kodi:

#include

#include

using namespace std;

int main()

{ int n, a[50][50];

cin>>n;

for(int i=0;i{ for(int j=0;j

cin>>a[i][j];

} }

int max=a[0][0];

int min=a[n-1][0];

for(int i=0;i

{ for(int j=0;j

if(max

max=a[j][j];

}

}

if(min>a[n-1-i][i]){

min=a[n-1-i][i];

}

}

cout<

return 0;

}