算法设计与分析
文章平均质量分 72
Usher_Ou
这个作者很懒,什么都没留下…
展开
-
算法设计与分析之分治法——棋盘覆盖
一:算法分析 棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中,你给定任意一个特殊点,用一种方案实现对除该特殊点的棋盘实现全覆盖。 建立模型如图: 解决方案就是利用分治法,将方形棋盘分成4部分,如果该特殊点在某一部分,我们就去递归他,如果不在某一部分,我们假设一个点为特殊点,同样递归下去,知道全覆盖。 左上角的子棋盘(若不存在特殊方格):则将该子棋盘右下原创 2017-04-19 17:36:37 · 4054 阅读 · 0 评论 -
独立任务最优调度问题
独立任务最优调度问题 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 212 测试通过 : 44 比赛描述 用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai,若由机器B来处理,则需要时间bi。由于各作业的特点和机器的性能关系,很可能对于某些i,有ai原创 2017-05-18 10:42:23 · 1660 阅读 · 0 评论