题意：有n个人，已知每个人买东西的概率，求在已知r个人买了东西的条件下每个人买东西的概率。 分析：二进制枚举个数为r的子集，按定义求即可。 ...
分类：
其他好文 时间：
2017-07-26 22:02:13
阅读次数：
135
题意： 每张彩票上印有一张图案，要集齐n个不同的图案才能获奖。输入n，求要获奖购买彩票张数的期望(假设获得每个图案的概率相同)。 分析： 假设现在已经有k种图案，令s = k/n，得到一个新图案需要t次的概率为：st-1(1-s)； 因此，得到一个新图案的期望为(1-s)(1 + 2s + 3s2 ...
分类：
其他好文 时间：
2017-07-15 19:49:21
阅读次数：
147
hdu 5955 Guessing the Dice Roll 【AC自动机+高斯消元】 题意：给出 n≤10 个长为 L≤10 的串，每次丢一个骰子，先出现的串赢，问获胜概率。 题解：裸的AC自动机，求匹配到终止结点的概率，用 高斯消元？一开始不知道怎么建方程组，直接举个例子吧： Input: 1 ...
分类：
其他好文 时间：
2017-07-11 13:27:06
阅读次数：
772
前两天去面了个试，被一个经典的概率题目（很早以前听过，然而全忘记了）难住了。 一个硬币，抛到head的概率是0.5，需要抛多少次（期望次数）才能连续抛出2次（n次）head？ 假设期望次数为N，要连续2次得到head，至少得抛2次。那么要得到连续两次head，会有下面三种情况。1，第一次不是head ...
分类：
其他好文 时间：
2017-06-25 12:45:47
阅读次数：
768
UVA10491 - Cows and Cars（概率） 题目链接 题目大意：给你n个门后面藏着牛。m个门后面藏着车，然后再给你k个提示。在你作出选择后告诉你有多少个门后面是有牛的，如今问你作出决定后，依据提示改变你的选择可以成功的概率。 解题思路:简单的概率题，题目意思懂了应该没什么问题。 代码： ...
分类：
其他好文 时间：
2017-06-19 14:16:11
阅读次数：
97
题目链接： http://codeforces.com/problemset/problem/696/B 题意： 一个树，dfs遍历子树的顺序是随机的。所对应的子树的dfs序也会不同。输出每个节点的dfs序的期望 思路： http://www.cnblogs.com/01world/p/579549 ...
分类：
其他好文 时间：
2017-05-24 21:07:56
阅读次数：
223
Description Twilight Sparkle was playing Ludo with her friends Rainbow Dash, Apple Jack and Flutter Shy. But she kept losing. Having returned to the c ...
分类：
其他好文 时间：
2017-05-22 18:26:07
阅读次数：
171
题意： 假设一年有n天， 有一些人排队买票，会有一个人中奖，这个人是，他的生日和前面的某一个人相同； 求最佳整数位置，和最佳实数位置； 分析： 第一个人获奖的概率（他和售票员的生日相同）： 1/N 第二个人： N-1/N * 1/N 第三个人： N-1/N * N-1/N * 2/N fi/fi+1 ...
分类：
其他好文 时间：
2017-05-21 21:39:15
阅读次数：
124
UVA10056 - What is the Probability ?(概率） 题目链接 题目大意：有n个人玩游戏，一直到一个人胜出之后游戏就能够结束，要不然就一直从第1个到第n个循环进行，没人一轮，给出每一个人胜出的概率为p，问第i个人胜利的概率。 解题思路：第i个人要胜利。那么就可能在第一轮胜 ...
分类：
其他好文 时间：
2017-05-14 14:55:12
阅读次数：
216
问题：甲乙双方每人有1-6点的骰子，每人每回合投掷一次，比点子大小~其中骰子只要被投掷出来后，该点骰子将进入冷却，冷却二回合（二回合内该点骰子不会再被投掷方投掷出）。求三回合甲方点数都比乙方大的概率。 这是群里一个策划提出的问题，通过编程穷举可知结果为540/14400=0.0375，下面是数学算法 ...
分类：
其他好文 时间：
2017-04-25 00:41:30
阅读次数：
176
