Utilities for solving common problems in COMP202.
- Install Go and clone this repository.
- Based on the problem you are solving, you can use the following utilities:
- Count inversions:
go run ./count-inversions - Apply master theorem:
go run ./master-theorem - Fractional knapsack:
go run ./fractional-knapsack - 0/1 knapsack:
go run ./01-knapsack - Array Heap:
go run ./array-heap
- Count inversions: