- 博客(25)
- 资源 (6)
- 收藏
- 关注
RSS订阅翻译 How to Ask Questions the Smart Way
目录 简介 提问之前 怎样提问 谨慎选择论坛 尽量使用邮件列表 用辞贴切，语法正确，拼写无误 用易读格式发送问题 使用含义丰富，描述准确的标题 精确描述，信息量大 话不在多 只说症状，不说猜想 按时间顺序列出症状 别要求私下答复
2010-05-30 01:57:00
1009
原创 乔布斯在斯坦福大学演讲原文
Stanford Report, June 14, 2005‘You’ve got to find what you love,’ Jobs saysThis is the text of the Commencement address by Steve Jobs, CEO of Apple Computer and of Pixar Animation Studios, deliver
2010-05-30 00:37:00
1798
1
原创 POJ 3020 Antenna Placement(最大二分匹配)
//最大二分匹配(匈牙利算法)//这题实际上是求最小路径覆盖，但根据最小路径覆盖的定义可以将它转化为最大二分匹配//最小路径覆盖 = |V| - 最大独立集 = |V| - 最大二分匹配 (二分图中最大独立集 = 最大二分匹配)//但是在构图过程中，匹配是双向的，即 和都算匹配，因此匹配数多了1倍，所以要除以2//最后得出公式： ans = V + maxMatch/2#
2010-05-29 23:39:00
1386
原创 POJ 3041 Asteroids(最大二分匹配)
//二分图最大匹配(匈牙利算法)//行列匹配，按照题目意思是求最小点覆盖//根据图论知识，最大匹配数等于最小点覆盖，因此将问题直接转化为二分图最大匹配来处理#include#includeusing namespace std;const int MAXN = 505;bool g[MAXN][MAXN];bool check[MAXN];//检查数组int u
2010-05-29 21:38:00
880
原创 POJ 1274 The Perfect Stall(最大二分匹配)
关于二分匹配算法的介绍，推荐这个博客网址，写得非常漂亮http://chhaj5236.blog.163.com/blog/static/1128810812009910102617216/感谢这位博主给我很大的启示，以及JSH同学的大力详细讲解。//最大二分匹配——匈牙利算法 复杂度O(VE)//对匈牙利算法的直观理解：//二分图两部分，左边和右边，要找最大匹配数，左边为u,
2010-05-29 16:03:00
745
转载 IT 民工男的 CS 课程记忆【邝宇恒师兄的文章】
发信人: kyhpudding (只要衫除实得~), 信区: CS 标 题: IT 民工男的 CS 课程记忆 发信站: 逸仙时空 Yat-Sen Channel (Sun Mar 7 16:42:31 2010), 转信先介绍下自己, 03CS 本科在某更懂中文的地方混了两年多, 做社区产品, 后来做基础平台带项目带新人前端到后端应用到底层跟各部门死磕无处不折腾每年都
2010-05-29 00:24:00
3351
原创 POJ 1979 Red and Black(BFS广度优先搜索)
//BFS统计可以行动的地图点数#include#include#includeusing namespace std;char map[22][22];bool in_queue[450];//标记是否进过队列int ans;int X,Y;inline int xy_p(int x,int y){ return y*X + x;}inline
2010-05-21 17:07:00
965
原创 POJ 2719 Faulty Odomete(公式递推)
//公式递推//列表找规律，比如读取各位为8，那么知道有1个被跳过，读取十位为3， 那么算从1到30共有多少位被跳过了，读取百位为5，计算从1到500共有多少位被跳过了//然后分类讨论，读取的这个位数>=5时是1种情况，<5是另一种情况#include#includeusing namespace std;int calculate(int n){ int an
2010-05-21 14:46:00
969
1
原创 Sicily 1031 Campus(Dijkstra[邻接表+优先队列优化])
//Dijkstra邻接表做法//邻接表使得计算复杂度成为O(E*n),但图为稀疏图时效率比邻接矩阵高，但当图为稠密图时，E与n^2同阶,计算复杂度最坏可到O(n^3)//Dijkstra优先队列实现(相当于堆优化)//优先队列的实现的Dijstra可以使得算法在处理稠密图时速度也比使用邻接矩阵要快//原因在于插入队列的元素的前提是边关系必须满足可松弛条件，对于稠密图而言，可松弛条
2010-05-19 12:25:00
2340
1
原创 POJ 1258 Agri-Net(最小生成树)
//Kruskal + 并查集#include#includeusing namespace std;int fa[101];//父亲指针数组int G[105][105];//图int n,e;//点数和边数struct edge//存放边的结构体{ int u; int v; int w;}E[5000];bool cmp(edge a,ed
2010-05-16 01:36:00
693
原创 Sicily 1090 Highways(Kruskal最小生成树)
//求最小生成树中的最大边//第一次写Kruskal算法，感谢JSH同学的指点//并查集的优越性，平摊后只需要O(1)的时间即可获取结果//求最小生成树时时刻注意边数和结点数是不同的，不要混淆，因为弄混了WA了3次#include#include#includeusing namespace std;int G[505][505];int n,t,_max;
2010-05-16 01:08:00
2745
原创 Sicily 1201 01000001(高精度运算)
//二进制高精度运算#include#include#includestruct BinaryNum//高精度结构体{ char num[100]; int data[100]; int len; void reverse()//逆序转换 { for(int i = 0;i < len;++i) { data[i] = num[len -
2010-05-15 01:44:00
1204
原创 POJ 3125 && Sicily 1443 Printer Queue(模拟/队列)
//简单的队列模拟#include#include#include#includeusing namespace std;int priority[101];struct Job{ int priority; bool yours;}job[101];bool cmp(int a,int b){ return a > b;}int m
2010-05-15 00:51:00
1824
2
原创 Sicily 1845 Nine(全排列)
//思路，枚举一次全排列，将排列进行位数分割，然后判断，满足(B*D+C)/D是整数的答案放进答案数组里，注意这道题，B必须能整除C,一开始我以为只要满足假分数就可以//结果WA了N次，预选赛做不出来的题总算把他过了//数位分割的情况，1,5,3 1,4,4 2,4,3 注意2,3,4是不行的，虽然也会产生解，但它要求B必须整除C //我之前还补充了B=0的情况，结果
2010-05-13 21:07:00
722
原创 Sicily 1031 Campus(单源最短路Dijkstra)
//邻接矩阵Dijkstra,得开始学用邻接表的方式来处理单源最短路问题 可以把复杂度提高到O(ElgE)//学会了map关联容器，十分强大的类#include#include#include#include//关联容器using namespace std;const int INF = 1000000;//定义无穷，注意不能太大，否则在更新结点过程中可能产生溢出
2010-05-13 00:37:00
2993
1
转载 printf()的格式化输出
printf的格式控制的完整格式：% - 0 m.n l或h 格式字符下面对组成格式说明的各项加以说明：①%：表示格式说明的起始符号，不可缺少。②-：有-表示左对齐输出，如省略表示右对齐输出。③0：有0表示指定空位填0,如省略表示指定空位不填。④m.n：m指域宽，即对应的输出项在输出设备上所占的字符数。N指精度。用于说明输出的实型数的小数位数。为指定n时，隐含的精度为n=6位。⑤
2010-05-11 00:55:00
1209
原创 POJ 2245 Lotto(组合问题)
//递归方法解决组合问题。//打印出C(n,6)的组合//没注意输出格式，PE了2次……每两个case有一个空行，最后一个case没有#include#includeusing namespace std;int num[14];int rcd[14];int n,cnt;void select_combination(int current,int p)//递
2010-05-09 16:29:00
1201
1
原创 POJ 1338 Ugly Numbers(模拟)
//因为没有理解ugly number的意思WA了2次，还好有Discuss....//ugly_num中每一个数都得基于里头有的数去乘2,3,5,//例如14不是ugly_num因为7*2=14，但7不是ugly_num里面有的#includeusing namespace std;long ugly_num[1501];int pFactor2,pFactor3,pFa
2010-05-09 12:56:00
986
原创 POJ 3253 Fence Repair(构造Huffman Tree)
//构造Huffman Tree,非叶子节点值总和即为结果，用最小优先队列维护#include#includeusing namespace std;priority_queue,greater > q;//最小优先队列，用greater作为比较函数即可，less则为最大优先队列int main(){ //freopen("in.txt","r",stdin); l
2010-05-09 10:54:00
1026
原创 POJ 2388 Who's in the Middle(堆排序)
今天看《算法导论》学了堆排序，试下改用堆排序来写复杂度O(nlgn)，还能为霍夫曼树的优化作铺垫//堆排序#includeusing namespace std;int arr[10001],n;inline int left(int i)//返回左儿子的数组下标，要用内联或宏定义写{ return 2*i;}inline int right(int i)/
2010-05-09 02:41:00
1199
原创 POJ 2590 Steps(简单数列递推)
//寻找公式，思路是先列举每一跳所能跳的最远距离，然后发现规律,再注意下y-x=0时候的判断即可//结果得出数列//0,1,2,4,6,9,12,16,20,25,30.......//0,0+1,1+1,2+2,4+2,6+3,9+3,12+4,16+4.....#includeusing namespace std;int main(){ int t,x,y,t
2010-05-07 15:54:00
1436
原创 POJ 1350 Cabric Number Problem(模拟)
//思路简单，但细节上的处理比较多//用char字符串来读入数字，这样处理起来会方便许多#include#include#includeusing namespace std;int n,time,temp;bool same;char num1[100],num2[100],num3[100];bool cmp(char a,char b)//降序sort比较
2010-05-04 02:03:00
900
原创 POJ 3518 Prime Gap(筛选法生成素数表)
//筛选素数表#includeint prime[100001];//记录素数数据,prime[0]为素数表的元素个数bool is_prime[1299710];//标号匹配//筛选法生成素数表模板,感觉像容斥原理，把非质数的标为falsevoid prime_list(){ memset(is_prime,true,sizeof(is_prime));//初始化素数
2010-05-03 00:32:00
1734
2
原创 POJ 3561 Pseudographical recognizer(搜索)
//简单搜索题目//思路：在读入图形时开一个flag标记,标记这个图形一刀切的符号和坐标，同时记录这些符号的数量。//如果发现有两种不同符号，直接判错。发现没有一刀切符号，就是全部为.也判错//经过这一筛选，可以保证图是由一种符号切的，但不确定切得对不对//下一步判断：从一刀切的符号和沿线方向开始搜索，看数量是否正确，不正确判错#includeusing namespa
2010-05-02 23:13:00
1390
1
原创 POJ 3620 Avoid The Lakes(DFS深度优先搜索)
//深度优先搜索 POJ上最水的深搜#includeusing namespace std;int y,x,n,r,c,ans = 0,_max = -1;int map[102][102];bool vis[102][102];void dfs(int y,int x){ if(vis[y][x] == 1 || map[y][x] == 0) return;
2010-05-02 02:54:00
1514
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人