logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

磁盘最优存储问题【深度优先搜索算法】

设有n 个程序{1,2,…程序i存放在磁带上的长度是Li, 1<= i<= n。这n 个程序的读取概率分别是p1,p2,...,pn,且pi+p2+...+pn = 1。如果将这n 个程序按 i1,i2,....,in 的次序存放,则读取程序ir 所需的时间tr=c*(Pi1*Li2+Pi2*Li2+...+Pir*Lir)。磁带最优存储问题要求确定这n 个程序在磁带上的一个存储次序,使平均读取时

文章图片
#深度优先#算法#数据结构 +1
到底了