runxinzhi.com
首页
百度搜索
寒假作业_2
寒假第二次作业
Github仓库:
点击进入
电梯调度问题
问题设定:
本来打算设定为未卜先知电梯,但想了想,
貌似现实中实时做决策的电梯写起来更有趣
即时决策的电梯更贴近现实,所以问题设定如下: ①设定电梯只有在请求发出时刻才能得知这条请求,然后做出当前最优决策,即执行
在该请求发出时刻的状态下,使已发出请求的乘客的等待时间总和最小
的方案。 ②每次停靠接、放人需要1s,每上升一层需要1s,每位乘客的等待时间从请求发出开始计算,直到到达目的楼层。 ③这里的乘客只有去1L和10L两种选择。
###代码优化过程
因为不能未卜先知,最终决策往往不如预知5条请求下做的决策。 发现之前实现实时最优决策的思路有问题,所以要重新设计算法了,而第三次作业“任意楼层电梯”又发布了,所以想
申请直接以第三次作业中对电梯的要求进行算法设计和优化,这样做起来也更有动力,因此打算在第三次作业的博客[寒假作业_3](http://www.cnblogs.com/orangee/p/8445562.html)中每天更新编码情况
###打码情况一览
代码行数
Debug数
总耗时
96+70
未统计
未完成
C++ MOOC视频学习
寒假C++学习计划
Pintia作业
相关阅读:
python复习-数据类型与运算
爬虫笔记
网络爬虫-总结
pymongo使用方法
Mac下,安装redis之后,启动时遇到的问题
java实现23种设计模式之迭代器模式
java实现23种设计模式之观察者模式
java实现23种设计模式之模版方法模式
java实现23种设计模式之策略模式
jvm参数的优化
原文地址:https://www.cnblogs.com/orangee/p/8434043.html
最新文章
张艾迪(创始人):世界第一天才的故事
张艾迪(创始人):工作23小时
张艾迪(创始人):拥抱单身与自由的Eidyzhang
张艾迪(创始人):希望投资者主动找上门来投资
浅析-博客Ping服务
下一个七年,我是谁?
联盟广告新模式—图片广告
mysql 主从同步原理
php归档函数(按时间)实现
配置Nginx支持ThinkPHP的URL重写和PATHINFO
热门文章
nginx“虚拟目录”不支持php的解决办法
nginx资源定向 css js路径问题
Curl参数一览
一个网页抓取的类支持get+post+cookie存储
如何用PHP开发机器人。
Django模型系统一
模版变量、过滤器、静态文件引入
Scrapy改成Scrapy-Redis
集合set
数字相关模块
Copyright © 2020-2023
润新知