![]() |
TheAlgorithms/C++ 1.0.0
All the algorithms implemented in C++
|
Subset-sum (only continuous subsets) problem More...
#include <cassert>
#include <cstdint>
#include <iostream>
#include <unordered_map>
#include <vector>
Go to the source code of this file.
Namespaces | |
namespace | backtracking |
for vector container | |
namespace | subarray_sum |
Functions for the Subset sum implementation. | |
Functions | |
uint64_t | backtracking::subarray_sum::subarray_sum (int64_t sum, const std::vector< int64_t > &in_arr) |
The main function that implements the count of the subarrays. | |
static void | test () |
Self-test implementations. | |
int | main () |
Main function. | |
Subset-sum (only continuous subsets) problem
We are given an array and a sum value. The algorithms find all the subarrays of that array with sum equal to the given sum and return such subarrays count. This approach will have
Definition in file subarray_sum.cpp.
int main | ( | void | ) |
Main function.
Definition at line 115 of file subarray_sum.cpp.
uint64_t backtracking::subarray_sum::subarray_sum | ( | int64_t | sum, |
const std::vector< int64_t > & | in_arr ) |
The main function that implements the count of the subarrays.
sum | is the required sum of any subarrays |
in_arr | is the input array |
Definition at line 39 of file subarray_sum.cpp.
|
static |
Self-test implementations.
Definition at line 68 of file subarray_sum.cpp.