农夫过河问题(c++编写)(共4页).doc

上传人:晟*** 文档编号:8385366 上传时间:2021-11-21 格式:DOC 页数:4 大小:34.50KB
下载 相关 举报
农夫过河问题(c++编写)(共4页).doc_第1页
第1页 / 共4页
农夫过河问题(c++编写)(共4页).doc_第2页
第2页 / 共4页
农夫过河问题(c++编写)(共4页).doc_第3页
第3页 / 共4页
农夫过河问题(c++编写)(共4页).doc_第4页
第4页 / 共4页
亲,该文档总共4页,全部预览完了,如果喜欢就下载吧!
资源描述

精选优质文档-倾情为你奉上1、问题描述从前,一个农夫带着一只狼,一只羊和一棵白菜要河(注意该狼被农夫训服了,但还会吃羊)。他要将所有东西安全的带到河的对岸,不幸的是河边只有一条船,只能装下农夫和他的一样东西,并且农夫必须每次都随船过,因为只有他能撑船。在无人看管的情况下,狼要吃羊,羊要吃白菜,因此,农夫不能在河的某边岸上单独留下狼和羊,也不能单独留下羊和白菜。那么农夫如何才能使三样东西平安过河呢?2、需求分析1)、农夫必须把狼,羊,白菜全部都载过河,且一次只能载一个;2)、要求狼和羊不能单独在一起,羊和白菜也不能单独在一起,即要么羊单独在河的一边,要么羊和农夫在一起。 3、系统概述设计对于上述情况,可以将河的两岸抽象成成数学问题,即将河的本岸抽象成数字0,将对岸抽象成1;且将狼,羊,白菜,农夫,分别抽象成数字0,1,2,3。而用数组aij(取值只能为0和1)表示第i次运载是,j(j=0,1,2,3。分别表示狼,羊,白菜,农夫)所在的位置。而用bi表示第i次运载时船上运载的东西(因为农夫每次都必须在船

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。