题面: Alice and Bob are trying to communicate through the internet. Just assume that there are N routers in the internet and they are numbered from 0 to N-1. Alice is directly connected to router 0 and Bob is directly connected to router N-1. Alice ini…

题目链接:https://vjudge.net/problem/LightOJ-1321 1321 - Sending Packets    PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Alice and Bob are trying to communicate through the internet. Just assume that there are N routers in th…

http://www.lightoj.com/volume_showproblem.php?problem=1321 题意:每条边都有概率无法经过,但可以重新尝试,现给出成功率,传输次数和传输时间,求到达终点消耗时间最小的期望值的两倍. 思路:搞清楚题意后,就是个水题,暴力floyd求一下最大概率,再求下期望就好了. /** @Date : 2016-12-02-16.24 * @Author : Lweleth (SoungEarlf@gmail.com) * @Link : https://…

题目大意:给出长度为n的一条隧道,每个位置都有一定数量的财宝.给你一枚骰子,roll到几点就前进几步,如果即将到达的地方超过了这条隧道长度,就重新roll一次,走到n点结束.求这个过程能收获多少财宝. 题目思路:很明显问题是求期望值的. 期望值公式: E(X) = X1*p(X1) + X2*p(X2) + …… + Xn*p(Xn) (p为概率,x为某一点价值). 具体看代码 #include<cstdio> #include<stdio.h> #include<cstdl…

题意:有一个迷宫是1×n的格子,一个人每到一个格子就能够把这个格子内的金子所有拿走,刚開始站在第1个格子,然后開始掷骰子得到点数x,他就要从当前位置走到加x的位置.假设发现位置是大于n的就又一次掷骰子直到符合,假设他到了第n个格子就能够结束了. 问这个人从迷宫里得到的金子的期望是多少. 题解:能够知道对于每一个位置.下一个位置仅仅能是后6个.所以从这个位置处得到的金子的期望f(i) = (f(i + 1) + f(i + 2) + - + f(i + 6)) / 6.假设这个位置后不足6.f(i…

题目链接 题意: 给一个数据大小为S的数据包, 每一次发送需要K秒(单向),现在要从节点0 发送到节点 n-1. 其中有n - 1条路径, 每条路径都有一个传输成功率. 问传输成功所需最小时间的期望. 思路: 最小时间的期望, 即最大的传输成功率, 最小的传输次数, 即只传输成功一次所需要的时间的期望. 利用dijkstra or 中途相遇法进行求解从节点0到节点n-1的最大成功率. 设其为p. 我们所要求的是传输成功一次需要的次数的期望, 这满足几何分布, so, E = 1 / p. 所以,…

题目链接:https://vjudge.net/problem/25907/origin 一个山洞,里面有有1到n个位置,每个位置都有一定的金币,你有一个六面的骰子,一开始你在1,每次摇到了哪个数就往前走几步 如果超过了n就重新摇,知道n为止,问你到n需要摇的次数的期望. 一开始我用正推,一直错,在这里我们需要逆推,我们先不想正推,等下再说. 我们假设Ei表示i点开始可以获得的金子的期望,如果i点到n的距离>=6,那么Ei=(E(i+1)/6+E(i+2)/6+E(i+3)/6+...+E(i+…

题意:有一个n面筛子,每次扔一下,每面概率相同,要求扔出n面的期望次数 题解:和第三篇论文里的例题一样,算从第i个到第i+1个的概率是(n-i)/n,n面中找n-i个没有扔到过的,期望是n/(n-i),总的期望就是(1/1+1/2+...+1/n)*n #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0)…

昨天训练赛的题..比划了好久才想出来什么意思 之前想的是暴力for循环求出来然后储存数组 后来又想了想 自己萌的可以.. 思路就是求出来每个人与他的右边的人在一起能拿钱的概率(V(或)的关系)然后*2000 又想起高考概率无情的2分...哭一会先 另外 这题的输出我没看懂...试了好几遍才过...(好吧我承认我看答案了) #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h…

KUANGBIN带你飞 全专题整理 https://www.cnblogs.com/slzk/articles/7402292.html 专题一 简单搜索 POJ 1321 棋盘问题    //2019.3.18 POJ 2251 Dungeon Master POJ 3278 Catch That Cow  //4.8 POJ 3279 Fliptile POJ 1426 Find The Multiple  //4.8 POJ 3126 Prime Path POJ 3087 Shuffle…