电梯调度算法直上直下有吐槽

package game1;

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;

public class Elevator2 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        
        int[] floors=new int[10];
        
        for(int i=0;i<10;i++) {
            floors[i]=i+1;
        }
        
        Scanner scanner=new Scanner(System.in);
        int exit=-100;
        int curFloor=5;
        int go=-100;
        
        int up=1;
        
        Set<Integer> buttonUp=new HashSet<Integer>();
        Set<Integer> buttonDown=new HashSet<Integer>();
        
        List<Integer> buttons=new ArrayList<Integer>();
        while(exit!=100) {
            while(true){
                System.out.println("which floor or go");
                go=scanner.nextInt();
                if(go==100) {
                    break;
                }
                //buttons.add(go);
                if(go>curFloor)
                    buttonUp.add(go);
                else
                    buttonDown.add(go);
                
            }
            
            
            
            
            if(up==1) {
                buttons.addAll(buttonUp);
                buttons.sort(null);
                buttonUp.clear();
            }else {
                buttons.addAll(buttonDown);
                Collections.reverse(buttons);
                buttonDown.clear();
            }
            
            
            //按键入顺序错
//            for(int i=curFloor;i<buttons.get(0);i++) {
//                System.out.println("go:"+(i+1));
//            }
            
            //按键入顺序            
            if(curFloor<buttons.get(0))
                for(int i=curFloor;i<buttons.get(0);i++) {
                    System.out.println("go:"+(i+1));
                    curFloor=i;
                }
            else {
                for(int i=curFloor-1;i>=buttons.get(0);i--) {
                    System.out.println("go:"+i);
                    curFloor=i;
                }
            }
            
            if(buttons.get(0)==10)
                up=0;
            else if(buttons.get(0)==0)
                up=1;
            
            //curFloor=buttons.get(0);
            
            System.out.println("stop");
            
            buttons.remove(0);
            
            for(int i=0;i<buttons.size();i++) {
                System.out.println("left:"+buttons.get(i));
            }

        }
    }

}
 

说明:此版连接上版按键入顺序https://blog.csdn.net/FRESHET/article/details/106144887

输入极端值测试:2,10,3,9,代表4个人分别先后按键,当前电梯停在5楼:最终效果是先上9楼,再上10楼,再下3楼,再下2楼

此版在上版的基础上修改,仅为抛砖引玉,吐槽的内容即为看起来一个简单的修改蕴含着大量的算法和理念,这版仅保证一次运行成功,而且焊接代码严重,自己都有点写不下去了,至少结构、模式什么的得调整,而且大量变化未考虑到,我听说有博士或机构在专门研究电梯算法。而且一个优秀的算法可能再另一个小区就不灵了,可不是看起来那么简单。那些博士或已经进大机构的可能便是上篇我说的那些幸运儿。我感觉更多的战友还坚守在战壕里,还有可能已经不在了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
电梯调度算法是指在多层楼房中,通过电梯的运行,使乘客尽快到达目的地的一种算法。常用的电梯调度算法有 FCFS(先来先服务)、SSTF(最短寻找时间优先)、SCAN(扫描)、CSCAN(循环扫描)等。 以下是一个简单的电梯调度算法的C++代码示例,其中使用了SCAN算法: ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int current_floor = 1; // 当前电梯所在楼层 int direction = 1; // 1表示上行,-1表示下行 vector<int> requests; // 请求列表 // 模拟电梯接受请求的过程 requests.push_back(5); requests.push_back(3); requests.push_back(7); requests.push_back(2); requests.push_back(6); // 对请求进行排序,按照电梯所在楼层的方向进行排序 sort(requests.begin(), requests.end(), [current_floor, direction](int a, int b) { return (direction == 1) ? (a < b) : (a > b); }); // 执行电梯调度 while (!requests.empty()) { int target_floor = requests.back(); // 获取最后一个请求 requests.pop_back(); // 弹出最后一个请求 // 判断电梯运行方向并输出运行轨迹 if (target_floor > current_floor) { while (current_floor < target_floor) { cout << "电梯上行到达第" << current_floor << "层" << endl; current_floor++; } } else { while (current_floor > target_floor) { cout << "电梯下行到达第" << current_floor << "层" << endl; current_floor--; } } cout << "电梯到达第" << current_floor << "层,开门" << endl; } cout << "电梯调度完成" << endl; return 0; } ``` 该示例代码只是一个简单的电梯调度算法的实现,实际应用中需要考虑更多的因素,如电梯负载、优先级、故障处理等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值