AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
贪心算法-磁带最大利用率问题-流程图
2023-06-28 23:50:08
0
举报
分享方式
使用 (￥5)
贪心算法-磁带最大利用率问题-流程图
学校教育
模版推荐
作者其他创作
大纲/内容
是否 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[])程序由大到小排序
收藏
立即使用
贪心算法-磁带最大利用率问题-流程图
PO_osgpjw
职业：暂无
去主页
Collect
Get Started
删数问题-贪心算法
Collect
Get Started
贪心算法（19）
Collect
Get Started
大学校园景观弹性共享空间利用率低鱼骨图
Collect
Get Started
图算法
评论
0
条评论
下一页
Document
