![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刘汝佳书
文章平均质量分 72
sunbaofeng2
这个作者很懒,什么都没留下…
展开
-
刘汝佳书--p102
//测试样例: //(3,l) (4,r) () //(11,ll) (7,l) (8,lll) (7,l) (7,) () //(11,ll) (7,lll) (4,l) (5,) () //(11,ll) (7,l) (8,lll) (7,) () //(11,ll) (8,lll) (7,) () //(11,ll) (7,lll) (8,r) (5,) (4,l) (13,rl原创 2012-08-09 10:50:44 · 4368 阅读 · 0 评论 -
表达式树
#include #include #include #include #include #include #include #include #define LL long long #define inf 0x7fffffff #define E 1e-9 #define M 100 #define N 10010 using namespace std; char str[N]; char原创 2012-09-26 19:28:32 · 428 阅读 · 0 评论 -
n-k集
#include #include #include #include #include #include #include #include #define LL long long #define inf 0x7fffffff #define E 1e-9 #define M 310 #define N 505 #define f(n,k) f[n+1][k+1] using namespa原创 2012-09-26 19:29:45 · 1671 阅读 · 0 评论 -
刘如佳书p164--硬币问题
#include #include #include #include #include #include #include #define inf 0x7fffffff #define N 1000 #define MIN 1e-11 #define M 100 #define LL long long using namespace std; int n,k,h,t,m; int a[N],原创 2012-09-13 13:29:38 · 2053 阅读 · 0 评论 -
刘如佳书p162(动态规划)类似例子!
#include #include #include #include #include #include #include #define inf 0x7fffffff #define N 1000 #define MIN 1e-11 #define M 100 #define LL long long using namespace std; int n,k,h,t,m; int a[N],原创 2012-09-12 21:03:39 · 1821 阅读 · 0 评论 -
无平方因子的数
#include #include #include #include #include #include #include #include #define LL long long #define inf 0x7fffffff #define E 1e-9 #define M 100 #define N 1000005 using namespace std; int n,k,h,m,e;原创 2012-09-19 23:40:43 · 606 阅读 · 0 评论 -
凸多边形最优三角剖分——动态规划
解答:题目中顶点坐标编号从1开始,为了方便编程,将顶点从0开始,顶点的编号变为0到7。定义t[i][j],0= 由于退化的两点多边形{Vi,Vi+1}的权值为0,t[i][i]=0。最优子结构的性质,t[i][j]的值是t[i][k]的值加上t[k][j]的值,再加上三角形ViVkVj的权值,其中,i t[i][j]=t[i][k]+t[k][j]+w(i,k,j) (j-i>=2)原创 2012-09-19 17:29:44 · 2652 阅读 · 0 评论