题目内容
（请给出正确答案）
[主观题]
问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定
雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合
.每个作业Ji都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业Ji需要机器j的处理时间为tij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设Fij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和
称为该作业调度的完成时间和.
.每个作业Ji都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业Ji需要机器j的处理时间为tij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设Fij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和.批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
答案
查看答案
每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是
且
磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是
.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.
【实验过程】甲同学按甲装置实验，在给草酸晶体加热时，先_____，然后固定在________________底部加热，过一会儿观察到澄清石灰水变浑浊；乙同学按乙装置实验，观察到无水硫酸铜由白色变成蓝色，澄清的石灰水变浑浊，且生成的气体通过碱石灰后，在干燥管的尖嘴处点火能燃烧，乙同学进一步通过实验验证燃烧的气体为CO，他的操作是____________________，现象是______________________________。
