怎么就是道DP题呢,666
来源:互联网 发布:2016网络自制剧排行榜 编辑:程序博客网 时间:2024/05/16 07:31
#1506 : 投掷硬币
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
2 10.5 0.5
- 样例输出
0.500000
又看了看DP问题的特征,最优化原理这一点最重要,可这里有最优化的影子吗?我感觉这根本就没有所谓的最优化啊,但我又转念一想,其实是我对于最优化的理解出现了问题,我们不能狭义的理解“最优化”,“最优化”应该是一个广义的概念,也许他不具备现实世界中的更优原则,但其实本质却是符合的,这需要做大量的题目来理解透彻,我是一点都不了解的。
#include<bits/stdc++.h>using namespace std;int N,M;double p;double dp[1001][1001];int main(){cin>>N>>M;dp[0][0]=1.0;int i,j;for(i=0;i<N;i++){cin>>p;for(j=0;j<=i;j++){dp[i+1][j]=dp[i][j]*(1.0-p);dp[i+1][j+1]=dp[i][j]*p;}}printf("%lf\n",dp[N][M]);return 0;}
描述
小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时,正面向上的概率是Pi。
现在小Hi想知道如果总共投掷N次,其中恰好M次正面向上的概率是多少。
输入
第一行包含两个整数N和M。
第二行包含N个实数P1, P2, ... PN。
对于30%的数据,1 <= N <= 20
对于100%的数据,1 <= N <= 1000, 0 <= M <= N, 0 <= Pi <= 1
输出
输出一行一个实数表示恰好M次正面向上的概率。注意行末需要包含一个换行符'\n'。
输出与标准答案误差在0.001以内都被视为正确。
0 0
- 怎么就是道DP题呢,666
- 嗨,睡觉吧,如果让猪猪知道了还不知道怎么生气呢,反正就是睡不着。
- HDU 1058.Humble Numbers【这个题怎么定位呢···就【DP】吧】【8月28】
- 感觉的话呢就是一般
- 别在那抱怨高考怎么不考DOTA呢!!高考就是考DOTA你也不行!
- 现在是怎么呢???
- 怎么追MM呢?
- 分怎么来呢?
- 怎么获得积分呢?
- 怎么得分呢
- 怎么获取积分呢
- 怎么能得分呢
- 积分怎么赚呢?
- 怎么学习ArcEngine呢。。。
- 我们怎么呢
- 怎么还不一样呢
- 怎么调用批处理呢?
- 怎么学呢
- Linux(2)简单的导航指令(下)绝对路径和相对路径
- 【JavaScript】2.JavaScript&html
- 算法基础篇(11)------平衡树
- 怪盗基德的滑翔翼
- PopUpWindow使用详解(一)——基本使用
- 怎么就是道DP题呢,666
- Hadoop完全分布式集群搭建手记(CentOS6.7+Hadoop2.6手把手胸贴胸详细版)
- 排列序数
- C++动态规划
- 常用调度算法
- 素数表 最快,最好记
- 关于递推算法求解约瑟夫环问题P(n,m,k,s)
- Android SimpleAdapter
- ATM模拟