磁带最优存储问题
来源:互联网 发布:java 进程间通信 编辑:程序博客网 时间:2024/05/17 05:09
#include "iostream"#include "fstream"#include "queue"using namespace std;/*最短平均读取时间优先 */double p[50];int l[50];int y[50]; //存放每个程序的平均读取时间//返回n个程序的最小平均读取时间//实际上p[i] = p[i]/(p[1]+p[2]+..+p[n])double greedy(int n){ int i; for(i=0; i<n; i++) y[i] = p[i] * l[i]; sort(y, y+n); for(i=1; i<n; i++) //计算每个程序的平均读取时间 y[i] += y[i-1]; int time = 0; //所有程序平均读取时间总和 double P = 0; for(i=0; i<n; i++) { time += y[i]; P += p[i]; } return time / P;}int main(){ ifstream fin("最优存储.txt"); int n; cout << "输入程序个数:"; fin >> n; cout << n; cout << "\n输入各程序的长度和读取概率:\n"; int i; for(i=0; i<n; i++) { fin >> l![\[](http://img.blog.csdn.net/20151122213441764)i] >> p[i]; cout << l[i] << " " << p[i] << endl; } cout << "\n最小平均读取时间为:" << greedy(n); cout << endl; fin.close(); return 0;}
0 0
- 磁带最优存储问题
- 磁带最优存储问题
- 磁带最优存储问题(贪婪算法)
- 贪心算法☞磁带最优存储问题
- 磁带的最优存储问题(贪心选择)
- 贪心算法作业之磁带最优存储问题与磁盘文件最优存储问题
- 磁带的最优存储(贪心算法)
- 文件最优存储问题
- 磁盘文件最优存储问题
- 磁盘文件最优存储问题
- 磁带文件保存问题
- 磁带利用率问题
- 不可或缺的LTO磁带存储
- 贪心算法☞磁盘文件最优存储问题
- 磁盘文件最优存储
- 《编程之美》4.5磁带文件存放优化:最优解是怎样炼成的
- [转]新型超密磁带可存储35TB数据
- 哈希表是最优的存储方式
- 在CentOS上安装Java环境:使用yum安装java
- JAVA三星题之hangman
- 盐水的故事
- 字符串匹配的KMP算法
- 机器学习笔记_回归_4: 最小二乘问题(3)
- 磁带最优存储问题
- Log4j在Java中的使用
- discuz 登录代码
- java 汉字排序(思路一)
- UIScrollview下面的UIButton不能点击的问题
- 哈夫曼树
- tree命令
- 【“知原理”检验题目——第12周】
- JNI编写