zoj 1883 DP 开始刷大黄DP分类..

最新推荐文章于 2017-04-30 10:06:00 发布

scriptkids

最新推荐文章于 2017-04-30 10:06:00 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： ini c

本文链接：https://blog.youkuaiyun.com/zjy3186511/article/details/6230525

ACM 专栏收录该内容

94 篇文章

订阅专栏

本文通过一个具体的题目介绍了如何使用动态规划方法处理大数值问题，并分享了一段C语言实现的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

郁闷...这么晚了,,赶紧睡觉...

另外发现double比long long还长...纠结...WA了数次..

题意就是给你一个数让你找出当中tight words在所有的序列中的比例...数太大了.很纠结.

贴代码

个人网站打广告:www.lifeintheweb.tk

#include <stdio.h> #include <math.h> #include <string.h> int main(void) { //freopen("in","r",stdin); //freopen("out2","w",stdout); int k,n; double DP[10][105]; //DP[i][j] 表示当最后一位是i的时候j位一共有多少个; while(scanf("%d %d",&k,&n) != EOF ) { memset(DP,0,sizeof(DP)); for(int i=0;i<=k;i++) DP[i][1] = 1; for(int j=2;j<=n;j++) for(int i=0;i<=k;i++) if(i>0&&i<k) DP[i][j]=DP[i][j]+DP[i-1][j-1]+DP[i+1][j-1]+DP[i][j-1]; else if(i==k) DP[i][j]=DP[i][j]+DP[i-1][j-1]+DP[i][j-1]; else if(i==0) DP[i][j]=DP[i][j]+DP[i+1][j-1]+DP[i][j-1]; double max =0; for(int i=0;i<=k;i++) max += DP[i][n]; for(int i=0;i<n;i++) max/=(double)(k+1); printf("%0.5lf/n",max*100); } return 0; }

代码写的很幼稚..呵呵...顺便买了几本c的书..补补c,不着急.慢慢来