21篇文章 · 33956字 · 4人关注
-
【图论-最短路】Bellman-Ford算法 模版代码
Bellman-Ford算法可以处理负权边的最短路问题。下面以HDU2544为例子，展示代码。 在每年的校赛里，所有进入决赛的同学都会获得一件很...
-
【算法篇-图论】dijkstra
一、适用条件 单源最短路问题、非负权图 二、算法思想 三、朴素的dijkstra（邻接矩阵存图） 时间复杂度分析 O（v*v）, 顶点的二次方 ...
-
【算法篇】二分图匹配之匈牙利算法二分图匹配，自然要先从定义入手，那么二分图是什么呢？ 二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果...
-
【NOIP复赛篇】5、打表+枚举的暴力方法
一、打表 有时候，我们需要对某个范围内的数据进行判断，判断它是否符合某种条件，然后在接下来的很多次数据中，我们有可能会反复使用到这些判断的结果。...
-
【NOIP复赛篇4】ACM/OI 对拍程序的写法搞程序设计竞赛的同学很多时候都会因为WA但苦苦找不到错误数据而苦恼，虽然肉眼debug的能力也很重要，但有的时候一直手打数据测试两三天也没有必要...
-
【NOIP复赛篇3】文件输入输出和构造数据在上篇文章 中，我们简单地提到过使用freopen的方式进行文件的输入输出，这篇文章我们再介绍一下其他几种文件的输入输出方式，接着再谈谈如何构造...
-
【语法篇】6、while循环一、while循环 1、for语句vs while语句 对于明确知道需要重复次数的事情，我们可以用for语句快速地实现，譬如我们输出从1～10的...
-
【语法篇】5、for循环（二）一、筛选 在现实生活中，处处存在竞争和筛选，古代人们从沙砾中淘金，也是一种筛选。所谓筛选，就是在某个范围内，将符合某种特定条件的东西遴选出来的过...
-
【语法篇】4、for循环（一）一、循环 大部分人孩提时的数学启蒙都是从数数开始的，如果要我们编程让计算机从1数到10，我们用输出来替代数数，即是要将1到10依次打印出来，我们...
文集作者
