贪心算法-磁盘文件最优存储问题_办公生活

贪心算法-磁盘文件最优存储问题

创始人

2024-03-12 02:46:44

贪心算法通常是对某一值进行排序,然后再采取贪心策略进行求解。此问题贪心角度不同以往。它的排序不是严格单调排列，而是将相应值的分布从中间往两边依次减少排列。

题意:设磁盘上有n个文件，f1,f2,…,fn，，每个文件占磁盘上1个磁道。这n个文件的检索概率分别是p1,p2,…,pn,且p1+p2+…+pn =1。磁头从当前磁道移到被检信息磁道所需的时间可用这2个磁道之间的径向距离来度量。如果文件pi存放在第i道上,1

代码:

/**@贪心算法-磁盘文件最优存储问题@ author-狂热的coder
*/
#include
#include
using namespace std;
bool cmp(int a,int b){return a>b;
}
/*将数组a的值排序使其元素的分布从中间往两边依次减少*/
void strageSort(int n,int a[]){int i,k,mid;sort(a,a+n,cmp);mid = n/2;int b[n+1];b[mid] = a[0];for(i = 1,k = 1;i< n;i++,k++){   //数组a的值分布从中间往两边依次减少b[mid-k] = a[i];i++;if(i!=n)b[mid+k] = a[i];}for(int i = 0;i

上一篇：Three.js初识：渲染立方体、3d字体、修改渲染背景颜色

下一篇：最小二乘法在ISP CCM标定中的简介

热门资讯

埃菲尔铁塔在哪中国仿建埃菲尔... 2019年4月26日，广西南宁市，街头惊现一座巨型山寨版埃菲尔铁塔，高约20米，白色塔身，造型逼真，...

苗族的传统节日贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...

长白山自助游攻略吉林长白山游... 昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...

世界上最漂亮的人世界上最漂亮... 此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...

猫咪吃了塑料袋怎么办猫咪误食... 你知道吗？塑料袋放久了会长猫哦！要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...

应用未安装解决办法平板应用未... ---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...

脚上的穴位图脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...

我喜欢你韩语怎么说 sikid...