A strange lift Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on ...
分类:
其他好文 时间:
2016-10-26 07:09:16
阅读次数:
292
链接:http://vjudge.net/problem/UVA-821 分析:利用Floyd求解,将所有有效边距离求和除以边数求平均值(注意:不包含自己到自己)。 ...
分类:
其他好文 时间:
2016-09-25 18:40:45
阅读次数:
104
http://blog.csdn.net/yangliuy/article/details/7589306 WEKA使用教程(经典教程转载) WEKA使用教程(经典教程转载) 标签: lift算法csv数据挖掘class任务 2012-05-22 01:16 80161人阅读 评论(7) 收藏 举报 ...
分类:
其他好文 时间:
2016-09-11 18:46:19
阅读次数:
238
It always seems impossible until it's done. 在事情未完成之前,一切都看似不可能。 When I was young, once I had to lift a bag of vegetables up to the truck, it seemed too ...
分类:
其他好文 时间:
2016-08-27 00:20:47
阅读次数:
171
1.什么是PUSCH频率跳频(PUSCH Frequency Hopping)
博文《LTE下行物理层传输机制(9)-集中式和分布式资源映射》中提到了分布式的下行资源分配,这种资源分配方式可以有效利用频率的分集效应,增加信号的抗干扰作用。实际上在上行传输过程中,也存在着类似的分布式资源分配,即连续的VRB对映射到不连续的PRB对中,这种方式就叫做PUSCH频率跳频(PUSCH Frequency Hopping)。与下行分布式不同的是,由于上行分配的RB必须使用连续的子载波,因此eNB分配的VRB必须是连续...
分类:
其他好文 时间:
2016-08-07 21:48:41
阅读次数:
490
n代表楼梯层数,A代表起始位置,B代表终止位置,接下来有n个数,代表到达每一层后,可以选择按 按钮“UP”,“DOWN” ,代表执行此操作后电梯可上升或下降的层数(注意:是变化的层数,且合法),问你至少需要按多少次按钮?
思路:
此题看起来有一点复杂,但转化一下就变得简单了。以每一层及其可到达的楼层为顶点建立有向图,并把其权值设为1,此问题即可住转化为从起点到终点的最短路径。
我用Dijkstra算法WA,难道有负权?此题也有人用BFS解决的。
sofa算法AC代码:...
分类:
其他好文 时间:
2016-07-29 15:46:56
阅读次数:
219
A strange lift Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description There is a strange lift.The lift can stop can at every flo ...
分类:
其他好文 时间:
2016-07-13 19:56:17
阅读次数:
235
根据题意,以每一层楼为顶点,每个电梯可以到达的两层楼之间的秒数为每一条边的权值,以此构建一个无向图。然后利用dijkstra求出最短的时间,注意每次换乘电梯需要等待60s(因为同一个电梯上的楼层是相互可达的,所以我们只有通过另外一个电梯找到了更小的搭乘时间时候我们才会执行松弛操作),因此每转一个定点 ...
分类:
其他好文 时间:
2016-07-05 18:55:15
阅读次数:
112
http://codeforces.com/problemset/problem/432/D 题目大意: 给出一栋n层的楼,初始在a层,b层不能去,每次走的距离必须小于当前位置到b的距离,问用电梯来回乱跑得到的序列有多少种。 思路:发现在a的这一侧永远不会到b的另一侧去,因此我们拆开来,只保留a所在 ...
分类:
其他好文 时间:
2016-06-30 23:12:22
阅读次数:
107
RxJava 不建议开发者自定义 Operator 来直接使用 lift(),而是建议尽量使用已有的 lift() 包装方法(如 map() flatMap() 等)进行组合来实现需求,因为直接使用 lift() 非常容易发生一些难以发现的错误。 参考:https://segmentfault.com/a/1190000004049841
http://blog.csdn.net/lzyzsd/a...
分类:
编程语言 时间:
2016-06-16 15:01:25
阅读次数:
416