bzoj3270
来源:互联网 发布:找衣服的软件 编辑:程序博客网 时间:2024/06/06 22:23
题意:
两个人在A和B两个点,然后自由游走在位置i时有pi的概率留在原定,到周围每个点的概率相同,求两人在每个点相遇的概率。
题解:
先不考虑对概率列方程,而是对期望去列。
F(x,y)表示一人在x,另一人在y的状态,列方程的时候表示的是这种状态出现的期望。
枚举两个nx,ny,然后通过F(nx,ny)可以转移到F(x,y),当然nx != ny,因为相遇后就不会再游走了。
然后对于一个F(i,i) = P(出现0次)* 0 +P(出现1次)*1,所以对于F(i,i)就是与概率相同的。
所以对于上面的方程高斯消元后就可以了。
对于起点的期望+1,在我的程序里移项后变-1。
对liaoliao教我做这题表示感谢……
0 0
- bzoj3270
- bzoj3270
- bzoj3270 博物馆
- BZOJ3270 博物馆
- BZOJ3270: 博物馆
- BZOJ3270: 博物馆
- bzoj3270 博物馆
- 【BZOJ3270】博物馆 概率DP 高斯消元
- [BZOJ3270]博物馆(概率+高斯消元)
- Bzoj3270:博物馆:概率与期望,高斯消元
- [BZOJ3270][高斯消元][概率与期望]博物馆
- 【测试】蚊子腿再小也是肉啊,虽然我不吃......b
- TCP拥塞控制算法纵横谈-Illinois和YeAH
- AOP概述
- WEB入门之十五 属性和样式
- Android四大组件——BroadcastReceiver普通广播、有序广播、拦截广播、本地广播、Sticky广播、系统广播
- bzoj3270
- 【测试】Jmeter测试CPU、I/O等服务器性能
- 关系型数据库和非关系型数据库的区别
- N皇后问题
- 洛谷1739 表达式括号匹配
- codeforces 754D. Fedor and coupons
- (三十五)Model/View Programming
- Hibernate的增删改查
- 划分方法聚类(三) Canopy+K-MEANS 算法解析