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作业
相关阅读:
uva11636-Hello World!
POJ3083 Children of the Candy Corn(Bfs + Dfs)
POJ2251-Dungeon Master
使用 reqwest库,json,ajax传递api数据
If no other git process is currently running, this probably means a git process crashed in this repo
django配置数据驱动,python安装失败问题
同时安装py2与py3时的pip使用问题
Python代码之购物车
Python代码之三级登录
Python代码之登录接口
原文地址:https://www.cnblogs.com/orangee/p/8434043.html
最新文章
OJ练习45——T10 Regular Expression Matching
OJ练习44——T5 Longest Palindormic Substring
OJ练习43——T4 Median of Two Sorted Arrays
Oj练习42——T3 Longest Substring Without Repeating Characters
OJ练习41——T2 Add Two Numbers
OJ练习40——T1 Two Sum
OJ练习39——T202 Happy Number
OJ练习38——T198 House Robber
The 13th Zhejiang Provincial Collegiate Programming Contest
Educational Codeforces Round 12
热门文章
The 16th Zhejiang University Programming Contest
模拟——Educational Codeforces Round 11——B
互质——Educational Codeforces Round 11-——A
第十四届北京师范大学程序设计竞赛热身赛第一场
筛素数——HDU 3792 Twin Prime Conjecture
筛素数——POJ 2909 Goldbach's Conjecture
排序——B. z-sort
水题——A. Gabriel and Caterpillar
uva 11039
10970
Copyright © 2020-2023
润新知