题链： http://codeforces.com/problemset/problem/518/D题解： 期望dp。 定义dp[t][i]表示在第t秒开始之前，已经有了i个人在电梯上，之后期望能有多少人上电梯。 转移: dp[t][i]=(1-P)*dp[t+1][i]+P*(dp[t+1][i+ ...
分类：
其他好文 时间：
2018-03-11 11:45:24
阅读次数：
180
这个题是一个搜索题，可以先算出最高楼层，并算出不重复的楼层的个数，要注意的一点就是一定不要把0楼算在内。 代码 ...
分类：
其他好文 时间：
2018-03-04 19:01:27
阅读次数：
101
c++历程 寒假学了c＋＋之后，一开始选的是西北工业大学的课程，学下来之后觉得和c有点像，函数，循环，选择这些内容，在c的基础上很容易就适应了。后面开始写电梯的代码的时候，觉得自己还不能很好的运用c＋＋，搜索了翁恺大神的网易云视频，一开始看的是很懵逼的。但是举例子举得真的是很不错！！其中刚开始是自动 ...
分类：
其他好文 时间：
2018-03-02 22:06:34
阅读次数：
182
1.已学的内容总结： 在寒假学习c++的过程中，我仅掌握了部分c++的语法知识，代码的练习量较少，但是总归让我能够看懂大佬们打的代码的意思了。总而言之还是有一定收获的。 2.存疑的问题： 我至今还不知道电梯要怎么优化，都是仅有思路写不出程序。 3.花费的总时间： 学习c++和作业合起来不好统计，大概 ...
分类：
其他好文 时间：
2018-03-02 20:49:22
阅读次数：
120
电梯 原文 https://www.jianshu.com/p/5f40c43c6f85 重点： 6 遍历map结构 正则扩展 at相当于charAt() ，可以识别中文normarize()includes() , startsWith() , endsWith()repeat(n) //n为重复 ...
分类：
其他好文 时间：
2018-03-02 14:42:12
阅读次数：
166
第二次作业电梯编程题测试结果 电梯作业中出现的问题 1. 最终需要输出的是 乘客等待时间和 （不是电梯运行时间） 2. 部分同学的代码对非按序排序的时间无法处理 3. 代码文件的命名最好不要有中文、空格 4. 不要在代码末尾加 system("pause") 5. 完整代码要求上传到github，博 ...
分类：
其他好文 时间：
2018-02-28 01:12:27
阅读次数：
170
"仓库地址" （代码晚点传） emmm在思考处理电梯问题的过程中，发现要学的东西真的超级超级多，而且之前C语言的指针以及结构体学的也很不扎实，这段时间把结构体和指针的知识又看了一遍，在小伙伴的带领下入门了DFS和BFS，又稍微看了一些关于栈的用法的教程，收获了很多，不过都还很生疏，还没有用到代码中去 ...
分类：
其他好文 时间：
2018-02-22 22:35:00
阅读次数：
219
电梯升降问题 "GitHub仓库地址" 回顾：问题A "问题A思路链接" 一栋10层的大楼（楼层编号1 10），设有一台无限载重的电梯，初始时电梯停在1层。电梯移动1层的耗时为1，在某一层停靠的耗时为1（时间初始为0）。为了使得乘客等待的时间（电梯在目的层的停靠时刻 乘客发出请求时刻）总和最小，请你 ...
分类：
其他好文 时间：
2018-02-22 22:31:53
阅读次数：
254
"我的仓库" 心得体会 这次的作业就是上次的改进版，不过又比上次更深入。这次的电梯调度我首先是从公交车的方案出发，就是每以层都停，但发现很耗时于是改进为如果到这层时间点上如果有乘客在等电梯那就停否则跳过从1层到10层间来回运动。写完这个后又想如果有时候乘客不一定会到一层或10层，又改为在楼层间最高（ ...
分类：
其他好文 时间：
2018-02-22 22:06:39
阅读次数：
211
"代码" 额，因为这周的作业是再过年期间，所以事实上并没有像之前那样花特别多的时间去完成，每天抽空花1，2小时去做，最后两天花了更长的时间，不过，在做的时候人都快奔溃了，~~生活中看到电梯都怕~~这真的是不知道怎么做，就在上一次的基础上多完成了一种情况。 然后那个git的什么文件输入输出还是没理解怎 ...
分类：
其他好文 时间：
2018-02-22 22:05:38
阅读次数：
187
