用转移矩阵解决人熊过河问题
用（m,n）表示两岸人熊的状态，m表示人的数目，n表示熊的数目。请问(2,2)转移到（1，1）状态，可以通过一次用船来实现。怎么理解呀？先谢谢了！还有能否给我发一下转移矩阵的质料，我学习学习了。不甚感激！！！！！！！！！！ 你将所有可能出现的状态（n,m)找出来，每种状态用一个节点表示,记为Nodei,若全部节点是Node1,Node2,.....,Noder,则转移矩阵为一个r阶方阵A，其中若Nodei可以一步转移（船过河一次）到Nodej，则A的第i行j列元素aij=1,否则为0，可利用最短路算法计算出一个节点到另外一个节点的最短路径，记录下来经过的所有的节点，就是移动的最佳策略 不会吧就这样啊 不会吧就这样啊 不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊 不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊不会吧就这样啊 不会吧就这样啊不会吧就这样啊 不会吧就这样啊不会吧就这样啊 不会吧就这样啊不会吧就这样啊 不会吧就这样啊不会吧就这样啊不会吧就这不会吧就这样啊样啊
页:
[1]
2