BeerRabbit
发表于 2013-6-8 14:06:56
12# nnd
与时间相关的概率分支是有的,随机过程里的很多问题都和时间有关。
nnd
发表于 2013-6-9 06:32:21
21# BeerRabbit
可能我说的不准确。
简单地说吧:比如一个人投篮时,瞄准时间越长,投中的概率越大,所以在一定时间内,要让投中的次数最大化,实际上是有一个最佳的瞄准时间的。
我说的其实是着重考虑这类问题的概率论分支。
BeerRabbit
发表于 2013-6-9 10:26:12
22# nnd
在你所说的这个例子中,时间只不过是一种(有限的)资源,资源(概率地)影响产出。
所以说这里的时间已经不是严格意义上的时间含义了。
KeyTo9_Fans
发表于 2013-6-9 14:11:31
与时间有关的概率问题,如果状态数有限,一般都可以列出一张 【状态数】$\times$【状态数】 的表。
表中的第$i$行第$j$列表示:如果当前状态是$i$,那么下一状态是$j$的概率。
有时候状态数实在是太多了,我们很难想象这样一张巨大的表。
例如,$13$楼的问题,状态数有$5\times 10\times 4+1=201$个,
其中$5\times 10$是位置状态(何为“位置”?须参考$18$楼之《世外桃园说》),$4$是手中花瓣的状态,$1$是我们最终关注的状态。
列出一张$201\times 201$的状态转移概率表,问题就迎韧而解了:
我们用$A$表示初始状态是$i$的概率,于是$A={0.02,...,0.02,0,...,0}$($50$个$0.02$,$151$个$0$)。
我们用$M$表示:如果当前状态是$i$,那么下一状态是$j$的概率。
$M$的值如$19$楼所示。
我们将$A$看成$1\times 201$的矩阵,将$M$看成$201\times 201$的矩阵,
计算矩阵乘法:$A\times M^100$,结果是$1\times 201$的矩阵,记为$B$。
那么$B$的值竟然恰好就是$13$楼问题的答案(与模拟结果非常吻合),实在是很神奇。
无心人
发表于 2013-6-17 20:42:23
fans的问题太复杂了,最好简化下
BeerRabbit
发表于 2013-6-18 18:49:32
给出状态转移矩阵后就可精确求值了:
4605
mathe 发表于 2013-6-6 20:24 http://bbs.emath.ac.cn/images/common/back.gif
M版这个状态转移矩阵中的0元素很多,可以考虑用稀疏矩阵存储。