【整理】一堆磨人の数学概率期望
都是水题 = =
↑ 这四个字太能概括一切了
【1】 ZOJ 3785 What day is that day? (找规律)
【2】 ZOJ 3777 Problem Arrangement (状压dp + 数学期望)
【3】可重复组合
(1<bi<=1000000, b1*b2*…*bn<=10^25) n(1<=n<=20)
【4】 poj2096 Collecting Bugs
【5】zoj3329 One Person Game
【6】sgu485 Kids and Prizes
题意:有n个盒子 每个盒子里有一个礼物 然后m个人每人去拿一次 拿完以后盒子还原 求期望拿走的礼物数
m次都不被选择的概率为 [(n - 1) / n] ^ m
m次不被选择的盒子的期望为 n * [ (n - 1) / n ] ^ m (二项分布)
【7】 ZOJ 3380 Patchouli's Spell Cards
题意:m个位置每个位置填入一个数 数的范围是1~n 求至少有L个位置的数一样的概率 输出最简分数的形式
这题是神题c++不可做。。。不知道有没有角虫写了c++高精度过了的。。。
贴个思路:
对于 l >m/2我们可以直接用组合数来求的 ans = n*Σ( C(m,i)*(n-1)^(m-i) )
如果 l <= m/2用DP f[i][j]表示前 i 个数放在 j 个位置并且相同的元素个数小于 l 的数目
f[i][j]=sum{dp[i-1][j-k]*choose[m-(j-k)][k] | k≤j && k<l}
【8】HDU 4405 Aeroplane chess
#include <cstdio>
#include <iostream>
#include <cstring>using namespace std;int N, M;
int link[100005];
double e[100005];int main()
{while(~scanf("%d%d", &N, &M) && N){memset(link, 0, sizeof(link));memset(e, 0, sizeof(e));while(M--) {int x, y; scanf("%d%d", &x, &y);link[x] = y;}for(int i = N-1; ~i; i--){if(link[i]) e[i] = e[link[i]];else{e[i] = 1.;for(int j = 1; j <= 6 && i + j < N; ++j)e[i] += e[i + j] / 6;}}printf("%.4lf\n", e[0]);}return 0;
}
【9】HDU4336 Card Collector(状压+数学期望)
#include <cstdio>
#include <iostream>using namespace std;int N;
double p[21], f[1<<20];int main()
{while(~scanf("%d", &N)){for(int i = 1; i <= N; ++i) scanf("%lf", &p[i]);f[(1 << N) - 1] = 0. ; double temp;for(int S = (1 << N) - 2; ~S; S--){f[S] = 1. , temp = 0. ;for(int i = 1; i <= N; ++i){if(S & (1 << (i - 1))) continue;temp += p[i];f[S] += p[i] * f[S | 1 << (i - 1)];}f[S] /= temp;}printf("%.4f\n", f[0]);}return 0;
}
【整理】一堆磨人の数学概率期望相关推荐
- 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations(概率期望,递推前缀和优化)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Station ...
- REM,你这磨人的小妖精!
前言 移动端的崛起,给了我们前端更大的舞台,与此同时,也给我们带来了一系列头疼的问题,移动端适配就是其中之一,目前市面上最常用的方案即是REM适配. 为什么说她是一个磨人的小妖精?因为她确实让人又爱又 ...
- [2020多校A层11.22]party(概率期望/近似)
[2020多校A层11.22]party 非常巧妙的一个概率期望问题,其实运用的还是近似的思想 现在有n个物品,每次一个人有pi的概率选中这个物品,然后可以进行猜测,但是无论是否猜中都继续游戏,直到所 ...
- 读书笔记:程序员的数学 概率统计
读书笔记:程序员的数学 概率统计 特点 内容 第一.二章 概率定义 多随机变量 第三.四章 离散.连续分布 第五章 协方差矩阵与多元正态分布 第六.七章 估计与检验 伪随机数 第八章 各类应用 体会 ...
- 科林明伦杯哈理工第九届——分布式服务(概率期望+思维)
题目描述 小赵实习时负责的服务模块由多个实例共同组成,当出现一个请求时,反向代理会将请求随机的转发到一个实例上进行处理.由于网络波动等原因,请求可能出现超时的情况,这时候,客户端会进行重试,请求会再一 ...
- 张宇/王式安 考研数学 概率论争议题 【Java验证版】
张宇/王式安 考研数学 概率论争议题 [Java验证版] 一.原题题目 1. 争议 2. 结论 二.代码实现 这个版本的代码有点乱,已更新Python代码,也许看起来好一些 链接 张宇/王式安 考研数 ...
- 多元统计分析-概率,期望,方差,正态分布
概率,期望,方差 只有一个变量时 F(x<=a) = ∫-∞af(x)dx 当区间取负无穷到正无穷时积分为1 推广到多元之后: 同理,当区间取满整个空间时,积分为1 f被称为概率密度函数 边缘分 ...
- UOJ #214 合唱队形 (概率期望计数、DP、Min-Max容斥)
UOJ #214 合唱队形 (概率期望计数.DP.Min-Max容斥) 9个月的心头大恨终于切掉了!!!! 非常好的一道题,不知为何uoj上被点了70个差评. 题目链接: http://uoj.ac/ ...
- loj#2542 [PKUWC2018]随机游走 (概率期望、组合数学、子集和变换、Min-Max容斥)
loj#2542 [PKUWC2018]随机游走 (概率期望.组合数学.子集和变换.Min-Max容斥) 很好很有趣很神仙的题! 题目链接: https://loj.ac/problem/2542 题 ...
最新文章
- html页面布局名称,HTML页面模块的常用命名
- php方法数组注释,php中的注释、变量、数组、常量、函数应用介绍
- 京东云上集市谋定中国农民丰收节交易会 建九江电商产业园
- P1903 [国家集训队]数颜色 / 维护队列
- JavaScript实现dijkstra迪杰斯特拉算法(附完整源码)
- 学习threeJS(一)--第一个threeJs
- 每天一个linux命令(9):nl命令
- struts2中的constant配置详解
- webstorm license key
- C++笔记之CopyFile和MoveFile的使用
- tomcat8打开闪退_直接双击启动tomcat中的startup.bat闪退原因及解决方法
- 易筋SpringBoot 2.2 | 第三十二篇:Redis Docker入门
- 随机生成姓名代码java
- 单片机课设中期报告_毕业设计中期报告
- 1001系列之案例0003如何对欧洲人口普查数据集整理挖掘
- 软件测试工具有哪些(软件测试常用的工具都有哪些)
- python learning notes(柒)
- (Docker实战)在CentOS7上使用Docker;(超详细、附图、附代码)
- 揭秘HTML5小游戏排名,究竟哪些游戏最受欢迎?
- skywalking服务端_skywalking-01-搭建skywalking服务端