摘要：
转载http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找到相同的元素,或者所查找的序列范围为空为止.用伪代码来表示, 二分查找算法大致是这个样子的:1 left = 0, right = n -12 while (left t: ... 阅读全文
摘要：
Flyod 算法(两两之间的最短路径)动态规划方法，通过相邻矩阵， 然后把最后的结果存在这么一个矩阵里面，(i,j),#include #include using namespace std;#define M 301#define LIM 200000000int w[M][M],d[2][M][M];void floyd(int g[M][M],int d[2][M][M],int n){ int i,j,k; for(i=1;id[u]+duv) d[v]=d[u]+duv;}void dijkstra(int g[M][M],int d[M],int n,int s){ //n is 阅读全文
摘要：
DiscountTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 984Accepted Submission(s): 591Problem DescriptionAll the shops use discount to attract customers, but some shops doesn’t give direct discount on their goods, instead, they give discount only w 阅读全文