dynamic-programming
A tutorial aimed to give an understanding of common dynamic programming problems (by nobodyme)
recursion_examples
Random source code files of recursive algorithms. (by asweigart)
Our great sponsors
dynamic-programming | recursion_examples | |
---|---|---|
2 | 8 | |
147 | 59 | |
- | - | |
0.0 | 1.8 | |
over 1 year ago | over 2 years ago | |
C | Python | |
- | - |
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.
dynamic-programming
Posts with mentions or reviews of dynamic-programming.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-04-05.
- Name one programming/comp sci concept you never understood and if you understand it, try to explain it to them
-
Anyone else awful at solving DS & Algorithm questions?
Hey, maybe this would help for DP, it's written for people who struggle to get the concept. Long but worth it. https://github.com/nobodyme/dynamic-programming
recursion_examples
Posts with mentions or reviews of recursion_examples.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-01-13.
-
Can all recursive functions be converted to iterative and vice versa?
Here's an Python example recursive Ackermann and the iteractive Ackermann. They produce the same output.
-
I am stuck on Recursion!
Here's a bunch of Python recursion examples (I use these in the book): https://github.com/asweigart/recursion_examples/
-
How to learn recursion?
Here is a recursive Ackermann function.
-
Recursion
Here's the Ackermann function solved iteratively.
-
Name one programming/comp sci concept you never understood and if you understand it, try to explain it to them
(I always get people saying, "some things do require recursion" and, no, they don't require it. Here's a non-recursive Python implementation of the famously recursive Ackermann function, and it has the same output as the normal recursive one.)
-
Why to use recursion?
There is literally nothing that you can do with recursion that can't be done with a loop and a stack (because that's effectively what recursion is.) To prove it, here's an iterative version of the famously recursive Ackermann function. It's output is identical to this recursive implementation.
What are some alternatives?
When comparing dynamic-programming and recursion_examples you can also consider the following projects:
kowloon-walled-city - Vanilla JavaScript, HTML, and CSS game.
ffmpeg-libav-tutorial - FFmpeg libav tutorial - learn how media works from basic to transmuxing, transcoding and more. Translations: πΊπΈ π¨π³ π°π· πͺπΈ π»π³ π§π·