算法
文章平均质量分 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 · 176 阅读 · 0 评论 -
动态规划
(POJ1163) 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample Output30 递归实现#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 · 151 阅读 · 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 · 123 阅读 · 0 评论 -
贪心
gjhg原创 2018-08-09 15:00:40 · 140 阅读 · 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 · 1002 阅读 · 0 评论 -
线段树(区间数)
Language: Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 64465 Accepted: 30048 Case Time Limit: 2000MS DescriptionFor the daily milking, ...原创 2018-08-22 17:28:27 · 593 阅读 · 0 评论 -
广度优先搜索
广度优先搜索通过队列实现 图1. POJ 3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 119172 Accepted: 37183 DescriptionFarmer John has been informed of the locati...原创 2018-08-22 17:28:52 · 147 阅读 · 0 评论 -
并查集
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城...转载 2018-08-20 11:10:51 · 104 阅读 · 0 评论