关于匹配问题的实验报告.docVIP

关于匹配问题的实验报告 实验目的 理解匹配问题的模型，逐渐掌握用数学知识解决实际问题的能力 掌握运用matlab进行一般的数学运算 培养团队合作精神 实验原理 匹配问题的原型之一可以描述为：n个人聚会各带一份礼物，用抽签的方法分配礼物，最终会后几个人正好拿到自己的礼物？抽象为数学模型：随机生成两列由1~n组成的一维数组，求两组数中位置相同且大小相同的数有多少个？即 A1=（a,a,…a） B1= （b,b,…b） a,b(1, n)且a,bZ M=“ a=b”，求P（m） 实验过程及结果 一次实验匹配成功的函数 function f=fa(n) a=randi(n,1,n); b=randi(n,1,n); c=(a==b); f=sum(c); n=100时，重复进行100次实验，所得到的结果 t=0; for j=1:100 x(j)=j; n=100; y(j)=fa(n); t=t+y(j); end m=max(t); w=m/100, % 输出平均成功的次数 plot(x,y,.b),xlabel(第n次实验),ylabel(匹配成功的个数) 结果为w=1.0060 由实验结果知，平均有1.0060个能成功，最多有5个能成功(与理论值最多100个成功有很大的偏差，是由实验次数不够大造成的)，最少有0跟能成功，最可能出现的范围是（0,2）。 另外，n取10,500,8000时，试验结果如下 n=10 w=1.0700 n=500 w=1.0100 n=8000 w=0.9300 从图中可以看出，匹配成功的个数为1时的点最密集，也就是可能性最大。 缺点和改进 试验次数有限，导致存在较大的偏差，可以增加试验次数，把图形改成光滑曲线。 实验过程中只输出平均值和图片，没有输出最大最小值，因为从图中可以观察得出，由于时间有限，就暂时没做改正。 组员： - 4 -