mfcheer

已搬家至:www.mfcheer.com

排序:
默认
按更新时间
按访问量
RSS订阅

LightOJ 1104 - Birthday Paradox【概率】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1104 题意:生日驳论,求最小满足条件的人数 代码:#include <stdio.h> #include <iostream> #include &...

2015-06-11 11:57:04

阅读数:607

评论数:0

ACM中的期望 概率问题

简易的入门:http://kicd.blog.163.com/blog/static/126961911200910168335852/ 大神的总结:http://blog.csdn.net/woshi250hua/article/details/7912049当求出转移方程的时候,如何破环是关...

2015-06-09 13:12:43

阅读数:2472

评论数:0

hdu 3853 LOOPS 【概率DP】

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

2015-06-09 12:43:35

阅读数:518

评论数:0

hdu 4405 Aeroplane chess【概率DP求期望】

题目链接:http://acm.acmcoder.com/showproblem.php?pid=4405 题意:棋子,从0到n,置骰子,置到几就往前走几步,前进中会有捷径,比如2和5连到一起了,那你走到2时可以直接跳到5,如果5和8连到一起了,那你还可以继续跳到8,最后问跳到n时平均置几次骰子...

2015-06-09 11:23:52

阅读数:504

评论数:0

poj 2096 Collecting Bugs【概率DP】

题目链接:http://poj.org/problem?id=2096 题意: 一个软件有s个子系统,会产生n种bug。 某人一天发现一个bug,这个bug属于某种bug,发生在某个子系统中。 求找到所有的n种bug,且每个子系统都找到bug,这样所要的天数的期望。 ...

2015-06-08 21:44:07

阅读数:477

评论数:1

LightOJ 1030 Discovering Gold【概率】

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

2015-06-08 20:26:31

阅读数:684

评论数:0

LightOj 1027 A Dangerous Maze【概率】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1027题意: 你面前有n个门,每个对应一个数字,若为正xi,代表xi分钟后你会从它走出迷宫,负数则说明你会在-xi分钟后回到出发点且失去记忆。求出去的时间的期望。代码:#inc...

2015-06-05 09:50:42

阅读数:751

评论数:0

uva 11021 Tribles 【概率】

Description Tribbles Input: Standard Input Output: Standard Output GRAVITATION, n. “The tendency of all bodies to approach one another with a st...

2015-03-26 21:39:32

阅读数:525

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭