Howtosignalprocessing
Jumlah semua subarray yang mungkin dari array ukuran n adalah n * (n + 1)/2.
- Bagaimana cara menemukan semua subarray dari sebuah array?
- Bagaimana Anda menghitung subarray?
- Bagaimana Anda menemukan jumlah subarray yang berdekatan?
Bagaimana cara menemukan semua subarray dari sebuah array?
Kita dapat menggunakan fungsi substr untuk menemukan semua sub array yang mungkin.
Bagaimana Anda menghitung subarray?
Pendekatan Naif: Pendekatan paling sederhana untuk menyelesaikan masalah ini adalah untuk menghasilkan semua kemungkinan subarray dari array yang diberikan dan untuk setiap subarray, periksa apakah produknya bahkan atau tidak. Jika ternyata benar untuk subarray apa pun, tingkatkan jumlah. Akhirnya, cetak jumlah yang diperoleh.
Bagaimana Anda menemukan jumlah subarray yang berdekatan?
Untuk menghitung jumlah subarray yang menyertakan elemen di ith indeks, kami cukup mengurangi jumlah subarray yang tidak termasuk elemen di ith indeks dari jumlah total cara.
