Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Create subset_sum.cpp #1517

Merged
merged 51 commits into from
Jul 13, 2021
Merged
Changes from 1 commit
Commits
Show all changes
51 commits
Select commit Hold shift + click to select a range
67681aa
Create subset_sum.cpp
Swastyy Jun 28, 2021
6334148
Update subset_sum.cpp
Swastyy Jun 28, 2021
4827805
Update subset_sum.cpp
Swastyy Jun 28, 2021
e21e53f
updating DIRECTORY.md
Jun 28, 2021
20560dc
clang-format and clang-tidy fixes for 4827805a
Jun 28, 2021
dac3246
Update subset_sum.cpp
Swastyy Jun 29, 2021
e88875a
clang-format and clang-tidy fixes for dac32465
Jun 29, 2021
a32b32f
Update backtracking/subset_sum.cpp
Swastyy Jun 29, 2021
1328571
Update backtracking/subset_sum.cpp
Swastyy Jun 29, 2021
dfdad0c
clang-format and clang-tidy fixes for 1328571c
Jun 29, 2021
759305c
Update backtracking/subset_sum.cpp
Swastyy Jul 1, 2021
2325e16
Update subset_sum.cpp
Swastyy Jul 5, 2021
e80834d
clang-format and clang-tidy fixes for 2325e165
Jul 5, 2021
71a742e
Update backtracking/subset_sum.cpp
Swastyy Jul 5, 2021
1b82d49
Update backtracking/subset_sum.cpp
Swastyy Jul 6, 2021
b84c418
clang-format and clang-tidy fixes for 1b82d499
Jul 6, 2021
6a6e72a
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
bb9921b
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
31a1dea
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
45ac3ea
clang-format and clang-tidy fixes for 31a1deae
Jul 7, 2021
1992e5b
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
92fbb41
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
27a1fdf
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
4961e44
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
ca0ba66
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
1d33439
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
c5b7efe
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
5cd469a
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
36eebdd
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
6407a59
Update backtracking/subset_sum.cpp
Swastyy Jul 7, 2021
9cd0763
Update subset_sum.cpp
Swastyy Jul 7, 2021
39634ee
clang-format and clang-tidy fixes for 9cd07635
Jul 7, 2021
0387dce
Update backtracking/subset_sum.cpp
Swastyy Jul 10, 2021
2337303
Update backtracking/subset_sum.cpp
Swastyy Jul 10, 2021
3fb09e4
Update backtracking/subset_sum.cpp
Swastyy Jul 10, 2021
1bbebbf
Update backtracking/subset_sum.cpp
Swastyy Jul 10, 2021
4eb142e
Update backtracking/subset_sum.cpp
Swastyy Jul 10, 2021
60fbdbe
Update backtracking/subset_sum.cpp
Swastyy Jul 10, 2021
dc138d7
Update subset_sum.cpp
Swastyy Jul 10, 2021
2405a14
Update subset_sum.cpp
Swastyy Jul 10, 2021
24c901c
clang-format and clang-tidy fixes for 2405a142
Jul 10, 2021
383baeb
Update subset_sum.cpp
Swastyy Jul 11, 2021
abda56c
clang-format and clang-tidy fixes for 383baeb3
Jul 11, 2021
95842c6
Update subset_sum.cpp
Swastyy Jul 11, 2021
eb1ac3d
Update backtracking/subset_sum.cpp
Panquesito7 Jul 13, 2021
56d81fa
Update backtracking/subset_sum.cpp
Panquesito7 Jul 13, 2021
383e57b
Update backtracking/subset_sum.cpp
Panquesito7 Jul 13, 2021
fa83e3c
Update backtracking/subset_sum.cpp
Panquesito7 Jul 13, 2021
3163433
Update backtracking/subset_sum.cpp
Panquesito7 Jul 13, 2021
4387d2d
Update backtracking/subset_sum.cpp
Panquesito7 Jul 13, 2021
ee097aa
Update backtracking/subset_sum.cpp
Panquesito7 Jul 13, 2021
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Update backtracking/subset_sum.cpp
Co-authored-by: Filip Hlasek <[email protected]>
  • Loading branch information
Swastyy and fhlasek committed Jun 29, 2021
commit 1328571ca48cdb788b33db914606e5ed331b110a
2 changes: 1 addition & 1 deletion backtracking/subset_sum.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -30,7 +30,7 @@ namespace Subsets {
*/

Panquesito7 marked this conversation as resolved.
Show resolved Hide resolved
std::uint64_t subset_sum(int sum, const std::vector<int> &in_arr) {
Swastyy marked this conversation as resolved.
Show resolved Hide resolved
int nelement = in_arr.size(); // number of subset element
int nelement = in_arr.size();
int count_of_subset = 0;

for (int i = 0; i < (1 << (nelement)); i++) {
Expand Down