Python functions
- sum.py: sum integers from 1 to n
- sum-list.py: sum the numbers in a list
- euclid.py: Euclid's GCD algorithm
- bubblesort.py: the simple bubble sort algorithm
- bubblesort2.py: the improved bubble sort algorithm
- hanoi.py: Tower of Hanoi
- maze-stack.py: traverse a maze with a stack (dfs)
Note: You will also need this file and this file in the same folder as the maze programs.
- maze-queue.py: traverse a maze with a queue (bfs)
- search.py: sequential and binary search algorithms
- minmax.py: minimum and maximum by divide and conquer
- maxmax.py: find two maximal elements by divide and conquer
- mergesort.py: merge sort algorithm (here are some long lists to sort)
- shortestpath.py: shortest path algorithms (dynamic programming)
- knapsack.py: knapsack algorithms (greedy and dynamic programming)
- alignment.py: sequence alignment algorithm (dynamic programming)