本文的思维导图根据慕课上的北京大学的算法分析与设计课程整理而来并标记出重点内容，相关PPT课件可在慕课上查看
同时根据算法导论等书籍，添加了三章课程中没有的知识点：随机算法，NP完全性，近似算法
2021-03-27 20:30:10
7.1MB
某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m) 。问如何分配，才使国家得到最大的盈利？
2021-03-25 14:42:34
4KB
1
提出了一种虚拟机部署方案，该方案的目的是减少主机上的资源碎片。对不同规格的虚拟机在下一时间段内的增量进行了预测，根据预测结果对资源池中主机上的可用中央处理器（CPU）和内存（memory）进行动态规划。该方案考虑了用户的行为习惯，预先确定了资源的分配规则，当用户申请虚拟机时，直接将虚拟机部署到指定的主机上。最后在CloudStack平台上对该方案进行了实验验证，实验结果表明该方案能够有效地减少资源碎片。
2021-03-12 20:42:52
345KB
1