Coldfresh的博客

keeeeeep!~

Jessica's Reading Problem POJ - 3320 (尺取法)

Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she...

2017-04-23 16:20:49

阅读数:304

评论数:0

二分法搜索的应用

二分法是一个应用比较广泛的算法,但是也因此往往被我们忽略,比如这蓝桥杯的倒数第二题,我忽略了线性枚举的超时的可能性,也竟然忘了用二分法(所幸还是进了决赛…)以防万一使用二分会保险一点,今天之所以要将这个,是因为在poj上做到了几道相似的题,所以我觉得有必要总结一下,用三道例题阐述一下:Cable ...

2017-04-23 12:10:26

阅读数:165

评论数:0

S-Nim(fromHDU)(博弈问题)(Sprague-Grundy定理)

题目描述: Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a numb...

2017-04-07 23:32:31

阅读数:293

评论数:0

KMP算法(字符串匹配算法)

KMP

2017-03-28 16:01:11

阅读数:275

评论数:0

道路和航路 (SPFA算法)(Bellman-Ford算法的优化)

最小路算法

2017-03-28 13:42:55

阅读数:383

评论数:0

最小路(Bellman-Ford算法)(负权情况)

Dellman-Ford算法

2017-03-27 20:51:37

阅读数:219

评论数:0

Dijkstra算法(最小路)

在图论中的一个经典求最短路的算法,基本上,所有的数据结构的书籍都会有这个算法,这算法有一个特性,我要求一个点到另一个点的最短距离,这个算法不仅给出这个最短距离还有很多“副产品”,也就是说只要在图中所有与该点连通的点,那么这些点的最短路会一并求出。 适用条件: 1.所有所有权边均为正。 2.有...

2017-03-27 19:00:23

阅读数:226

评论数:0

lift and throw(from蓝桥)(深度优先搜索)

问题描述:   给定一条标有整点(1, 2, 3, …)的射线. 定义两个点之间的距离为其下标之差的绝对值.   Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希望其中某个人能够到达下标最大的点.   每个角色只能进行下面的3种操作, 且每种操作不能每人不...

2017-03-23 21:15:30

阅读数:338

评论数:0

Buy the Ticket HDU - 1133 (递推+动态规划+组合)

题目: The “Harry Potter and the Goblet of Fire” will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the cinema and ha...

2017-03-21 14:22:16

阅读数:484

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭