QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 7654|回复: 13
打印 上一主题 下一主题

用转移矩阵解决人熊过河问题

[复制链接]
字体大小: 正常 放大

2

主题

2

听众

14

积分

升级  9.47%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-5-3 20:40 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
用(m,n)表示两岸人熊的状态,m表示人的数目,n表示熊的数目。请问(2,2)转移到(1,1)状态,可以通过一次用船来实现。怎么理解呀?先谢谢了!还有能否给我发一下转移矩阵的质料,我学习学习了。不甚感激!!!!!!!!!!
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
artin        

0

主题

4

听众

123

积分

升级  11.5%

该用户从未签到

你将所有可能出现的状态(n,m)找出来,每种状态用一个节点表示,记为Nodei,若全部节点是Node1,Node2,.....,Noder,则转移矩阵为一个r阶方阵A,其中若Nodei可以一步转移(船过河一次)到Nodej,则A的第i行j列元素aij=1,否则为0,
, w8 N* y7 y1 Y" V! k可利用最短路算法计算出一个节点到另外一个节点的最短路径,记录下来经过的所有的节点,就是移动的最佳策略
回复

使用道具 举报

0

主题

4

听众

101

积分

升级  0.5%

该用户从未签到

群组LINGO

回复

使用道具 举报

0

主题

4

听众

101

积分

升级  0.5%

该用户从未签到

群组LINGO

回复

使用道具 举报

0

主题

4

听众

101

积分

升级  0.5%

该用户从未签到

群组LINGO

不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊
回复

使用道具 举报

0

主题

4

听众

101

积分

升级  0.5%

该用户从未签到

群组LINGO

不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊
回复

使用道具 举报

0

主题

4

听众

101

积分

升级  0.5%

该用户从未签到

群组LINGO

回复

使用道具 举报

0

主题

4

听众

101

积分

升级  0.5%

该用户从未签到

群组LINGO

回复

使用道具 举报

0

主题

4

听众

101

积分

升级  0.5%

该用户从未签到

群组LINGO

回复

使用道具 举报

0

主题

4

听众

101

积分

升级  0.5%

该用户从未签到

群组LINGO

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2025-9-22 00:34 , Processed in 0.780876 second(s), 98 queries .

回顶部