《演算法基礎》上的貪婪演算法講的真是好啊，分析的很精到，例子也很實際，遇到了乙個新問題：
日程安排，n個日程，以及陣列d，d[i]表示任務i的完成期限，陣列g,g[i]表示i在d[i]前完成可以獲得的收益，求最大收 益序列。
n^2的方法不說了，先快排g，降序，按照g順序把遍歷到的每個i插入陣列j中，用並查集記錄i的位置變化，最終時間複雜度o（nlogn）+o(n)《並查集的平攤複雜度》
具體實現後面貼上，此處先mark之
八卦一下，gilles的《演算法基礎》我覺得甚至比演算法導論還要好，貪心以及概率演算法講的尤其好
js 排班外掛程式 JS實現日程安排 日程安排外掛程式
員工周計畫 body margin 0 padding 0 font size 12px color 555 background color fff table title border collapse collapse width 100 border solid 1px ddd font s...
網球比賽日程安排
設有n 2 k個選手要進行網球迴圈賽，要求設計乙個滿足以下要 求的比賽日程表 1 每個選手必須與其他n 1個選手各賽一次。2 每個選手一天只能賽一次。3 迴圈賽在n 1天之內結束。includeint k,x int a 10000 10000 int main m 2 for int i 1 i ...
迴圈賽日程安排問題
問題描寫敘述 設有n n 2 k 支隊伍參加迴圈賽，迴圈賽共進行n 1天，每支隊伍要與其它n 1支隊伍比賽一場，且每支隊伍每天必須比賽一場，不能輪空。試按此要求為比賽安排日程。演算法思路 我們先安排奇數下標位置與偶數下標位置之間的比賽，就有n 2場,方法非常easy，team 2k 2k,全部奇數號...