Skip to content

killeent/algo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors