CLRS 16.1-3 假設要用很多個教室對一組活動進行調度。我們希望使用盡可能少的教室來調度所有的活動。請給出一個有效的貪心算法，來確定哪一個活動應使用哪一個教室。 (這個問題也被成為區間圖着色( ...

CLRS 16.2-2 請給出一個解決0-1背包問題的運行時間為O(nW)的動態規划方法，其中，n為物品的件數，W為竊賊可放入他的背包中的物品中的最大重量。 我們有n種物品，物品j的重量為wj，價格 ...

算法導論習題解答系列停了一年了，現在重新拾起，好多算法已經忘了，有的記得大概，但是真正的用代碼實現卻很難下手。 CLRS 14.1-3 寫出OS-SELECT的非遞歸形式一般遞歸形式改寫為非遞歸形式 ...

CLRS 14-2 Josephus問題的定義如下：假設n個人排成環形，且有以正整數m<=n。從某個制定的人開始，沿環報數，每遇到第m個人就讓其出列，且報數進行下去。這個過程一直進行到所有人都出 ...

CLRS 15-1 雙調歐幾里得旅行商問題 歐幾里得旅行商問題是對平面上給定的n個點確定一條連接各點的最短閉合旅程的問題。如圖(a)給出了一個7個點問題的解。這個問題的一般形式是NP完全的，故其解需 ...

給定兩個序列X和Y，如果Z既是X的一個子序列又是Y的一個子序列，則稱序列Z是X和Y的一個公共子序列。 在最長公共子序列問題（LCS）中，給定了兩個序列X=<x1，x2，…，x ...

第七章 快速排序 主要分為兩個子算法，PARTITION(A, p, r)以A[r]為基准對數組進行一個划分，比A[r]小的放在左邊，比A[r]大的放在右邊。QUICKSORT(A, p, r)是快 ...

34.1-1: Assumption: the graph is unweighted LONGEST-PATH-LENGTH ∈P=> LONGEST-PATH∈P: Suppose t ...