基础
文章平均质量分 68
呵呵---哈哈---嘻嘻
这个作者很懒,什么都没留下…
展开
-
最短路路径还原
#include #include #include #include #define inf 100000using namespace std;int n, m, d[100], pre[100], dis[100][100];bool vis[100];int main(){ int i, j; while(scanf("%d%d", &n, &m) == 2原创 2014-10-13 23:42:05 · 373 阅读 · 0 评论 -
优先队列解决广搜的问题
点击打开链接题目大意:原创 2014-09-22 19:50:17 · 559 阅读 · 0 评论 -
最小生成树kruskal算法
#include #include #include #include using namespace std;int par[100], n, m;struct edge{ int x, y; int val;}pp[10000];bool cmp(edge a, edge b){ return a.val < b.val;}int find(int原创 2014-10-14 10:42:05 · 294 阅读 · 0 评论 -
二分查找
#include #include #include #include using namespace std;int a[100];//在数组里找到第一个大于pp的数int search(int l, int r, int pp){ int res = -1; while(l <= r){ int mid = (l+r) / 2; i原创 2014-10-17 11:54:30 · 322 阅读 · 0 评论 -
用dfs的方法判断图中有没有负环
//原理:用一个点去更新和他相连的一条边,然后在用相连的点去更新和当前的点相连的边,一次下去, 当连到之前更新过的点的时候, 就说明有负环。dfs的深度是不会超过//当前这棵生成树的点数+2.原创 2014-10-17 10:59:25 · 1153 阅读 · 0 评论 -
最小生成树的prim算法
#include #include #include #include #define inf 999999using namespace std;int d[100], n, dis[100][100];bool deleted[100], vis[100];int main(){ int i, j; while(scanf("%d", &n)!=EOF){原创 2014-10-14 09:52:41 · 300 阅读 · 0 评论 -
优先队列解决最短路问题
用优先队列解决最短路问题,会将复杂度降低原创 2014-10-13 22:19:40 · 566 阅读 · 0 评论 -
cs
#include bool vis[100005];int prime[100005], tot;void init(int n) { int i, j; for(i = 2; i*i <= n; i++) if(!vis[i]) for(j = i*i; j <= n; j += i) vis[j] = 1; for(i = 2; i <= n; i++) if(!v原创 2013-12-03 21:43:03 · 424 阅读 · 0 评论