- 博客(5)
- 资源 (12)
- 收藏
- 关注
原创 poj 2492 并查集 A Bug's Life
这道题可以用disset数组来装每个虫的对象,并把对象合并到一起,然后看看如果偶有一组的数根相等,那么就是有问题了 #includeusing namespace std;#define max 2010int pa[max];int rank[max];
2011-05-27 16:51:00 821
原创 并查集学习
早上早早起来看Kruscal的MST算法,原来要用到不相交集合来实现。拿起《算法导论》看完不相交集合这章,顿然茅塞顿开,终于完成并查集的基础知识的学习。《算法导论》真是牛×× 不相交集合有两种不同的实现,链表表示和带路径压缩的按秩合并策略。看到大家都比较喜欢用带路径压缩的按
2011-05-26 14:25:00 5772 2
原创 2287 poj 田忌赛马,贪心
这题就是先对田忌和大王从大到小排序,再以找到大王第i个比tian【0】小,它之前有几匹马那田忌就至少输掉几场比赛,然后开始枚举最终输掉的场次,将田忌最慢的马与齐王最好的马比赛,剩下的马一一对应比赛,找出赢钱的最大值就可以了#includeusing namespace s
2011-05-26 14:09:00 1220
原创 2299 归并排序
<br />#include<iostream><br />using namespace std;<br />#define max 5000005<br />int n,a[max],t[max];<br />long long sum;<br />void Merge(int x,int mid,int y)<br />{<br /> int p=0;<br /> int i=x,j=mid+1;<br /> while(i<=mid && j<=y)<br /> {<br /> if(a[i]>a
2011-05-24 21:04:00 537
原创 3750 poj 约瑟夫环,小孩报数,
<br /><br />#include<iostream><br />using namespace std;<br />#include<string><br />int main()<br />{<br />int x,w,s;<br />char a[100][20];<br />while(cin>>x)<br />{<br />for(int i=0;i<x;i++)<br />cin>>a[i];<br />char ch;<br />cin>>w>>ch>>s;<br /> w--
2011-05-01 00:43:00 1018
stardict 词典资源
2014-10-16
信息检索导论
2014-09-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人