如何看网站关键词,代理网页软件,全国建筑网站,江门网络科技有限公司狼羊人菜渡河问题 解答
试探法 因为有4个变量,所以一共有222*216种状态 找出其中不安全的状态:无人看守的状态下:狼羊一起,羊菜一起 人 狼 羊 菜(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个都是安全状态…狼羊人菜渡河问题 解答
试探法 因为有4个变量,所以一共有222*216种状态 找出其中不安全的状态:无人看守的状态下:狼羊一起,羊菜一起 人 狼 羊 菜(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*416-610种安全状态 方法一:直观法 使用x-y作图,观察可得路线,相当于下棋 方法二:模型法 状态转移图 (商人,仆人)加上一个船的状态,就能进行状态转移(1次最多减少2个) 不能漏掉任何一条连线
等分酒问题 解答
注意:每次操作只有两个瓶子,一个瓶子向另一个瓶子倒酒之后,下一步就不要再倒回来了,没有必要且重复了 所以可以列出所有可能的操作结果 状态转移图
棋子颜色问题 分析
1)在这里棋子的状态不使用0,1;因为000,100不能从中判断出棋子的颜色 2)所以需要进行变化的状态,一般都可以考虑(a,-a) 举例归纳: 多举几个列子(偶数,奇数),这样才能看出规律 n2时 n3: 当a1^21时,可以直接省略掉(这就是省略偶数项) n4: n5: 结论
matlab程序
%:matlab注释 x0zeros(1,n):产生一个1行n列的矩阵,用来存放输入数据-数组 x1zeros(1,n):用来存放输出结果-数组 for i1:n从1到n开始循环 rand(1,1):1行1列(就是一个数),产生一个0-1之间的随机实数 x0(i)1:x0数组的第一个元素赋值为1 for k1:n-1:对前面n-1个棋子进行操作(因为里面要用到k1) 四人追逐问题 解答
1)顺时针追逐,不是沿着正方形追逐,而是以对准下一个人的位置曲线的形式顺时针方向追逐 2)运动轨迹是曲线,但在每一小段时间内,是一个直线(以曲化直的思维),所以此时求两个人之间的距离直接变为了求直线距离 3)因为一个人追下一个人,所以追逐是两个人的,假设每个人的坐标,使用三角公式就可以求得距离 4)因为最后是要求轨迹曲线,要作图,所以直接使用在x和y两个方向上的距离 表达式:
matlab程序
n240;//总时刻,使用matlab多次测试看多少时刻时可以追上 xzeros(4,n):4个人,240个时刻;x和y是使用两个数组去记录每个人x坐标和y坐标 dt0.05;//从0开始每次增加0.05时刻,一直增加到240时刻追上了为止 v10;//自己设定的速度 for j1:n-1 1到n-1,因为要用到j1 前三个人和最后一个人的公式不同,所以要分开写 sqrt():计算平方根 x(i,j1):计算每一个时刻的每个人的x坐标 vdtcosx:速度x时间间隔x在x方向上的距离(因为实际运动轨迹是曲线)
第四个人追第一个人:因为先写的前三个人的运动代码,所以,这里使用第一个人-第四个人 x(1,j) -x(4,j) plot()绘图,绘制每一个时刻每个人的位置 ro:红色 bo蓝色 go绿色 yo黄色 hold on 添加新绘图时保存原有绘图,这样能把所有的点显示在上面 pause(0.1)让屏幕暂停0.1s,这样能有逐步显示的效果(动画效果)
舰艇追击问题 理论求解 计算机模拟 matlab程序代码
