- 博客(3)
- 资源 (6)
- 收藏
- 关注
原创 无向图的深度搜索和广度搜索
学习图的第一步 :#define MAXNODE 40 // 千万不要加 ; #define NIL 999#define INFI 9999999#include #include using namespace std;struct arcnode { int vertex; int weight; struct arcnode * nextarc;};typedef str
2007-12-02 03:46:00 1326
原创 ZJU 1027 Human Gene Functions
/* 找到状态方程: 设 f[i][j]为从第一个序列中选前i个,第二个序列中选j个的权值...则:f[i][0] = sum;f[0][i] = sum;f[i][j]= max( f[i-1][j-]+p[i-1][j-1]; f[i-1][j]+p[i-1][4]; f[i][j-1]+p[4][j-1] )*/#include #include int power[5][5
2007-12-01 00:07:00 726
原创 ZJU 1196 Fast Food
http://acm.zju.edu.cn/show_problem.php?pid=10132688316 2007-11-28 21:08:28 Accepted 1196 C++ 00:00.01 576K arena /*动态规划:用剪切粘帖法证明最优子结构: 设f[i][j]是前i个shop里放置了j个depot的最小sum。则:f[i][j]=min{ f[i-k][j-1]+c[
2007-12-01 00:05:00 774
Introduction_to_the_theory_of_computation
2010-03-26
Elements of the Theory of Computation
2010-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人