- 博客(7)
- 收藏
- 关注
RSS订阅转载 2016杭州ccpc
Kingdom of Obsession 标签： 二分图最大匹配 2016-10-29 16:23 51人阅读 评论(2) 收藏 举报 分类： 二分图和最大匹配（2） 版权声明：本文为棒（xian）棒（yu）博主原创文章，转载请注明出处哦～ Kingdom of Obsession Time Limit: 2000/1000
2016-10-30 12:38:14
499
原创 poj 1836 Alignment
题目大意： 给定一排人的身高，求踢出最少的人可以使队列身高如下形状： Description In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of t
2016-10-30 10:47:27
250
原创 Message Flood
Message Flood Time Limit: 1500MS Memory Limit: 65536KB Submit Statistic Problem Description Well, how do you feel about mobile phone? Your answer would probably be something like that "It'
2016-10-29 19:53:42
554
转载 prim算法 求最小生成树
最小生成树Prim算法理解 标签： Prim算法理解最小生成树Prim 2014-08-16 18:49 18482人阅读 评论(5) 收藏 举报 版权声明：本文为博主原创文章，未经博主允许不得转载。 MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：
2016-10-22 20:37:12
602
1
转载 spfa算法
SPFA算法 编辑 SPFA（Shortest Path Faster Algorithm）（队列优化）算法是求单源最短路径的一种算法，它还有一个重要的功能是判负环（在差分约束系统中会得以体现），在Bellman-ford算法的基础上加上一个队列优化，减少了冗余的松弛操作，是一种高效的最短路算法。 简 称 SPFA 全 称 Shortest
2016-10-21 12:29:23
607
原创 顺序表应用7：最大子段和之分治递归法
Problem Description 给定n(1当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用分治递归法求解，除了需要输出最大子段和的值之外，还需要输出求得该结果所需的递归调用总次数。 递归调用总次数的获得，可以参考以下求菲波那切数列的代码段中全局变量count的用法： #
2016-10-08 12:44:20
916
原创 顺序表应用4-2：元素位置互换之逆置算法(数据改进）
Problem Description 一个长度为len(1 注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。 Input 第一行输入整数len(1 第二行输入len个整数，作为表里依次存放的数据元素； 第三行输入整数t(1 之后t行，每行输入一个整数m(1 Output 输出一共t行，每行依次输出本次交换完成后顺序表里所有元素。
2016-10-08 12:29:00
683
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人