यहां हम ऐरे से संबंधित एक रोचक समस्या देखेंगे। n तत्वों वाला एक ऐरे है। हमें n तत्वों का एक और ऐरे बनाना है। लेकिन दूसरे ऐरे का i-th स्थान पहले ऐरे के i-th तत्व को छोड़कर सभी तत्वों का गुणनफल रखेगा। और एक प्रतिबंध है कि हम इस समस्या में भाग ऑपरेटर का उपयोग नहीं कर सकते। हमें इस समस्या को इन-प्लेस हल करना है बिना किसी अतिरिक्त स्पेस का उपयोग किए।
यदि हम भाग ऑपरेशन का उपयोग कर सकते हैं, तो हम इस समस्या को आसानी से हल कर सकते हैं, सभी तत्वों का गुणनफल प्राप्त करके, फिर पहले ऐरे के i-th तत्व से भाग देकर दूसरे ऐरे के i-th स्थान में स्टोर कर सकते हैं।
यहां हम एक टेम्प वेरिएबल लेकर हल कर रहे हैं, जो बाएं भाग और दाएं भाग का गुणनफल ढूंढता है। यह मान अंतिम ऐरे में रखा जाएगा। इसलिए यह अतिरिक्त स्पेस नहीं लेगा।
एल्गोरिदम
productArray(arr, n)
begin
res नामक आकार n का एक ऐरे परिभाषित करें
res ऐरे को 1 से भरें
temp := 1
for i in range 1 to n, do
res[i] := temp;
temp := temp * arr[i]
done
for i in range n-1 down to 0, do
res[i] = res[i] * temp
temp := temp * arr[i]
done
return res
end
उदाहरण
#include <iostream>
using namespace std;
void printArray(int arr[], int n) {
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
}
void productArray(int arr[], int product[], int n) {
int temp = 1;
for (int i = 0; i < n; i++) {
product[i] = 1; // product के सभी तत्वों को 1 सेट करें
}
for (int i = 0; i < n; i++) { // टेम्प वेरिएबल arr[i] को छोड़कर बाएं तत्वों का गुणनफल रखेगा
product[i] = temp;
temp *= arr[i];
}
temp = 1;
for (int i = n - 1; i >= 0; i--) { // टेम्प वेरिएबल arr[i] को छोड़कर दाएं तत्वों का गुणनफल रखेगा
product[i] *= temp;
temp *= arr[i];
}
}
int main() {
int myArr[7] = {5, 4, 7, 6, 9, 2, 3};
int resArr[7];
cout << "Initial Array: ";
printArray(myArr, 7);
productArray(myArr, resArr, 7);
cout << "Final Array: ";
printArray(resArr, 7);
return 0;
}
आउटपुट
Initial Array: 5 4 7 6 9 2 3 Final Array: 9072 11340 6480 7560 5040 22680 15120