Bajaruvchi: Istamov m tekshiruvchi: Axmedov f samarqand-2022 4-mavzu. “Dag‘al kuch” usuli. “Xasis” algoritmlar

Mavzu: Kesishmaydigan to’plam ostilari va birlashmalarini qidirish algoritmi
Ishning maqsadi: “Dag’al” kuch metodi asosida masalalar yechish
Kerakli jihozlar: Kompyuter, proyektor, doska, C++ dasturlash tili
1-masala. N ta elementdan iborat butun sonlardan tashkil topgan to’plamning barcha to’plam ostilarini toppish dasturini tuzing.
Dastur kodi
#include
using namespace std;
void barchaTuplamOstilar(int arr[], int n)
{
int count = pow(2, n);
for (int i = 0; i < count; i++) {
for (int j = 0; j < n; j++) {
if ((i & (1 << j)) != 0)
cout << arr[j] << " ";
}
cout << "\n";
}
}
int main()
{
int n;
cout << "Tuplamning ulchamini kiriting\n";
cin >> n;
int arr[n];
cout << "Tuplam elementlarini kiriting\n";
for (int i = 0; i < n; i++)
cin >> arr[i];
barchaTuplamOstilar(arr, n);
return 0;
}