数学建模社区-数学中国

标题: 用转移矩阵解决人熊过河问题 [打印本页]

作者: liujiandong 时间: 2009-5-3 20:40
标题: 用转移矩阵解决人熊过河问题
用（m,n）表示两岸人熊的状态，m表示人的数目，n表示熊的数目。请问(2,2)转移到（1，1）状态，可以通过一次用船来实现。怎么理解呀？先谢谢了！还有能否给我发一下转移矩阵的质料，我学习学习了。不甚感激！！！！！！！！！！

作者: artin 时间: 2009-9-2 21:40
你将所有可能出现的状态（n,m)找出来，每种状态用一个节点表示,记为Nodei,若全部节点是Node1,Node2,.....,Noder,则转移矩阵为一个r阶方阵A，其中若Nodei可以一步转移（船过河一次）到Nodej，则A的第i行j列元素aij=1,否则为0，
可利用最短路算法计算出一个节点到另外一个节点的最短路径，记录下来经过的所有的节点，就是移动的最佳策略

作者: ruiruiruirui 时间: 2009-9-10 16:17
不会吧就这样啊

作者: ruiruiruirui 时间: 2009-9-10 16:17
不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊

作者: ruiruiruirui 时间: 2009-9-10 16:19
不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊

作者: ruiruiruirui 时间: 2009-9-10 16:23
不会吧就这样啊不会吧就这样啊

作者: ruiruiruirui 时间: 2009-9-10 16:26
不会吧就这样啊不会吧就这样啊

作者: ruiruiruirui 时间: 2009-9-10 16:27
不会吧就这样啊不会吧就这样啊

作者: ruiruiruirui 时间: 2009-9-10 16:28
不会吧就这样啊不会吧就这样啊不会吧就这不会吧就这样啊样啊

作者: 含笑九泉 时间: 2009-9-10 23:25
我只是个过客

作者: 彭帅聪 时间: 2009-9-15 09:19
高教蓝色的数学建模书上有！

作者: neaby 时间: 2012-3-15 13:39
路过！路过！路过！路过！路过！路过！路过！路过！路过！路过！路过！路过！路过！路过！

作者: 西刷刷lzd 时间: 2012-4-2 12:55
非常高兴遇到这么好的帖子谢谢．．．值得学习的帖子qqb1.com
悟空，那鲤鱼精还是让八戒下水去捉吧。你水性不好，万一溺死，为师如何付得起这打捞费啊！哦，不不，八戒无碍，他自己会浮起来的。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)