伪代码,智能导论
1.编制一个算法求解一个智力游戏问题:农夫携狼,羊和菜过河,但只有一次只能携带两物的独木舟,并且农夫不在场时,狼会吃羊,羊会吃菜,问农夫如何安全过河,给出算法,流程图;
算法:农夫带羊先过河,再回岸带狼并接回羊,在带草,在回岸接羊;
流程图:
2.对于给定一个0-9十个数字组成的数列,请设计一个算法,对该数列进行重排,使得结果数列刚好比给定的数列大:
流程图:
3.设有两个正整数m,n,如何求其最大公约数?请使用递归结构,设计一个能够解决该问题的算法:
算法:1先比较m,n的大小,2在将大值赋给m,小值给n,3计算m/n得t,4如果t=0,n为最大公约数,如果t!=0,将n的只给m,t的值给n并返回3;
流程图:
4.如何构造一个能够计算一个字符串在另一个字符串中出现次数的算法,请用伪代码来表示所给出的算法;
流程图:
5火柴游戏: