风云小站 » 『 求助专区 』 » 求SSTF算法
nic496
级别: 初级会员


精华: 0
发帖: 44
威望: 167 点
风云币: 5467 元
专家分: 0 分
在线时间:10(小时)
注册时间:2006-11-01
最后登录:2007-03-24

 求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
创意无限
特殊贡献奖 终身成就奖 最佳美化奖
级别: 管理员


精华: 0
发帖: 1567
威望: 5155 点
风云币: 145222 元
专家分: 0 分
论坛群: 管理团队
在线时间:476(小时)
注册时间:2006-05-29
最后登录:2017-01-05

 

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 楼
beckey
创意无限
特殊贡献奖 终身成就奖 最佳美化奖
级别: 管理员


精华: 0
发帖: 1567
威望: 5155 点
风云币: 145222 元
专家分: 0 分
论坛群: 管理团队
在线时间:476(小时)
注册时间:2006-05-29
最后登录:2017-01-05

 

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

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