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

商品网站建设及推广策划书wordpress 菜单颜色

商品网站建设及推广策划书,wordpress 菜单颜色,网站后台修改导航栏,网络营销外包网络推广传送门#xff1a;洛谷 题目大意#xff1a;对于一个只有一个节点的二叉树#xff0c;一次操作随机将这棵树的叶节点的下方增加两个节点。$n-1$次操作后变为$n$个叶节点的二叉树。求#xff1a;#xff08;1#xff09;叶节点平均深度的期望值#xff08;2#xff09;树… 传送门洛谷 题目大意对于一个只有一个节点的二叉树一次操作随机将这棵树的叶节点的下方增加两个节点。$n-1$次操作后变为$n$个叶节点的二叉树。求1叶节点平均深度的期望值2树深度的数学期望值 数据范围$2\leq n\leq 100$ 首先看第1问 设$f_i$为$i$个叶节点的二叉树的叶节点平均深度的期望值。 每次选择一个叶节点扩展出两个新的叶节点所以总的深度增加$f_{i-1}2$ 则$f_i\frac{(i-1)*f_{i-1}f_{i-1}2}{i}f_{i-1}\frac{2}{i}$ 所以 $$Ans\sum_{i2}^n\frac{2}{i}$$ 然后是第2问这个难度要稍微大一点。 我们发现这求的是$n$个数的最大值的期望而第1问的是和的期望而期望可加却不能$\max$就非常不好办了。 这时我们就需要用一个式子 $$E[X]\sum_{i1}^{n-1}P(X\geq i)$$ 然后就可以转化为其中一个数$\geq i$的概率。 就很容易想到$dp[i][j]$表示$i$个叶节点的二叉树中深度$\geq j$则左子树深度$\geq j-1$或右子树深度$\geq j-1$ 所以 $$dp[i][j]\frac{\sum_{k1}^{i-1}(dp[k][j-1]dp[i-k][j-1]-dp[k][j-1]*dp[i-k][j-1])}{i-1}$$ $$Ans\sum_{i1}^{n-1}dp[n][i]$$ 然后就做完了。 1 #includecstdio2 #define Rint register int3 using namespace std;4 const int N 103;5 int q, n;6 double dp[N][N], ans;7 int main(){8 scanf(%d%d, q, n);9 if(q 1) 10 for(Rint i 2;i n;i ) ans 2.0 / i; 11 else { 12 for(Rint i 1;i n;i ) dp[i][0] 1; 13 for(Rint i 2;i n;i ){ 14 for(Rint j 1;j n;j ){ 15 for(Rint k 1;k i;k ) 16 dp[i][j] dp[k][j - 1] dp[i - k][j - 1] - dp[k][j - 1] * dp[i - k][j - 1]; 17 dp[i][j] / i - 1; 18 } 19 } 20 for(Rint i 1;i n;i ) ans dp[n][i]; 21 } 22 printf(%.6f, ans); 23 } Luogu3830   转载于:https://www.cnblogs.com/AThousandMoons/p/10595583.html
http://wiki.neutronadmin.com/news/6542/

相关文章:

  • 网站 租用服务器价格泰安房产网签数据
  • 东营seo网站排名网站 二级域名
  • 手机p2p网站广东深圳今天最新通知
  • app开发网站公司百度地图官网
  • 网站营销活动策划成都市住房和城乡建设厅官方网站
  • 网络工程师自学网站电商网站流程
  • 东莞清溪网站建设wordpress 维护代码
  • 网站utf8乱码西安外贸网站建设
  • 营销型网站建设教学用老域名做网站还是新域名
  • 品牌官方网站建设深圳网站建设外贸
  • 网站网站开发者犯法吗互联网个人用户网站
  • 淮南建设厅网站2023年封城通知
  • 专门做图片剪影的网站西安电商网站
  • 网站建设及维修合同范本wordpress任务
  • 请公司建网站“青岛今晚12时封城”
  • 网站兼容性数商云是干嘛的
  • 北仑静态网站建设结婚证app制作软件
  • 五合一建站网站备案地址不是我的地址怎么办
  • 关于制作网站收费标准网站APP推广
  • 丹东市网站建设网站建设与推广长春
  • 临沂供电公司网站成都房产网签查询
  • 有了网站源码怎么做网站怎么在阿里云建设网站
  • php实战做网站视频教程动漫设计与制作属于什么专业类别
  • 网站建设锚点链接手机版网站做一下多少钱
  • e通网网站建设做彩票的网站吗
  • 深圳专业网站制作平台网站建设管理情况自查报告
  • 网站pc端和手机端分离怎么做重庆在线课程
  • 网站过期怎么找回来我想借个企业邮箱
  • 做一个网站的市场价怎么创建网站教程
  • 做网站如何挣钱苏州建设职业培训中心