树上随机游走的期望距离
来源:互联网 发布:棋牌全套源码 编辑:程序博客网 时间:2024/05/22 12:53
无聊写写(顺便背板)
d[i]表示i的度数,每条边的长度均为1(虽然不是1也能做,但是好写啊)
我们设
就是分两种情况讨论,直接走到,或者走到它的儿子再走回去。
化简一下:
于是
再设
这里分三种情况讨论,直接走到,走到x的父亲再走回来,走到x的其他儿子再走回来。
继续化简:
于是
然后就解决了。。。
0 0
- 树上随机游走的期望距离
- 随机游走的期望距离
- 随机游走的期望距离
- jzoj 4890. 【NOIP2016提高A组集训第14场11.12】随机游走 树上期望dp
- hdu5723(16多校第1场,树上两点平均距离的期望)
- 随机游走
- 随机游走
- Codeforces 280C Game on Tree 概率dp 树上随机删子树 求删完次数的期望
- HDU 4035 树上的期望
- 随机游走与马尔科夫链的一些基础
- 模拟n步一维随机游走的情况。
- 随机游走的PageRank算法 sensitive PageRank
- 随机游走与马尔科夫链的一些基础
- [HNOI2013]游走 期望+高斯消元
- BZOJ3143 游走 [期望][高斯消元]
- (HDU 5723)Abandoned country <最小生成树 + 树上所有两点之间的距离的期望> 多校训练1
- 【NOIP2016提高A组集训第14场11.12】随机游走——期望+树形DP
- 树上距离
- <table>标签自用收藏
- 如何显示Firefox插件(Plugins)的完整路径并删除
- 从子页面跳回父页面,保持父页面信息
- android 设定wifi SSID和MAC地址的绑定
- libevent 2.0.16-stable移植到android记录 附源码
- 树上随机游走的期望距离
- boost shared_ptr的使用方法
- C++多线程-第二篇-Mutex(互斥量)
- 解决windows 7 旗舰版 不是aero样式的问题
- 栈帧详解
- java用url获取网页内容并输出到控制台
- 百度云资源搜索
- 滑块移动
- 2016.12.23最新的CocoaPods安装教程