SubsetSum-BacktrackAlgorithm
Solving the popular NP problem, The Subset Sum Problem, with an Amortized O(n) algorithm based on Recursive Backtracking. The Algorithm stood second fastest in the organized Intra-University competition. (by parthnan)
C
Collection of various algorithms in mathematics, machine learning, computer science, physics, etc implemented in C for educational purposes. (by TheAlgorithms)
SubsetSum-BacktrackAlgorithm | C | |
---|---|---|
1 | 5 | |
4 | 18,084 | |
- | 1.2% | |
3.8 | 4.9 | |
over 2 years ago | 16 days ago | |
C | C | |
- | GNU General Public License v3.0 only |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
SubsetSum-BacktrackAlgorithm
Posts with mentions or reviews of SubsetSum-BacktrackAlgorithm.
We have used some of these posts to build our list of alternatives
and similar projects.
C
Posts with mentions or reviews of C.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-05-10.
- what resources do you recommend for learning C ?
-
My Favorite Language has Changed to PHP
C: https://github.com/TheAlgorithms/C/blob/master/sorting/merge_sort.c
-
Prime numbers program with if else?
prime.c
- Are there any websites or books that shows optimal solutions for solving algorithms using C?
-
Algorithms by Jeff Erickson (Free algorithms textbook)
I like the awesome-algorithms link, but some of the code linked is definitely not perfect. A few questionable things from one of the header files [0] in https://github.com/TheAlgorithms/C:
- Defines a macro with no parentheses
- Uses unsigned for length and capacity (should be size_t)
- Uses () instead of (void) for an empty parameter list
- Useless use of "extern" for function declarations
- I think that leading double underscores and structures ending with _t are reserved identifiers, but I don't really have a good source for this
[0]: https://github.com/TheAlgorithms/C/blob/master/data_structur...