??
碼云GVP開源項目 12k star
Uniapp+ElementUI 功能強大 支持多語言、二開方便!
廣告
[TOC] # 算法描述 設有n個獨立的作業,由m臺相同的機器進行加工處理。作業i所需的處理時間為ti。 # 算法思想 > 貪心原則:最長處理時間作業優先 當n<=m時,直接將機器i的[0,ti]時間區間分配; 當n>m時,首先將n個作業依其所需的處理時間從大到小排序。然后依此順序將作業分配給空閑的處理機。
序
基本概念
P,NP,NPC
遞歸
哈希
分治
動態規劃
貪心算法
活動安排問題
最優裝載
哈夫曼編碼
單源最短路徑
最小生成樹
多機調度
回溯法
裝載問題
批處理作業調度
n后問題
01背包問題
圖的m著色問題
旅行售貨員問題
分支界限法
單源最短路徑問題
0-1背包問題
旅行售貨員
隨機化
數值隨機化
蒙特卡羅算法
拉斯維加斯
舍伍德算法
0-1背包問題總結
2016天梯賽練習集
PAT乙級題庫
PAT甲級題庫
5月30號練習題
6月13結課
計算機學科
哎呀哎呀视频在线观看