人猫鸡米过河c语言算法,人猫鸡米过河问题.doc
重 庆 交 通 大 学
学 生 实 验 报 告
实验课程名称 数学
开课实验室
学 院 院 级 专业班 班
学 生 姓 名 学 号
开 课 时 间 201 至 201 学年第 学期
综合评分依据实验到课情况
表述的清晰度和结构的完整性
模型求解方法的正确性
建模的创新性实验指导教师官礼和
1不等于0;
因为
只有人会划船,且人至多只能带一种东西在船上
所以
b1=1,
b1+b2+b3+b4<=2
用穷举法求出所有满足以上条件的x
A(0,0,0,0),F(1,1,1,1),
B(0,1,0,1),G(1,0,1,0),
C(0,0,0,1),H(1,1,1,0),
D(1,0,1,1),I(0,1,0,0),
E(1,1,0,1),J(0,0,1,0);
其中(0,0,0,0)为初始状态,(1,1,1,1)为目标状态
及
满足条件的y
(1,0,0,0),(1,1,0,0),(1,0,1,0),(1,0,0,1)
通过x与y向量的运算,使x由初始状态A(0,0,0,0)
通过
允许状态
B(0,1,0,1),G(1,0,1,0),
C(0,0,0,1),H(1,1,1,0),
D(1,0,1,1),I(0,1,0,0),
E(1,1,0,1),J(0,0,1,0)
达到
目标状态F(1,1,1,1)
(5) 模型的求解
运算法则:
人猫鸡米如果通过一次转移之后都将到达对岸,通过两次转移后都将回到原来的位置,先忽略其它元素,以猫a2代替x,b2代替y为例:
很明显,初始a2=0,b2=0;
当b2=1时通过运算a2=a2+b2=1,即0+1=1通过一次转移猫到达彼岸
再次进行b2=1,a2=a2+b2,则猫又回到此岸,这时按照假设,a2等于0,所以1+1等于0 ;
而当b2=0时,即猫不被转移,
所以原来a2的值不变, 即0+0=0,1+0=1;
(!!!以上的“=”理解为赋值运算)
综上:
在向量a、b的运算中,1+1=0,1+0=1,0+1=1,0+0=0
即为异或运算;
初始状态A(0,0,0,0)通过与y(1,0,0,0),(1,1,0,0),(1,0,1,0),(1,0,0,1)
四种状态的运算,可达到
B(0,1,0,1),G(1,0,1,0),
C(0,0,0,1),H(1,1,1,0),
D(1,0,1,1),I(0,1,0,0),
E(1,1,0,1),J(0,0,1,0)
F(1,1,1,1);
因为
要使渡河次数尽量少;
所以
为了避免重复,
在选择渡河途中达到状态每种不同的状态只选择一次。
得到如下图:
图示说明:
初始状态
彼岸:什么都没有
经过->人与鸡坐船过河
->彼岸:人与鸡
经过->人划船返回此岸
->彼岸:鸡
此时分为两种情况:
第一种: (第二种:
经过->人与猫坐船过河 (经过->人与米坐船过河
->彼岸:人猫鸡 (->彼岸:人鸡米
经过->人与鸡坐船回到此岸 (经过->人与鸡坐船回到此岸
->彼岸:猫 (->彼岸:米
经过->人带米划船过河 (经过->人带猫划船过河
->彼岸:人猫米 (->彼岸:人猫米
最后
经过->人划船回到此岸
->彼岸:猫米
经过->人与鸡坐船渡河
->彼岸:人猫鸡米
(6) 模型评价及推广
在模型中用了穷举法找出所有的可行的状态,用了图解法找出了最优渡河方案(详见模型求解),还算比较容易理解,适合中小学生建模(由于本人数学建模根基浅薄,无奈选此题目,谅解谅解),要说推广的话,可以用于类似智力游戏的推理,锻炼逻辑思维。
(7) 参考文献
[1] 姜启源,谢金星,叶俊 《数学模型》,北京市西城区德外大街4号:高等教育出版社,1987年4月第1版。
[2] 565liu,人猫鸡米过河问题,
/link?url=oSzJEOAlO_GGAe6pb2VKMI1Hlmyc3LbOClFttRIE3Lf8jP30Mlzkom_EWCVWISOBkvhrs0anZPL11AE8pZZeglz9omc6iWv0hBkRyOMkOXS,2014年6月1日
(8) 程序和附件
无
4
图示:人猫鸡米状态转移过程
人猫鸡米过河c语言算法,人猫鸡米过河问题.doc相关推荐
- 夫妻过河 c语言程序,终稿求解夫妻过河问题.doc最终版(范文1)
<求解夫妻过河问题.doc>由会员分享,可免费在线阅读全文,更多与<(终稿)求解夫妻过河问题.doc(最终版)>相关文档资源请在帮帮文库(www.woc88.com)数亿文档库 ...
- 农夫过河c语言算法,农夫过河
描述 农夫每天去种地都要过一条河,这条河很宽,过河要走上面的木桩.木桩有n支,排成一排,从左岸延伸到右岸,编号从1到n.左岸在1号桩的左边,右岸在n号桩的右边.但这些木桩会定时升降,因此每天他都花不少 ...
- 小鸡吃米java_小班语言活动:小鸡吃米
小鸡吃米 活动目标: 1. 在说说.学学.玩玩的过程中让幼儿学mp3/ target=_blank class=infotextkey>儿歌.编mp3/ target=_blank class= ...
- 狼羊菜过河问题c语言算法,算法系列之十四:狼、羊、菜和农夫过河问题
题目描述:农夫需要把狼.羊.菜和自己运到河对岸去,只有农夫能够划船,而且船比较小,除农夫之外每次只能运一种东西,还有一个棘手问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊.请考虑一种方法,让农夫能够 ...
- 夫妻过河 c语言程序,毕业论文求解夫妻过河问题7喜欢就下吧(全文完整版)
<(毕业论文)求解夫妻过河问题.doc>由会员分享,可免费在线阅读全文,更多与<(毕业论文)求解夫妻过河问题(7)(喜欢就下吧)>相关文档资源请在帮帮文库(www.woc88. ...
- c语言约瑟夫环问题,C++_详解约瑟夫环问题及其相关的C语言算法实现,约瑟夫环问题
N个人围成一圈 - phpStudy...
详解约瑟夫环问题及其相关的C语言算法实现 约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1.2.3......顺序报数,报p者退出圈外,其余的人再从1.2.3开始报数,报p的人再退出圈外,以此类推 ...
- c语言自学门槛,初学C语言的人最常问的几个问题
初学C语言的人最常问的几个问题 C语言是一门通用计算机编程语言,应用广泛.对于新手来说学习C语言并不是那么容易,下面是C语言初学者最常问的几个问题,欢迎阅读! 1.多久能学会编程? 这是一个没有答案的 ...
- java农夫过河_C语言实现农夫过河代码及解析
问题描述 一个农夫在河边带了一只狼.一只羊和一颗白菜,他需要把这三样东西用船带到河的对岸.然而,这艘船只能容下农夫本人和另外一样东西.如果农夫不在场的话,狼会吃掉羊,羊也会吃掉白菜.请编程为农夫解决这 ...
- 文末送书丨深度解读,人是如何在一瞬间理解语言的?
大家好我是崔庆才. 今天发的这篇分享是来自于我的一位指导老师同时也是我的非常好的朋友 -- 宋睿华博士在智源大会上关于<我们赖以生存的意义和超大规模多模态预训练>的报道. 宋老师是我之前在 ...
最新文章
- 特性(property)
- 1.1 MATLAB数值数据
- 养殖者运送猫狗过河问题(面向对象)
- 阿姆斯特朗数 matlab,数学实验报告
- Aroma's Search(暴力)
- java 程序执行原理
- Linux系统(简介、文件管理、常用命令、账号管理、c开发工具)
- chrome浏览器 提示Adobe Flash Player未安装的解决方法
- 斯坦福大学自然语言处理第三课“最小编辑距离(Minimum Edit Distance)”
- 40亿个手机号码如何去重?
- java爬取国家统计局之统计用区划和城乡划分代码(省市区三级)
- 一款好的BI产品需要具备什么样的特点?
- 工作3年以上的程序员现在都在做什么工作?
- 10个优秀的图标搜索引擎
- sis最新ip地址2020入口一_【新版教材】2020最新人教版高中化学教材必修一电子课本...
- php 邮件服务器 群发,发送使用PHP群发电子邮件发送使用PHP群发电子邮件(Sending mass email usin...
- 坚果云 linux 使用方法,树莓派4B踩坑指南 - (10)安装坚果云(暂时失败)
- dostyle 东格TJ3401 显示器 固件升级
- 小白练习cocos creator——property用法记录
- AD元件库构建及维护之——DbLib公共元件库的使用教程