Some various algorithms implemented in C & Python. This was inspired by an equivalent project in Go, but C & Python seemed like better choices since the goal is to learn the algorithms, not learn a language.
File | Description |
---|---|
subsets.py | Simple script to generate the subsets of numbers 1 ... n, given input n. |
permutations.py | Simple script to generate the permutations of numbers 1 ... n, given input n. |
dynamic_fib.py | Finds the nth fibonacci number using dynamic programming |
edit_distance.c | Calculates the edit distance between two strings using dynamic programming |
partition.py | Partitions a sequence of n integers into k partitions such that the maximum sum of any partition is minimized. |