风云小站 » 『 求助专区 』 » 求SSTF算法

 nic496求SSTF算法

操作系统里的一个程序题,永java实现,题目是这样的:有一组数,比如(55,58,39,18,90,160,150,38,164)从100号磁道开始,先访问比它小而且离的最近的一个数(就是90),输出,并计算移动距离(10),一直往上找,直到到18为止,然后往比它大的数找,就是150,一直往上找,计算移动距离,则排列后的顺序是90,58,55,39,38,18,150,160,184,情大侠们帮帮我,马上要交了,拜托了!
每个人都有自己的舞台
顶端 Posted: 2007-01-07 23:38 | [楼 主]

 beckey

Copy code
class   lift{  
      private:  
            int   lift_level;  
            int   max_level;  
            int   min_level;  
      public:  
            lift(int   max=10,int   min=1,int   l=5):lift_level(l),max_level(    
            max),min_level(min){}  
            ~lift();  
            bool   up(int   &up_level);  
            bool   down(int   &down_level);  
            int   level()   const   {return   lift_level;}    
};  
bool   lift::up(const   int   &up_level)  
{  
    if(lift_level+up_level<=max_level){  
        lift_level+=up_level;  
        return   true;  
    }  
    else   return   false;    
}  
bool   lift::down(const   int   &down_level){  
    if(lift_level-down_level>=min_level){  
        lift_level-=down_level;  
        return   true;    
    }  
    else   return   false;    
}
顶端 Posted: 2007-01-07 23:47 | 1 楼

 dzh998

楼上的 高手   PFPF~ 也一起学习下~

Quote:
求助区谢绝纯净水,下不为例!

[ 此贴被cai504在2007-01-08 11:57重新编辑 ]
本帖最近评分记录:
  • 风云币:-1(cai504)
  • 顶端 Posted: 2007-01-08 11:09 | 2 楼

     nic496

    好像不是用java写的吧?能否发一个啊,用java的
    每个人都有自己的舞台
    顶端 Posted: 2007-01-10 17:18 | 3 楼

     beckey

    晕啊。不好意思。写成C++了
    顶端 Posted: 2007-01-10 21:38 | 4 楼
    帖子浏览记录 版块浏览记录
    风云小站 » 『 求助专区 』
    感谢,曾经的版主
    Total 0.009784(s) query 6, Time now is:04-20 13:51, Gzip enabled 渝ICP备20004412号-1

    Powered by PHPWind v6.3.2 Certificate Code © 2003-07 PHPWind.com Corporation
    Skin by Chen Bo