当前位置: 首页 > news >正文

惠州企业建站系统今天时事新闻

惠州企业建站系统,今天时事新闻,湖南省住房和城乡建设部网站,百度软件下载安装彩色圆环 金牌导航 期望-5 题目大意 给你一个环#xff0c;每个位置的数字等概率为1~m中的其中一个#xff0c;对于连续的相同数字的串#xff0c;记其长度为aia_iai​#xff0c;求aia_iai​的积的期望值 输入样例 8 1输出样例 8.00000数据范围 1⩽N⩽200,1⩽M⩽109…彩色圆环 金牌导航 期望-5 题目大意 给你一个环每个位置的数字等概率为1~m中的其中一个对于连续的相同数字的串记其长度为aia_iai​求aia_iai​的积的期望值 输入样例 8 1输出样例 8.00000数据范围 1⩽N⩽200,1⩽M⩽1091\leqslant N \leqslant 200,1\leqslant M \leqslant 10^91⩽N⩽200,1⩽M⩽109 解题思路 先预处理出出现连续x个相同数字的概率记为prob 然后设fi,1/0f_{i,1/0}fi,1/0​为前i个数中第i个数和式子首尾相接的数相同/不同的期望值 那么有 fi,0fj,0×probi−j×(i−j)×m−2mfi,0fj,1×probi−j×(i−j)×m−1mfi,1fj,0×probi−j×(i−j)×1m\begin{aligned}f_{i,0} f_{j,0} \times prob_{i - j} \times (i - j) \times \frac{m-2}{m}\\f_{i,0} f_{j,1} \times prob_{i - j} \times (i - j) \times \frac{m-1}{m}\\f_{i,1} f_{j,0} \times prob_{i - j} \times (i - j) \times \frac{1}{m}\end{aligned}fi,0​fi,0​fi,1​​fj,0​×probi−j​×(i−j)×mm−2​fj,1​×probi−j​×(i−j)×mm−1​fj,0​×probi−j​×(i−j)×m1​​ i-j1为贡献值 第一行是既要不等于上一个又不等于收尾相接的 第二行是既要不等于上一个即可因为首尾相接的和上一个相等 第三行要和首尾相接的相等 最后处理一下首尾相接部分即可详情见代码 代码 #includecstdio #includecstring #includeiostream #includealgorithm #define ll long long using namespace std; int n; double m, ans, prob[210], f[210][2]; int main() {scanf(%d%lf, n, m);prob[1] 1;f[0][1] 1;for (int i 2; i n; i)prob[i] prob[i - 1] / m;//求概率for (int i 1; i n; i)for(int j 0; j i; j){f[i][0] f[j][0] * prob[i - j] * (i - j) * (m - 2) / m;f[i][0] f[j][1] * prob[i - j] * (i - j) * (m - 1) / m;f[i][1] f[j][0] * prob[i - j] * (i - j) / m;}ans n * prob[n];for (int i 1; i n; i)ans f[i][0] * prob[n - i] * (n - i) * (n - i);//首尾相接的以保证不相等不用除第一个n-i为贡献第二个为把最后面的移到前面的方案数printf(%.5lf, ans);return 0; }
http://www.pierceye.com/news/257299/

相关文章:

  • 做seo网站要多少钱网页设计师好吗
  • 建设部网站 绿色建筑评价表哪里页面设计培训好
  • 西部数码网站源码虹桥做网站公司
  • 生鲜网站开发wordpress mysql 链接
  • 做网站是怎么挣钱的网站建设福永附近网络公司
  • 关于网站制作的评价.net网站制作综合实训报告
  • 合肥专业制作网站科技创新绘画作品图片
  • 站内推广的主要目的是商业空间设计心得体会
  • 网站建设丨金手指15phpcms建设网站
  • 怎么网上推广自己的产品郑州seo优化外包顾问阿亮
  • 灵台门户网站建设网站开发费用会计分录
  • wordpress替换公共js北京seo推广服务
  • 公司付的网站费怎么做分录黑色网站配色
  • 体育门户网站源码峰峰做网站
  • 山西网站建设多少钱电商网站建设需要
  • 海西电子商务网站建设wordpress 主题宽度
  • 网站建设首选公司wordpress需要mysql
  • 织梦 旅游网站模板深圳公司招牌制作
  • PHP网站开发如何建立vipwordpress页面伪静态
  • 主题公园旅游景区网站建设网站后台图片模板
  • 慈溪网站建设慈溪WordPress点击文章显示404
  • 网站建设与seo网站开发项目总结范文
  • 做竞彩网站代理犯法么建站公司 网站
  • 浙江建设证书查询seo服务公司深圳
  • 长沙协会网站设计专业服务医疗信息化软件公司排名
  • 北京网站制作一般多少钱黑色网站欣赏
  • 广州建设工程造价管理站wordpress获取文章title
  • 免费购物网站源码网站开发的论文引言
  • 商城网站开发需要哪些人员本机建的网站打开却很慢
  • 网站建设哪专业学会python做网站