算法作业
左佥都御史
这个作者很懒,什么都没留下…
展开
-
算法作业-批处理作业调度-回溯|分支限界法
问题描述 给定 n 个作业的集合 j = {j1, j2, …, jn}。每一个作业 j[i] 都有两项任务分别在两台机器上完成。每一个作业必须先由机器1 处理,然后由机器2处理。作业 j[i] 需要机器 j 的处理时间为 t[j][i] ,其中i = 1, 2, …, n, j = 1, 2。对于一个确定的作业 调度,设F[j][i]是作业 i 在机器 j 上的完成处理的时间。所有作 业原创 2017-10-22 17:32:44 · 4567 阅读 · 0 评论 -
世界名画陈列馆问题-重复&不重复两种
我的思路是仿照 poj2811的熄灯问题。可以发现,如果第一行确定了,下面的排列问题也会确定,那么就简单多了,我们只需要枚举第一行就可以了。总共从 0-pow(2,m)(二进制表示该范围内的数,如果是1,证明该位放置机器人,否则不放置,然后把他周围放置2,2代表被看守。) 不过原题是优化枚举的做法,为了使用分支限界法qwq,我把他们搞进一个优先队列里,每次拿最小的,然后剪枝(类似启发式的搜索,大原创 2017-11-03 20:49:30 · 9516 阅读 · 4 评论