农夫过河问题状态图及程序农夫过河问题状态图及程序一问题需求分析一个农夫带着一只狼一只羊和一棵白菜,身处河的南岸.他要把这些东西全部运到北岸.问题是他面前只有一条小船,船小到只能容下他和一件物品,另外只有农夫能撑船.另外,因为狼能吃羊,而羊爱,算法的精化要模拟农夫过河问题,首先需要选择一个对问题中每个
农夫过河问题状态图Tag内容描述:
1、农夫过河问题状态图及程序农夫过河问题状态图及程序一问题需求分析一个农夫带着一只狼一只羊和一棵白菜,身处河的南岸.他要把这些东西全部运到北岸.问题是他面前只有一条小船,船小到只能容下他和一件物品,另外只有农夫能撑船.另外,因为狼能吃羊,而羊爱。
2、算法的精化要模拟农夫过河问题,首先需要选择一个对问题中每个角色的位置进行描述的方法。
一个很方便的办法是用四位二进制数顺序分别表示农夫、狼、白菜和羊的位置。
例如用0表示农夫或者某东西在河的南岸,1表示在河的北岸。
因此整数5(其。