recursion-and-dynamic-programming

所属分类:金融证券系统
开发工具:Julia
文件大小:937KB
下载次数:0
上传日期:2022-04-08 18:02:43
上 传 者sh-1993
说明:  递归和动态编程,Julia和Python递归算法,分形几何和动态编程应用程序,包括编辑距离...
(Julia and Python recursion algorithm, fractal geometry and dynamic programming applications including Edit Distance, Knapsack (Multiple Choice), Stock Trading, Pythagorean Tree, Koch Snowflake, Jerusalem Cross, Sierpiński Carpet, Hilbert Curve, Pascal Triangle, Prime Factorization, Palindrome, Egg Drop, Coin Change, Hanoi Tower, Cantor Set,)

文件列表:
LICENSE (11357, 2022-04-09)
cantor set.jl (1475, 2022-04-09)
cantor set.py (1566, 2022-04-09)
coin change dynamic programming.jl (2286, 2022-04-09)
coin change dynamic programming.py (2074, 2022-04-09)
coin change recursion.jl (1529, 2022-04-09)
coin change recursion.py (1451, 2022-04-09)
edit distance dynamic programming.jl (3812, 2022-04-09)
edit distance dynamic programming.py (3596, 2022-04-09)
edit distance recursion.jl (1005, 2022-04-09)
edit distance recursion.py (595, 2022-04-09)
egg drop dynamic programming.jl (2176, 2022-04-09)
egg drop dynamic programming.py (2120, 2022-04-09)
factorization.jl (1614, 2022-04-09)
factorization.py (1457, 2022-04-09)
fibonacci with memoization.jl (1604, 2022-04-09)
fibonacci with memoization.py (1181, 2022-04-09)
hanoi tower.jl (1317, 2022-04-09)
hanoi tower.py (1119, 2022-04-09)
hilbert curve.jl (3846, 2022-04-09)
hilbert curve.py (3501, 2022-04-09)
jerusalem cross.jl (5535, 2022-04-09)
jerusalem cross.py (5610, 2022-04-09)
knapsack multiple choice.jl (3984, 2022-04-09)
knapsack multiple choice.py (3023, 2022-04-09)
knapsack.jl (3796, 2022-04-09)
knapsack.py (3359, 2022-04-09)
koch snowflake.jl (5462, 2022-04-09)
koch snowflake.py (5811, 2022-04-09)
palindrome checker 4 methods.jl (3330, 2022-04-09)
palindrome checker 4 methods.py (2200, 2022-04-09)
pascal triangle with memoization.jl (3390, 2022-04-09)
pascal triangle with memoization.py (3486, 2022-04-09)
preview (0, 2022-04-09)
preview\cantor set.png (3472, 2022-04-09)
preview\hilbert curve.png (6359, 2022-04-09)
preview\jerusalem cross.png (497243, 2022-04-09)
preview\koch snowflake.png (84734, 2022-04-09)
... ...

# Recursion and Dynamic Programming ## Intro On par with many of my repositories, this one didn’t start off with great ambition either. It was merely an archive of LeetCode problems and solutions. For a problem like edit distance, there are two approaches – memoization (top down, solve big problem then the smaller ones) and tabulation (bottom up, solve small problem then the bigger ones). Conventionally, memoization approach is called recursion and tabulation approach is called dynamic programming. They used to be the core features of this repository. Oddly enough, this repository didn’t help me beat any interview related to recursion or dynamic programming :joy: but it became entrepot of my interest in fractal geometry :yum: I suppose I am pretty good at making lemonade when life gives me :lemon: (salute to Riley Reid :stuck_out_tongue_closed_eyes:) Jokes aside, a fractal is a mathematical set that exhibits a repeating pattern that displays at every scale. It can be modeled by using recursive algorithms or L-systems techniques. Fractal patterns will be the core feature of this repository in the foreseeable future. Whether you are here for algorithm and data structure or for the niche branch of geometry, I sincerely hope this repository helps you along the way, and perhaps boldly take you somewhere you have never gone before :vulcan_salute: ## Recursion * Coin Change (Julia, Python) * Edit Distance (Julia, Python) * Fibonacci (Julia, Python) * Hanoi Tower (Julia, Python) * Palindrome (Julia, Python) * Pascal Triangle (Julia, Python) * Prime Factorization (Julia, Python) * Stock Trading (Julia, Python) ## Fractal Geometry * Cantor Set (Julia, Python) ![alt text](https://github.com/je-suis-tm/recursion-and-dynamic-programming/blob/master/preview/cantor%20set.png) * Hilbert Curve (Julia, Python) ![alt text](https://github.com/je-suis-tm/recursion-and-dynamic-programming/blob/master/preview/hilbert%20curve.png) * Jerusalem Cross (Julia, Python) ![alt text](https://github.com/je-suis-tm/recursion-and-dynamic-programming/blob/master/preview/jerusalem%20cross.png) * Koch Snowflake (Julia, Python) ![alt text](https://github.com/je-suis-tm/recursion-and-dynamic-programming/blob/master/preview/koch%20snowflake.png) * Pythagorean Tree (Julia, Python) ![alt text](https://github.com/je-suis-tm/recursion-and-dynamic-programming/blob/master/preview/pythagorean%20tree.png) * Sierpinski Carpet (Julia, Python) ![alt text](https://github.com/je-suis-tm/recursion-and-dynamic-programming/blob/master/preview/sierpi%C5%84ski%20carpet.png) * Sierpinski Triangle (Julia, Python) ![alt text](https://github.com/je-suis-tm/recursion-and-dynamic-programming/blob/master/preview/sierpi%C5%84ski%20triangle.png) ## Dynamic Programming * Coin Change (Julia, Python) * Edit Distance (Julia, Python) * Egg Drop (Julia, Python) * Knapsack (Julia, Python) * Knapsack Multiple Choice (Julia, Python) * Stock Trading (Julia, Python)

近期下载者

相关文件


收藏者