UVA10056 - What is the Probability ?(概率）
题目链接
题目大意：有n个人玩游戏，一直到一个人胜出之后游戏就可以结束，要不然就一直从第1个到第n个循环进行，没人一轮，给出每个人胜出的概率为p，问第i个人胜利的概率。
解题思路：第i个人要胜利，那么就可能在第一轮胜利，也可能在第i轮胜利，那么胜利的概率就是q = 1 - p;概率 = q^(i -...
分类：
其他好文 时间：
2014-11-16 23:10:38
阅读次数：
543
UVA11181 - Probability|Given（概率）
题目链接
题目大意：n个人去购物，要求只有k个人买东西。给你n个人每个人买东西的概率，然后要你求出这n个人中有k个人购物并且其中一个人是ni的概率pi。
解题思路：设B是n个人中选择k个人。设Ai是除了第i个人外选择k - 1个人。那么P = P（Ai）?
pi / P(B);所以用dfs求出B，和Ai的概率，...
分类：
其他好文 时间：
2014-11-14 17:54:45
阅读次数：
143
UVA10491 - Cows and Cars（概率）
题目链接
题目大意：给你n个门后面藏着牛，m个门后面藏着车，然后再给你k个提示，在你作出选择后告诉你有多少个门后面是有牛的，现在问你作出决定后，根据提示改变你的选择能够成功的概率。
解题思路:简单的概率题，题目意思懂了应该没什么问题。
代码：
#include
#include
int main () {
...
分类：
其他好文 时间：
2014-11-12 11:49:28
阅读次数：
151
题目链接：Codeforces 482C Game with Strings
题目大意：给定N个字符串，现在从中选定一个字符串为答案串，你不知道答案串是哪个，但是可以通过询问来确定，
每次询问一个位置上字符为多少。现在你询问的每个位置的概率是相同的，（问过的位置不会再问），求询问次数的期
望。
解题思路：因为字符串长度不会大于20，所以用二进制表示询问了哪些位置，C[s]即...
分类：
其他好文 时间：
2014-11-03 11:35:17
阅读次数：
224
简单的条件概率题，直接再来一枪没子弹的概率是所有子串”00“的数目除以‘0’的数目，随机转一下再打没子弹的概率是‘0’的数目除以总数目。#include#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-11-01 21:39:00
阅读次数：
156
题意：比赛中有M道题，T个参赛队，pij表示第i队解出第j题的概率，
求每队至少解出一题，且冠军队至少解出N道题的概率
分析：要求每队至少解出一题，且冠军队至少解出N道题的概率
则原来的所求的概率可以转化为：
每队均至少做一题的概率P1 减去 每队做题数均在1到N-1之间的概率P2...
分类：
其他好文 时间：
2014-11-01 16:24:23
阅读次数：
111
1，一根木棒，截成三截，组成三角形的概率是多少？Solutions:1, 0.25假设整体长度为1（因为这个值不影响概率的计算，所以可以这样假设），第一段的长度是x，第二段为y，第三段为1-x-y。x,y值要想成为木棍切出来的长度必须要满足的条件为 01-x-y => x+y>0.5x+1-x-y>...
分类：
其他好文 时间：
2014-11-01 14:48:32
阅读次数：
164
题意：
n个长为m的字符串 等概率的藏起来一个串 然后游戏者来猜藏起来的串是什么 每一步游戏者可以等概率的询问字符串的一个位置 再不断的知道一些位置后 游戏者就可以确定藏起来的串是什么 问 游戏者的期望步数
思路：
可以说是一道概率题 也可以说是期望题 总之感觉题目不错…
首先如果我们枚举藏起来的串是哪个（复杂度n） 然后利用状压去dp维护猜某些位的状态的概率 以及对...
分类：
其他好文 时间：
2014-10-31 19:07:07
阅读次数：
197
1.题目 如题，将长为L的木棒随机折成3段，则3段构成三角形的概率是多少？2.解析 这个与其说是编程题目，倒不如说是个数学题目。可能是你没有见过，或者没有过这种解题思想。（还是那句，一回生两回熟，类推吧） 设分成的三段木棍的长度分别为：x，y，L-x-y。 (1)首先，三边长度都大于0。可以...
分类：
其他好文 时间：
2014-10-18 15:25:20
阅读次数：
302
1. 给定rand3()能随机生成整数1到3的函数,写出能随机生成整数1到7的函数rand7()；用3*(rand3() - 1) + rand3()生成1-9的数。然后再从1-9中生成1到7.这种思想是基于，rand()产生[0,N-1]，把rand()视为N进制的一位数产生器，那么可以使用ran...
分类：
其他好文 时间：
2014-10-17 00:46:43
阅读次数：
212
