数学建模 趣味数模问题(数模入门)
狼羊人菜渡河问题
解答
试探法
因为有4个变量,所以一共有222*2=16种状态
找出其中不安全的状态:无人看守的状态下:狼羊一起,羊菜一起
人 狼 羊 菜(0是在对面,1是在这边)
狼羊一起:(0,1,1,0) (0,1,1,1) (1,0,0,0) (1,0,0,1)
羊菜一起:(0,0,1,1) (1,1,0,0)
其余的10个都是安全状态
得到状态转移图:证明是最优解
人1->0代表人渡河了,从此状态到下一个状态
(1,1,1,1)最开始的状态->(0,1,0,1)人带着羊一起渡河
商人过河问题
解答
模型建立
1)这时不能再使用(1,1,1,1,1,1)这种记录状态,有太多重复的,没有必要,直接使用(商人人数,仆人人数)
2)因为当商人人数<仆人人数时,不安全,即有(1,2) (1,3) (2,3)这三种;但同时要同时保证这边和对岸都是安全的,一边不安全,这个状态就是不安全的,所以,对应的(2,1) (2,0) (1,0)也是不安全状态
3)所以一共有4*4=16-6=10种安全状态
方法一:直观法
使用x-y作图,观察可得路线,相当于下棋
方法二:模型法
状态转移图
(商人,仆人)加上一个船的状态,就能进行状态转移(1次最多减少2个)
不能漏掉任何一条连线
等分酒问题
解答
注意:每次操作只有两个瓶子,一个瓶子向另一个瓶子倒酒之后,下一步就不要再倒回来了,没有必要且重复了
所以可以列出所有可能的操作结果
状态转移图
棋子颜色问题
分析
1)在这里棋子的状态不使用0,1;因为00=0,10=0不能从中判断出棋子的颜色
2)所以需要进行变化的状态,一般都可以考虑(a,-a)
举例归纳:
多举几个列子(偶数,奇数),这样才能看出规律
n=2时
n=3:
当a1^2=1时,可以直接省略掉(这就是省略偶数项)
n=4:
n=5:
结论
matlab程序
%:matlab注释
x0=zeros(1,n):产生一个1行n列的矩阵,用来存放输入数据-数组
x1=zeros(1,n):用来存放输出结果-数组
for i=1:n从1到n开始循环
rand(1,1):1行1列(就是一个数),产生一个0-1之间的随机实数
x0(i)=1:x0数组的第一个元素赋值为1
for k=1:n-1:对前面n-1个棋子进行操作(因为里面要用到k+1)
四人追逐问题
解答
1)顺时针追逐,不是沿着正方形追逐,而是以对准下一个人的位置曲线的形式顺时针方向追逐
2)运动轨迹是曲线,但在每一小段时间内,是一个直线(以曲化直的思维),所以此时求两个人之间的距离直接变为了求直线距离
3)因为一个人追下一个人,所以追逐是两个人的,假设每个人的坐标,使用三角公式就可以求得距离
4)因为最后是要求轨迹曲线,要作图,所以直接使用在x和y两个方向上的距离
表达式:
matlab程序
n=240;//总时刻,使用matlab多次测试看多少时刻时可以追上
x=zeros(4,n):4个人,240个时刻;x和y是使用两个数组去记录每个人x坐标和y坐标
dt=0.05;//从0开始每次增加0.05时刻,一直增加到240时刻追上了为止
v=10;//自己设定的速度
for j=1:n-1 1到n-1,因为要用到j+1
前三个人和最后一个人的公式不同,所以要分开写
sqrt():计算平方根
x(i,j+1):计算每一个时刻的每个人的x坐标
vdtcosx:速度x时间间隔x在x方向上的距离(因为实际运动轨迹是曲线)
第四个人追第一个人:因为先写的前三个人的运动代码,所以,这里使用第一个人-第四个人
x(1,j) -x(4,j)
plot()绘图,绘制每一个时刻每个人的位置
ro:红色 bo蓝色 go绿色 yo黄色
hold on 添加新绘图时保存原有绘图,这样能把所有的点显示在上面
pause(0.1)让屏幕暂停0.1s,这样能有逐步显示的效果(动画效果)
舰艇追击问题
理论求解
计算机模拟
matlab程序代码
数学建模 趣味数模问题(数模入门)相关推荐
- Python小白的数学建模课-A2.2021年数维杯C题(运动会优化比赛模式探索)探讨
关注收藏,国赛再会. 运动会优化比赛模式问题,是公平分配问题. 『Python小白的数学建模课 @ Youcans』带你从数模小白成为国赛达人. 2021第六届数维杯大学生数学建模 赛题已于5月27日 ...
- 参加美国大学生数学建模竞赛,为什么通过数模乐园辅助报名?
喜讯: 数模乐园美赛辅助报名人数荣登国内榜首,成为国内最大辅助报名平台! 数模乐园已累计为10万多人以上同学完成了美赛辅助报名服务!已成为国内最大的美赛辅助报名平台!数模乐园辅助报名不仅仅只是一个单纯 ...
- 数学建模python教材推荐_数模竞赛专攻python应该准备什么?
想起以前打开Matlab就不忍心关掉的阴影(无SSD打开及其慢). 没有什么非要二选一,喜欢哪个用哪个都行,两个都试试比一比也行,比赛更不会关心你的结果图哪儿来的(小孩才...大人全都...). Ma ...
- 2018年研究生数学建模竞赛B题(数模竞赛第二题思路)
Q1: 根据目标函数建立通信网络(城市对直连)-网络生成问题 目标函数:城市A人口*城市B人口*城市对连边容量 约束: 城市对直连 连边最大距离约束 所有城市连入网络 连边数量约束 A:遗传算法求解: ...
- 数学建模python代码_主题模型 LDA 入门(附 Python 代码)
一.主题模型 . m! g4 ~. ^3 |% A# f在文本挖掘领域,大量的数据都是非结构化的,很难从信息中直接获取相关和期望的信息,一种文本挖掘的方法:主题模型(Topic Model)能够识别在 ...
- 数学建模速成! 两小时零基础入门 MATLAB 教程(一)—— Matlab常用操作和基本语法
Matlab常用操作和基本语法 没有涉及到编程的内容, 就是介绍一些MATLAB软件的操作, 和简单的语法如注释输出之类的 目录 文章目录 Matlab常用操作和基本语法 1. help查看函数说明 ...
- 数学建模速成!两小时零基础入门MATLAB教程(六)—— 定义和调用函数
MATLAB定义函数 文章目录 MATLAB定义函数 1. 常见问题 2. 如何定义 2.1语法 2.2举例 3. 如何使用 3.1 得到返回值 3.2 将定义的函数作为参数传递给其他函数(函数指针) ...
- Python小白的数学建模课-A3. 12个新冠疫情数模竞赛赛题与点评
新冠疫情深刻和全面地影响着社会和生活,已经成为数学建模竞赛的背景帝. 收集了与新冠疫情相关的的数学建模竞赛赛题,关注收藏本文或者在评论区留下邮箱,送你赛题分析点评及优秀论文. 『Python小白的数学 ...
- 数学建模比赛超全整理【数学建模有哪些比赛?】【全网最全数模整理】
文章目录 一.全国大学生数学建模竞赛 二.美国大学生数学建模竞赛 三.中国研究生数学建模竞赛 四.认证杯(小美赛) 五.华数杯(国内赛和国际赛) 六.MathorCup高校数学建模挑战赛 七.全国大学 ...
最新文章
- 使用Caffe基于cifar10进行物体识别
- KVM - 调整cpu内存、网卡
- Linux下修改Mysql数据库存放路径
- Gradle构建脚本概要之构建块
- 两种参数类型_深入理解Java中方法的参数传递机制
- 互联网日报 | 6月18日 星期五 | 百度与极狐发布量产共享无人车;奈雪的茶预计6月30日登陆港交所;阿里云盘上线PC版...
- java构建工具 gradle_Java构建工具
- 销售流程图_34页财务管理制度和流程图!让你明白会计工作要点,总结全面清晰...
- 【DP】【单调队列】【NOI2005】瑰丽华尔兹
- 201771010130 王志成《面向对象程序设计(java)》第十八周学习总结
- 云端深度学习框架TensorFlow读取数据IO的高效方式
- Gradle之SourceSet
- C语言实例——荷兰国旗问题
- jdbc sql拼接字符串
- 下载安装typora
- python清除历史记录_只需python两行代码,就能获取你的浏览器历史浏览记录
- 如何根据身份证号码辨别性别
- Java AES/ECB/PKCS5Padding加密和PHP解密的实现
- Cloakroom BZOJ2794 POI2012(背包问题)
- 计算机不认2t移动硬盘,高手指导win7系统无法识别2T希捷的硬盘的还原技巧