Solution to CLRS Problem 16-2 (Scheduling to Minimize Average Completion Time)
Published:
This post provides a comprehensive solution for Problem 16-2 from Introduction to Algorithms (CLRS), focusing on the Single-Machine Scheduling problem.
Blog posts
2020
Solution to CLRS Problem 16-1 (Coin Changing Problem)
Published:
This post provides a detailed solution and analysis for Problem 16-1 (Coin Changing) from Introduction to Algorithms (CLRS). It discusses the conditions under which the greedy algorithm yields an optimal solution and when dynamic programming is required.
OS Lab 4: Scheduling in xv6 (Round-Robin & Priority)
Published:
This post documents Lab 4 of the Operating Systems course, focusing on the scheduling mechanisms in the xv6 kernel.
Solution to CLRS Problem 17-2 (Making Binary Search Dynamic)
Published:
This post explores the solution for Problem 17-2 from Introduction to Algorithms (CLRS).
Solution to CLRS Problem 17-4-3 (Amortized Analysis of Dynamic Tables)
Published:
This post presents the solution for Problem 17-4-3 in Introduction to Algorithms (CLRS).