//poj 2151 概率dp 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using namespace std; 6 double dp[33][33]; 7 i....
分类：
其他好文 时间：
2015-02-13 21:08:14
阅读次数：
194
DominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. Wha...
分类：
其他好文 时间：
2015-02-10 23:13:32
阅读次数：
267
CodeForces 148D. Bag of mice（概率dp啊 ）...
分类：
其他好文 时间：
2015-02-10 15:20:33
阅读次数：
175
ZOJ 3551 Bloodsucker（概率dp啊 ）...
分类：
其他好文 时间：
2015-02-10 11:15:53
阅读次数：
152
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35396题目大意：每晚打游戏。每晚中，赢一局概率p，最多玩n局，如果最后不能保证胜率大于p，则从此不玩。问打游戏的天数的期望。解题思路：首先分析每天晚上的。设f[i][...
分类：
其他好文 时间：
2015-02-10 00:27:53
阅读次数：
166
题意：给定n,k。k次操作，每次等概率将一个区间翻转，问最后逆序数对的期望。
思路：设dp[i][j]表示a[i]在a[j]前面的概率。每次枚举翻转的区间，更新dp[i][j]，复杂度为O(n^4×k)。详见代码：
/*********************************************************
file name: G.cpp
author : k...
分类：
其他好文 时间：
2015-02-09 23:10:25
阅读次数：
242
题目链接：点击打开链接
题意:
给定n ，k
下面n个数表示有一个n的排列，
每次操作等概率翻转一个区间，操作k次。
问：
k次操作后逆序数对个数的期望。
思路：
dp[i][j]表示 a[i] 在a[j] j前面的概率
初始就是 dp[i][j] = 1( i
则对于翻转区间 [i, j], 出现的概率 P = 1 / ( n * (n+1) /2)
并且会导致 [i,...
分类：
其他好文 时间：
2015-02-08 21:59:57
阅读次数：
275
题目链接：点击打开链接
题意:
有n个人去竞拍一件商品，下面给出n个区间表示每个人出的价是区间中随机的一个数（概率均等)
则第一名需要付的钱是第二名的竞拍价格（允许并列第一名）
求支付的钱的期望。
思路:
枚举付的钱，然后求付这个钱的概率，相乘后求和即可。
对于确定支付x元
分类讨论一下：
1、第一名出价大于x
枚举第一名，然后剩下来的人至少一个人出x元，其他人出
P(剩下...
分类：
其他好文 时间：
2015-02-08 19:30:15
阅读次数：
168
POJ 2151 Check the difficulty of problems（概率dp）...
分类：
其他好文 时间：
2015-02-06 14:55:50
阅读次数：
196
