- 博客(6)
- 收藏
- 关注
RSS订阅原创 C++就像手动档汽车，Java更像自动档，尽管越来越多人愿意开自动档，可是要想真正跑得快，赛车还得手动挡的。
<br />C++就像手动档汽车，Java更像自动档，尽管越来越多人愿意开自动档，可是要想真正跑得快，赛车还得手动挡的。
2011-04-19 21:42:00
2539
原创 POJ 2242 The Circumference of the Circle
<br />完全是数学知识，求面积时可以利用三角形有向面积公式<br /> <br />#include <iostream>#include <cmath>#include <iomanip>using namespace std;const double PI = 3.141592653589793;double nX1, nX2, nX3, nY1, nY2, nY3;double square(double x){ return x*x;}int main()
2011-04-19 18:34:00
785
原创 POJ 2241The Tower of Babylon(DAG DP)
<br />/*解题报考：DAG上dp1、dp(n)表示以n为底但不包括n为底时的最大高度（因为有地面）,假设第i个block可以放到n上,则dp(n) = max(dp(i) + a[i]) a[i]代表第i块的高度注意这里i是任意的2、本题不用建图，可以放到上面可以想象成一条有向边*/#include <iostream>#include <cstring>using namespace std;const int MAX = 9999999;int anBl
2011-04-17 18:31:00
800
原创 传递闭包
<br /> 在图中假设i连通j，j连通k，k连通.....q,则i与q是连通的，这时可用传递闭包的方式求解：<br />/*linkable:记录各结点的连通性，用前需初始化nNode:为图中的结点数 */const int MAXN = 400;void fun(const int& nNode, int linkable[MAXN][MAXN]){ for(int i=1; i<=nNode; i++) linkable[i][i] = 1; for(int k=
2011-04-16 17:23:00
802
原创 匈牙利法求二分图的最大匹配
<br />/*g:图的邻接矩阵存储visited:判断结点是否被访问v:存储匹配的点nl,nr:分别为图的右部，左部的结点个数 */#include <iostream>#include <cstring>using namespace std;const int MAXN = 400;int g[MAXN][MAXN], visited[MAXN], v[MAXN];int nl,nr;int dfs(int l){ int i; for(i=
2011-04-16 17:20:00
653
原创 POJ 1087A Plug for UNIX
<br />/*解题报告：1、二部图最大匹配：匈牙利求解2、建图麻烦：用map,传递闭包方式建立3、由样例输入可得二部图模型： laptop -> a,b,d phone -> c pager -> a,b,d clock -> a,b,d comb -> a,d */ #include <iostream>#include <string>#include <cstring>#include <map>using namespace s
2011-04-16 17:16:00
858
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人