让勤奋成为习惯

1012. The Best Rank (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo evaluate the performance of our first yea

Prim算法

Edmonds-Karp是求解最大流的一种算法，其他还有Ford-Fulkerson算法，这个算法在《算法导论》中有详细的介绍。下面我们来探讨下Edmonds-Karp算法。 Edmonds-Karp算法是利用一种动态规划的思想的算法。其主要用来解决下面这种最大流问题。下面给出其具体的算法描述。 。 其时间复杂度与选取的最短路径算法有直接的关系，它的复杂度为O(VE^2）（笔者不会证明这个结论

最小费用最大流问题叠加算法例：求解图1的到流量依次为2、8的最小费用流；并求解其最小费用最大流。弧旁数字为（其中b为单位费用函数，c为容量函数，下同）；图1给出一种算法求解最小费用最大流问题。下面给出该算法的C语言实现。#includeint matrix[100][100],b[100][100],b_bf[100][100],s

Bellman-Ford算法

最近在准备面试的时候，发现了动态规划一类的问题，感觉很有意思。简单叙述下什么是动态规划。动态规划 （下面部分概念参考自：百度百科） 把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法。对于动态规划问题的一些理解（个人看法，可能有误）： 大多数动态规划问题都可以用蛮力法或者递归（深度搜索）的思路来解决，但是用动态规划就好了很多；一个很

1081. Rational Sum (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven N rational numbers in the form "numerat

1015. Reversible Primes (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA reversible prime in any number system

1004. Counting Leaves (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a

题目链接：http://www.patest.cn/contests/pat-a-practise/10031003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, Y

1013. Battle Over Cities (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIt is vitally important to have all the

冒泡排序选择排序插入排序归并排序快速排序堆排序希尔排序眼看着就要实习，为了巩固基础，回顾并总结排序算法。参考自：http://www.nowcoder.com/courses/1/1/1冒泡排序时间复杂度o(n2)o(n^2)。下面以一个例子来看什么是冒泡排序。 例： 第一次取区间[0,7]，通过比较第i个和第i+1个的大小，如果第i+1个数字小于第i个，则互换。这样位置7就是最