- 博客(12)
- 资源 (8)
- 收藏
- 关注
转载 克鲁斯卡尔算法(Kruskal)模板
转载于:http://escorter.blogbus.com/logs/35108198.html克鲁斯卡尔算法的基本思想:考虑问题的出发点: 为使生成树上边的权值之和达到最小,则应使生成树中每一条边的权值尽可能地小。具体做法: 先构造一个只含 n 个顶点的子图 SG,然后从权值最小的边开始,若它的添加不使SG 中产生回路,则在 SG 上加上这条边,如此重复,直至加上 n-1 条
2012-01-18 20:10:09 714
原创 POJ 2485 Highways
分析:就是求最小生成树中 权值最长的边 ,用 prim#include#include#define MAX 1000000int n,G[510][510],lowcost[510],vis[510];int prim(){int i,j,pos=1,min,result=0,ans=0;memset(vis,0,sizeof(vis));vis[pos]=
2012-01-18 18:18:34 471
原创 POJ1251 Jungle Roads(prim算法)
#include#include#include#define MAX 10000using namespace std;int n,low[100],G[100][100],visited[100];int PRIM(){int i,j,min,pos=1,result=0;memset(visited,0,sizeof(visited));
2012-01-18 15:41:03 470
原创 POJ1258 Agri-Net
#include#include#include#define MAX 1000000using namespace std;int n,G[110][110],low[110],visited[110];int PRIM(){int i,j,pos=1,min,result=0;memset(visited,0,sizeof(visited))
2012-01-18 15:38:28 347
原创 1.2Mixing Milk
很水的贪心/*ID:wconveyPROG:milkLANG:C++*/#include#includeusing namespace std;struct node{ int p,a;}array[5100];int cmp(const void *x,const void *y){if(((struct nod
2012-01-15 15:39:30 345
原创 USACO1.2 Name That Number
参考的别人的代码写的,思想是用一个数组num[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,9,0};把所有的字母转化成数字,把读入的数字串存到name[]中再从dirct.txt中读入字符串 化成数字与 name对比 ,/*ID:wconveyPROG:namenumLANG:C++*/#include#
2012-01-15 12:26:11 399
原创 USACO1.2 Milking Cows
原文链接:http://ace.delos.com/usacoprob2?a=jhNhQpzCaEE&S=milk2题目分析:据说有四种思想:1.离散化 2.线段树 3.标记数组 4.分段DP我的时第一种思想:离散化(其实就是进行了优化的搜索而已)按照开始时间升序排序,然后从左到右扫一遍,复杂度是O(nlogn+n)的(排序+扫一遍,用堆、
2012-01-15 11:11:58 406
原创 1.2 Dual Palindromes
原题链接:http://ace.delos.com/usacoprob2?a=Wk8bBciEzIF&S=dualpal/*ID:wconveyPROG:dualpalLANG:C++*/#include#includeusing namespace std;int main(){int n,s,i,j,k,flag,temp,c,b,c
2012-01-11 20:38:36 296
原创 USACO 1.2 Palindromic Squares
原题链接:http://ace.delos.com/usacoprob2?a=Ku76fEojVaO&S=palsquare/*ID:wconvey1PROG:palsquareLANG:C++*/#include#includeusing namespace std;int main(){int b,i,j,len,len1,n,temp;
2012-01-11 18:58:20 362
原创 USACO 1.2 Transformations(模拟)
/*ID:wconveyPROG:transformLANG:C++*/#include#includeusing namespace std;int n;char maze[12][12],m[12][12],maze1[12][12];int match(){int i,j;for(i=0;ifor(j=0;jif(m[i][
2012-01-10 21:51:51 363
原创 USACO PROB Broken Necklace (1.1)
原题链接http://ace.delos.com/usacoprob2?a=4uwBVp28abk&S=beads/*ID: wconveyPROG: fridayLANG: C++*/#include#include#includeusing namespace std;int is_leap_year(int x){if(x%40
2012-01-10 18:56:15 368
原创 hdu 1099 Lottery
//求 n(1+1/2+1/3+....1/n)------m+a/b犯了好几个错误 检查了 两个小时 ,咕~~(╯﹏╰) 很水的题 ,老犯逻辑错误 哎 要命//原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1099#include#includeusing namespace std;typedef __int6
2012-01-10 15:18:31 471
MAT Eclipse MemoryAnalyzer java性能分析
2018-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人