【例4-9】城市公交网建设问题 【题目描述】 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？ ...
分类：
其他好文 时间：
2018-02-25 20:33:25
阅读次数：
288
"我的仓库" 心得体会 这次的作业就是上次的改进版，不过又比上次更深入。这次的电梯调度我首先是从公交车的方案出发，就是每以层都停，但发现很耗时于是改进为如果到这层时间点上如果有乘客在等电梯那就停否则跳过从1层到10层间来回运动。写完这个后又想如果有时候乘客不一定会到一层或10层，又改为在楼层间最高（ ...
分类：
其他好文 时间：
2018-02-22 22:06:39
阅读次数：
211
电梯 "GitHub地址" 看到这次作业的题目才发现上一次电梯只会去1层或者10层，人就傻了。看到这次题目的描述，我先思索了一天，没想到什么好法子，就从题中给的两个提示入手写代码。在bus模式中，我的这辆公交并不会每个站都停，只会在有人要下车或者有人上车的地方停下，这是我的一个改进地方。但暂时还未实 ...
分类：
其他好文 时间：
2018-02-22 21:41:48
阅读次数：
171
心酸代码历程 我的代码，最开始毫无头绪，但是在我一整天的思考后，有一个大致的想法。第一个乘客和第二个乘客分别用’公交车‘和’出租车‘计算他们所需总时间，将这两个时间进行比较，选择用时少的运行形式，然后将第一和第二个乘客看作一个整体，这个整体和第三个乘客再分别用’公交车‘和’出租车‘进行比较，如此循环 ...
分类：
其他好文 时间：
2018-02-22 21:40:04
阅读次数：
168
题面 "Bzoj" Sol 状压很显然 重点在于转移：题目就相当与每$p$长度的车站必须有且仅有$k$个被经过 那么转移时状压的二进制一定要有$k$个一 且两个相邻转移的状态之间必须满足：设为$i j$，则$(i 1) \&j$要有$k 1$个$1$ 然后就可以加上矩阵快速幂优化，注意把满足要求的状 ...
分类：
其他好文 时间：
2018-02-21 12:24:01
阅读次数：
183
我只能说git这个东西深入了解了还是很好用很有趣的 BUT BUT BUT过程实在是很心酸啊 第一张是程序 第二张是上传结果 第三张是运行结果 我确实很多思路实现都有问题，就拿助教给的思路打了。 公交和taxi，上传的是taxi，因为觉得问题不是很大。 而公交可以做到更优化的，但是还有问题没法解决。 ...
分类：
其他好文 时间：
2018-02-19 10:25:35
阅读次数：
156
“师傅，以前好好的，为什么近几年财运很不顺？” “师傅，我到现在还没女朋友，是不是要终老？” “我父母总是生病，不生病还好，一生病就是大病。” “做生意亏的倾家荡产了，是否真的要败落于此了？” “家里孩子越长大越是不听话，是否是青春期的叛逆？” “和老公或老婆关系日益紧张，恐怕是要走到离婚的尽头了？ ...
分类：
其他好文 时间：
2018-02-16 20:44:58
阅读次数：
235
本文使用Q & A的方式来和大家以前探讨一下时间的基本概念 一、什么是时间？ 这个问题实在是太复杂了，我都不知道这是一个物理学、宇宙学、还是热力学异或是哲学问题，我只是想从几个侧面来了解一下时间这个概念。本节内容都是我坐在公交车上瞎想的，对物理学有兴趣的人可以指出我的错误（一个搞linux kern ...
分类：
系统相关 时间：
2018-02-14 15:05:02
阅读次数：
223
题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站，他或她将留在那里一整天,邀请人们参与。 这里的公交系统 ...
分类：
其他好文 时间：
2018-02-14 11:41:55
阅读次数：
163
"Luogu" 很水的DP 把$E$丢掉，就可以发现原来的环变成了一个以$A$为中点，两边对称的链。 这个时候$B$和$H$的答案是一样的，$G$和$C$是一样的，$F$和$D$是一样的。 那么我们就没有必要再去重复的求答案，原来的$8$个点被压成了$4$个点。 设$dp[x,y]$为从$A$点到$ ...
分类：
其他好文 时间：
2018-02-13 18:53:54
阅读次数：
163
