摘要：
Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。 1、Bellman-Ford算法的流程如下 阅读全文
摘要：
大家都知道选择排序和冒泡排序，这两个排序都是双重for循环，时间复杂度为O(n^2)，显然效率都是比较低的，而运用分治思想的归并排序和快速排序会更高效一些。 1、归并排序 1）原理：假设初始序列含有n个记录，则可以看成是n个有序子序列，每个子序列的长度为1，然后两两归并，得到[n/2]（[x]表示不 阅读全文
摘要：
修改自①http://www.cnblogs.com/dolphin0520/archive/2011/04/04/2005098.html②http://blog.csdn.net/athenaer/article/details/8265234 问题简介 整数划分是指把一个正整数n写成如下形式： 阅读全文
摘要：
修改自：①http://www.61mon.com/index.php/archives/194/②http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html 简介： Dijkstra(迪杰斯特拉)算法是在图论中是解决单源最短 阅读全文
摘要：
Paired Up 题目描述 Farmer John finds that his cows are each easier to milk when they have another cow nearby for moral support. He therefore wants to take 阅读全文
摘要：
取数游戏 时间限制: 1 Sec 内存限制: 64 MB 题目描述 给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？ 阅读全文
摘要：
3597: 【搜索】桐桐的组合 题目描述 排列与组合是常用的数学方法，桐桐刚刚学会了全排列，就想试试组合，组合就是从n个元素中抽出r个元素（不分顺序且r≤n），我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 排列与组合是常用的数学方法，桐桐刚刚学会了全排列，就想试试组合，组合就 阅读全文
摘要：
1）ForwardIterator upper_bound (ForwardIterator first, ForwardIterator last, const T& val); 指向[first , last)中第一个>val的元素； 2）ForwardIterator lower_bound( 阅读全文
摘要：
基本思想： 当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，可以再 阅读全文
摘要：
转自：http://blog.csdn.net/dellaserss/article/details/7724401/(并查集的讲解非常有趣) Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何 阅读全文