算法
文章平均质量分 89
烫烫烫烫~
这个作者很懒,什么都没留下…
展开
-
最短路径算法
各个算法的比较 Bellman-Ford 强调边与边的问题,能够解决负权边问题 基本操作,实现某顶点到所有顶点的最小距离 输入样例 5 5 //分别代表边的条数与顶点的个数 2 3 2 //分别代表两顶点和两顶点对应边的权值 1 2 -3 1 5 5 4 5 2 3 4 3 结果: 0 -3 -1 2 4 ...原创 2020-02-04 11:00:43 · 175 阅读 · 0 评论 -
动态规划
(POJ1163) 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample Output 30 递归实现 #include<iostream> #include<algorithm> using namespace std; int n; int d[101][101]; int maxnum[101][101]; int M...原创 2020-02-04 10:59:59 · 150 阅读 · 0 评论 -
分治
归并排序 #include<iostream> using namespace std; void merge(int a[],int s,int mid,int e,int temp[]) { int pt = 0; int pa = s, pb = mid + 1; while (pa<=mid&&pb<=e) { ...原创 2018-08-09 09:37:19 · 121 阅读 · 0 评论 -
贪心
gjhg原创 2018-08-09 15:00:40 · 139 阅读 · 0 评论 -
二分查找练习
二分查找的前提是该数组是有序的 1.二分查找求下标 int binary(int a[], int size, int p) { int low = 0; int high = size - 1;//左右端点 int mid; while (low <= high) { mid = low + (high - low) / ...原创 2018-08-07 17:47:21 · 1001 阅读 · 0 评论 -
线段树(区间数)
Language: Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 64465 Accepted: 30048 Case Time Limit: 2000MS Description For the daily milking, ...原创 2018-08-22 17:28:27 · 592 阅读 · 0 评论 -
广度优先搜索
广度优先搜索 通过队列实现 图1. POJ 3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 119172 Accepted: 37183 Description Farmer John has been informed of the locati...原创 2018-08-22 17:28:52 · 146 阅读 · 0 评论 -
并查集
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧 并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城...转载 2018-08-20 11:10:51 · 104 阅读 · 0 评论