對于給定的n個顧客需要的服務時間,編程計算最優服務次序。
標簽: 服務
上傳時間: 2015-10-22
上傳用戶:小鵬
給定n 個整數n a , a , ,a 1 2 組成的序列,試設計一個O(n)時間算法,計算其最大覆蓋區間長度。
標簽: 61516 整數 序列
上傳時間: 2015-10-23
上傳用戶:ZJX5201314
給定n 個整數n a , a , ,a 1 2 組成的序列,試設計一個O(n)時間算法,計算其最大覆蓋區間長度。
標簽: 整數 序列
上傳用戶:moerwang
后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串,并非經典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的(n為兩個字符串長度的和)
標簽: 后綴數組 連續的
上傳時間: 2015-10-24
上傳用戶:電子世界
黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數。
標簽: 黑白 算法 分布
上傳時間: 2015-10-25
上傳用戶:zhliu007
根據最常用的鏈表法進行huffman編碼,可以手工預制權重,例如n=8的時候即可以在文件中寫入,輸出相應的編碼結果
標簽: huffman 編碼
上傳時間: 2014-01-27
上傳用戶:wxhwjf
上傳用戶:yepeng139
上傳用戶:蠢蠢66
上傳用戶:evil
上傳用戶:lacsx
蟲蟲下載站版權所有 京ICP備2021023401號-1