🔥
码云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结课
计算机学科