Algorithm-Homework

Exp1 - Weighted Median

Find the weighted median of n elements, with O(n) worst case time complexity.
input: n
output: generated list of elements, and their weighted median

Exp2 - Steel Bar Cutting Problem

Use dynamic programming to solve this problem. Input and output are in files.

Exp3 - Shedule / Convex Hull

Input and output are in files.