- 博客(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上dp 1、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关注的人