In ra tất cả mảng con
Bài học 23 trên 26 trong khóa học Mảng trong C++ của Coddy.
Để in ra tất cả các mảng con có thể có của mảng đã cho, ta cần một vòng lặp để chọn điểm bắt đầu, một vòng lặp khác để chọn điểm kết thúc và một vòng lặp bổ sung để in ra tất cả phần tử nằm giữa điểm bắt đầu và điểm kết thúc.
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;
}
}
Thử thách
In ra tổng cộng của tất cả các mảng con trong mảng đã cho. Hoàn thành hàm (function) và trả về tổng cộng của tất cả các mảng con.
Tự làm thử
#include<iostream>
using namespace std;
#include<vector>
int SubArraySum(vector<int>arr, int n){
//Code here
}
Tất cả bài học trong Mảng trong C++
2Phân tích bộ nhớ
Cấp phát bộ nhớ8Mảng con
Giới thiệuDãy conIn ra tất cả mảng conMảng con có tổng cho trướcTổng tích lũy của mảng conThuật toán KadaneTự luyện tập: Trình biên dịch C++ online