求~~人、狼、羊、菜过河的C语言程序

yipkurt · 发表于 2005-12-7 20:18:33

问题相信大家都知道，我想看看C程序，有的发上来好吗？谢谢

黑色未来 · 发表于 2005-12-8 02:06:12

<

>应该是一个递推吧

csumathboy · 发表于 2005-12-16 09:07:14

用矩阵来求解。算法为：引入矩阵【0，0，0，0】和【1，1，1，1】，四个分量分别表示人、狼、羊、菜。如果在此岸用1表示，在要过去的对岸用0表示，能存在的状态为【1，1，1，1】、【0，1，0，1】等，但是【0，1，1，0】是不存在的，因为狼会吃羊。那么目标为把矩阵【0，0，0，0，0】化为【1，1，1，1，1】。（未完）

		自动登录	找回密码
密码			注-册-帐-号