09 2021 档案

流水作业调度问题———Johnson算法

摘要：#问题描述： N个作业1，2，…，n要在由2台机器A和B组成的流水线上完成加工。每个作业加工的顺序都是先在A上加工，然后在B上加工。A和B加工作业i所需的时间分别为a[i]和b[i]。你可以安排每个作业的执行顺序，使得从第一个作业在机器A上开始加工，到最后一个作业在机器B上加工完成所需的时间最少。求阅读全文

posted @ 2021-09-26 22:15 I_N_V 阅读(1387) 评论(0) 推荐(0) 编辑

Splay学习

摘要：splay详解基本操作： void rotate(int x){ int y=tr[x].fa,z=tr[y].fa,c=(tr[y].son[0]==x); tr[y].son[c^1]=tr[x].son[c]; tr[tr[x].son[c]].fa=y; tr[x].son[c]=y;tr 阅读全文

posted @ 2021-09-23 17:45 I_N_V 阅读(35) 评论(0) 推荐(0) 编辑