mfcheer

题目链接：http://acm.acmcoder.com/showproblem.php?pid=4405 题意：棋子，从0到n，置骰子，置到几就往前走几步，前进中会有捷径，比如2和5连到一起了，那你走到2时可以直接跳到5，如果5和8连到一起了，那你还可以继续跳到8，最后问跳到n时平均置几次骰子。也就是求期望。 解法：普通概率ＤＰ，dp[n] == 0 ;向前递推。 代码：#include <

题目链接：http://poj.org/problem?id=2096 题意： 一个软件有s个子系统，会产生n种bug。 某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。 求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。 需要注意的是：bug的数量是无穷大的，所以发现一个bug，出现在某个子系统的概率是1/s，

题目链接：http://acm.acmcoder.com/showproblem.php?pid=3853 题意：求走到终点消耗能量的期望。 解法： dp[i][j] 可以转移到 dp[i][j+1] 和 dp[i][j+1] 和 dp[i][j] 各个转移的概率已经给出，倒退即可。 代码：#include <stdio.h>#include <string.h>#include <

简易的入门：http://kicd.blog.163.com/blog/static/126961911200910168335852/ 大神的总结：http://blog.csdn.net/woshi250hua/article/details/7912049当求出转移方程的时候,如何破环是关键.当每个方程之和一个未知数关联时,迭代两次即可eg:hdu 4089当有一个是多个时,就必须用高斯消元

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1030 题意：基础概率题。 代码：#include <stdio.h>#include <string.h>#include <vector> #include <string> #include <algorithm> #include <iostream>

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1050题意就不解释了思路： dp[i][j]表示i个红球j个蓝球的获胜概率。 初始化：dp[0][i] = 1 没有红球全是蓝球则获胜概率是1 转移：dp[i][j] = 我取得红球的概率*dp[i-1][j-1] + 我取得蓝球的概率*dp[i][j-2]代码：#inclu