




已阅读5页,还剩2页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
信息与随机性报告随机走动(1) 随机走动回到零点的概率a.一维随机走动:假设有一只青蛙,它处在一维坐标系的零点处,有1/2的概率向左跳,有1/2的概率往右跳。向左跳,坐标减1,向右跳,坐标加1。进行10000次试验,青蛙走的最大步数为10000。程序;clear allclc;b=0;for i=1:10000; a=0; for j=1:10000 x=rand; if x0.5 a=a+1; else a=a-1; end if a=0; pp=j; b=b+1; break; end endendreturn1=b/10000;%返回的概率运行结果:返回的概率为99.12%,因此可以认为,一维随机走动一定会回到原点。b.二维随机走动:假设青蛙处在二维坐标系中,每一次走动它向上向下向左向右移动的概率均为1/4,考虑它能回到原点的概率。进行1000次试验,青蛙走的最大步数为1000000。程序:clear allclc;total=0;for i=1:1000; a=0; b=0; for j=1:1000000 x=rand; y=rand; if x0.5; x=1; else x=-1; end if y0.5 a=a+x; else b=b+x; end if a=0 & b=0; pp=j; total=total+1; break; end endendreturn2=total/1000;%返回的概率运行结果:可以看到,青蛙回到原点的概率为97.63%,因此可以认为在二维随机走动中,青蛙一定是可以回到原点的。c.三维随机走动:假设青蛙处在三维坐标系中,每一次走动它移动的方向有八个,每个方向的概率为1/8,考虑它能回到原点的概率。进行1000次试验,青蛙走的最大步数为100000。程序:clear allclc;total=0;for i=1:1000; a=0; b=0; c=0; for j=1:100000 x=rand; y=rand; if x0.5; x=1; else x=-1; end if y0.667 a=a+x; else if y0.333 b=b+x; else c=c+x; end end if a=0 & b=0 &c=0; pp=j; total=total+1; break; end endendreturn3=total/100;%返回的概率运行结果:可以看到,在这种情况下,青蛙回到原点的概率为33.8%。与前两种情况不同,青蛙不一定会回到原点,当增加青蛙最大步数的时候,回到原点的概率依然在34%左右。(2) 一维随机走动回到原点所需的步数在(1)中我们知道了一维随机走动是一定会回到原点的,现在继续研究回到原点所需要的步数。通过对程序的测试,发现当随机走动的步数控制在100以内时,青蛙总能回到原点。因此设置最大步数为100,进行10000次试验,统计青蛙第一次回到原点时的步数。程序:clear allclc;for i=1:10000; a=0; for j=1:100 x=rand; if x0.5 a=a+1; else a=a-1; end if a=0; pp=j; break; end end y(i)=pp; end t=tabulate(y)q=t(:,1);p=t(:,3);k=t(:,2);stem(q,p);xlabel(步数);ylabel(次数);title(一维随机走动)运行结果:可以看出:1. 青蛙在第二步时回来的概率最大,并且超过50%。2. 青蛙在偶数步时有可能回来,奇数步时无法回来。3. 在30步以内,青蛙回来的概率大于5%,可以认为青蛙一定回到原点。(3) 一维随机走动的均方差与均值青蛙的停留位置与走动的步数有关,在这里我们观察与统计青蛙走动偶数步时停留位置的均方差与均值。给定走动的步数从2到100,每种步数进行10000次试验,统计最终停留位置的均方差与均值。程序:clear allclc;for k=1:50for i=1:10000; a=0; for j=1:k*2 x=rand; if x0.5 a=a+1; else a=a-1; endendy(i)=a;endjunfang=var(y);jun
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025-2030基于AI技术的醛固酮腺瘤影像识别系统开发与临床应用白皮书
- 2025-2030国际汞矿淘汰进程与无害化处理技术进展报告
- 2025-2030啤酒行业专利布局分析及核心技术壁垒突破建议
- 2025-2030啤酒包装创意设计趋势与消费者购买决策关联性研究
- 2025-2030呼吸道毒理学模型构建与药物筛选策略探讨
- 2025-2030后量子密码在反勒索领域的前沿应用探索
- 2025-2030后抗生素时代药用饲料市场转型机遇与挑战调研报告
- 七年级体育 第十五课短跑技巧(2)说课稿
- 迷人的火塘说课稿-2025-2026学年小学音乐人音版五线谱北京五年级下册-人音版(五线谱)(北京)
- 15 冬日的景色说课稿-2025-2026学年小学美术广西版四年级上册-广西版
- 医美行业课件
- 2025年数字游戏设计与用户体验考试试题及答案
- 《互换性与技术测量》课件-第四章 几何公差和几何误差检测
- 辽宁本溪2019-2023年中考满分作文32篇
- 产品原型设计讲解
- (2025)行政执法人员考试题库(附答案)
- DB34∕T 3971-2021 省级森林公园总体规划规范
- 国外设计管理办法
- 培训收入管理办法
- 无人机培训学员管理制度
- 2025至2030全球及中国小型数据中心行业发展研究与产业战略规划分析评估报告
评论
0/150
提交评论