Wypisywanie wszystkich podtablic
Lekcja 23 z 26 w kursie Tablice w C++ w Coddy.
Aby wypisać wszystkie możliwe podtablice podanej tablicy, potrzebujemy pętli określającej punkt początkowy, kolejnej pętli określającej punkt końcowy oraz dodatkowej pętli do wypisania wszystkich elementów między punktem początkowym a końcowym.
for(int i=0;i<n;i++){ // i for starting point
for(int j=i;j<n;j++){ // j for ending point
for(int k=i;k<=j;k++){ // k for printing all elements
cout<<arr[k]<<" ";
}
cout<<endl;
}
}
Wyzwanie
Wypisz łączną sumę wszystkich podtablic danej tablicy. Uzupełnij funkcję i zwróć łączną sumę wszystkich podtablic.
Spróbuj swoich sił
#include<iostream>
using namespace std;
#include<vector>
int SubArraySum(vector<int>arr, int n){
//Code here
}
Wszystkie lekcje w sekcji Tablice w C++
2Analiza pamięci
Alokacja pamięci8Podtablica
WprowadzeniePodciągWypisywanie wszystkich podtablicPodtablica o podanej sumieSuma kumulacyjna podtablicyAlgorytm Kadane’aPoćwicz samodzielnie: Kompilator C++ online