农夫过河实验报告.docxVIP

农夫过河实验报告 农夫过河实验报告 农夫过河实验报告 . “数据结构与算法综合实验” 课程设计报告 题目： 农民过河问题 学 院 计算机科学技术 年 级 2014 级 专 业 计算机科学与技术 学 号姓 名 高晗 日 期 2016 年 3 月 30 日礼拜三 成 绩 评 语 黑龙江大学 计算机科学技术学院、软件学院 . . 《数据结构与算法综合实验》报告 系统概括 （1）一个农民带着一只狼、一只羊和一棵白菜，身处河的南岸，他要把这 些东西所有运到北岸。 他眼前只有一只小船， 船只好容下他和一件物件， 此外只有农民才能撑船。假如农民在场，则狼不可以吃羊，羊不可以吃白菜；不然狼会吃羊，羊会吃白菜。因此农民不可以留下羊和白菜自己走开， 也不可以留下狼和羊自己走开，可是狼不吃白菜。要求给出农民将所有东西运过河的方案。 （2）为农民过河问题抽象数据模型，领会数据模型在求解问题中的重要作 用。 3） 掌握次序表和行列的逻辑结构和储存结构。 系统需求剖析 针对实现整个过程需要多步， 不一样步骤中各个事物所处地点不一样的状况，可定义一个结构体来实现对四个对象狼、 羊、白菜和农民的表示。 关于开端岸和目的岸，能够用 0 或许 1 来表示，以实此刻程序设计中的简易性。 题目要求给出四种事物的过河步骤，没有对先后次序进行拘束，这就需要给各个事物挨次进行编号，而后挨次尝试，若尝试成