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;jcin>>a[i][j];
} }
int max=a[0][0];
int min=a[n-1][0];
for(int i=0;i{ for(int j=0;jif(maxmax=a[j][j];
}
}
if(min>a[n-1-i][i]){
min=a[n-1-i][i];
}
}
cout<return 0;
}