便民工具 网站开发,必须网站的访问量,网站模板asp,网站开发者模式下载视频教程算法设计n个程序的平均读取时间#xff1a;(贪心策略)在该题目中#xff0c;要考虑综合因素#xff1a;长度和读取概率。要求n个程序的平均读取时间最短。按照贪心策略#xff0c;则每个程序的读取时间都应该最短。故#xff1a;(1)计算每个程序的长度和读取概率的乘积。(…算法设计n个程序的平均读取时间(贪心策略)在该题目中要考虑综合因素长度和读取概率。要求n个程序的平均读取时间最短。按照贪心策略则每个程序的读取时间都应该最短。故(1)计算每个程序的长度和读取概率的乘积。(2)对(1)产生的结果进行排序。(3)当访问次序确定时求出每个程序的访问时间。(4)求出n个程序的平均读取时间。程序源代码如下/*length[n] 程序长度length1[n] 每个程序的长度和概率的乘积gailv[n] 程序的概率gailv1[n] 程序计算后的概率sum[n] 读取每个程序所需的时间*/# include# include# define N 10//计算每个文件被读取的概率int calculate(int n,int gailv[n],double gailv1[n]){int sum0;int i;for(i0;i{sumgailv[i];}for(i0;i{gailv1[i](double)gailv[i]/sum;}return 0;}//计算文件和读取概率的乘积int multiple(int n,double gailv1[n],int length[n],double length1[n]){int i;for(i0;i{length1[i]((double)gailv1[i])*((double)length[i]);}return 0;}//对乘积进行排序int swap(int n,double length1[n]){int i,j;for(i0;i{for(ji1;j{if(length1[i]length1[j]){double temp;templength1[i];length1[i]length1[j];length1[j]temp;}}}return 0;}//读取每个程序所用的时间int he(int n,double length1[n],double sum[n]){int i;for(i0;i{double t;tlength1[i];sum[i]t;}return 0;}//读取所有程序的平均时间int Min_time(int n,double sum[n]){int i;double min_time0.0;for(i0;i{min_timesum[i];}printf(“最小平均读取时间为\n”);printf(“%f\n”,min_time);return 0;}
