贪心算法-磁带最大利用率问题-流程图
2023-06-28 23:50:08 0 举报贪心算法-磁带最大利用率问题-流程图
作者其他创作
大纲/内容
是否 j>numProg
是
替换prog2[i]和prog1[j]修改lenDiskLefti++j++
否
是否仍有程序未被存储， 而且未被存储的程序长度小于等于磁带剩余长度
自文件读入存储的程序数据及磁带长度
是否 i<=numProg
将该程序存入，修改磁带剩余长度(lenDiskLeft)
使用minProg函数得到最短长度的程序下标
开始
结束
输出prog2中非0元素及其个数，输出以利用磁盘长度
是否prog2[i]+lenDiskLeft>=prog1[j] 且prog2[i]<prog1[j]
j++
按照编号次序还原prog1 prog2
进入贪心算法内部
初始化 i j 等于1利用i表示prog2[]下标，j表示prog1下标
利用冒泡排序算法将未被存储的(prog1[])和已被存储的(prog2[])程序由大到小排序
0 条评论
下一页
