正在加载图片...
文学:6788526584505558… 80668686 艺术:6990706886725878… 71888577 冰*水冰冰水水冰水*水*冰水冰*水冰冰*水水冰*水*水*水冰水*冰*水水冰水水冰冰水水水*水半**水水*水*冰*水水水水水冰水*冰 根据经验,假定在一个队内,某类知识3人的成绩较高的两个成绩的平均值代表该 队的该类知识水平。一个队的4类知识水平之和为该队的竞赛水平。问怎样组队, 可使10个队的竞赛水平之和达到最大? 分析说明:把30人等分成10组,共有几种分赔方案?答共有30种。 (3)°·10 若要对全部方案都进行计算检验,则短时间内算不完。现在介绍一种比较粗糙但行 之有效的方法来求出近似最佳方案:随机产生一个方案,将30人分成10个队,计 算出该方案的竞赛水平;这样的工作重复多次(如:数万次、数十万次),输出竞 赛水平最高的方案。此算法的核心是“怎样将30人随机地分成10个队” 将30人随机地分成10个队:所有人都编号,分别记为1号、2号、3号、 30号。构造一个2行30列型的矩阵,第1行为1234……30,第2行元 素为30个在开区间(0,1)上均匀分布的随机数。再把该矩阵的30个列调序,使 得第2行元素为从小到大排列,此时,令第1行的30元素每相邻的3个组成一队 即可。 A=[1:30;rand(1,30)];B= sorrows(A',2)’;b=B(1,:) for i=0: 9 G(i+1,)=[b(3*i+1),b(3*1+2),b(3*i+3) end G 例3:电梯环行一周所需时间 个办公大楼,第3层至第12层的上班人数分别是 230,170,320,280,180,180,170,120,90,60. 台电梯速度为200(单位:m/min)。只关注上午上班高峰期的需求,电梯 从1层满载20人只管送人上楼到4—12层,一旦变空就立刻下行到1层中途不停。 已知如下参数:第一层楼髙7.62皿,第2—-11每层楼髙3.9l皿,电梯起动、停止 的加速度均为1.22m/s.s,开、关门时间分别为3s,每位乘客进电梯需要ls,出 电梯需要0.8s.请用计算机模拟运行,电梯环行一周平均需要多长时间? 分析:核心是要随机产生每个层出电梯的人数,方法如下:总共10层,每层 的上班人数在总人数中的比例已知,把开区间(0,1)分割为10个小区间,小区 间的宽度分别对应那10个比例数:用命令rand(1,20)产生的20个随机数,有几个 落在第i个小区间就表示在第2+i层出电梯的人数是几。 随机产生每个层出电梯的人数:程序如 rs=[230,170,320,280,180,180,170,120,90,60];bl=s/sum(rs) fgd(1)=0; for j=1: 10文 学:67 88 52 65 84 50 55 58 ……… 80 66 86 86 艺 术:69 90 70 68 86 72 58 78 ……… 71 88 85 77 *********************************************************************** 根据经验,假定在一个队内,某类知识 3 人的成绩较高的两个成绩的平均值代表该 队的该类知识水平。一个队的 4 类知识水平之和为该队的竞赛水平。问怎样组队, 可使 10 个队的竞赛水平之和达到最大? 分析说明:把 30 人等分成 10 组,共有几种分赔方案? 答共有 (3!) 10! 30! 10  种。 若要对全部方案都进行计算检验,则短时间内算不完。现在介绍一种比较粗糙但行 之有效的方法来求出近似最佳方案:随机产生一个方案,将 30 人分成 10 个队,计 算出该方案的竞赛水平;这样的工作重复多次(如:数万次、数十万次),输出竞 赛水平最高的方案。此算法的核心是“怎样将 30 人随机地分成 10 个队”。 将 30 人随机地分成 10 个队:所有人都编号,分别记为 1 号、2 号、3 号、……、 30 号。构造一个 2 行 30 列型的矩阵,第 1 行为 1 2 3 4 …… 30,第 2 行元 素为 30 个在开区间(0,1)上均匀分布的随机数。再把该矩阵的 30 个列调序,使 得第 2 行元素为从小到大排列,此时,令第 1 行的 30 元素每相邻的 3 个组成一队 即可。 A=[1:30;rand(1,30)];B=sortrows(A',2)';b=B(1,:); for i=0:9 G(i+1,:)=[b(3*i+1), b(3*i+2), b(3*i+3)]; end G 例 3:电梯环行一周所需时间 一个办公大楼,第 3 层至第 12 层的上班人数分别是 230,170,320,280,180,180,170,120,90,60. 一台电梯速度为 200(单位:m/min)。 只关注上午上班高峰期的需求,电梯 从 1 层满载 20 人只管送人上楼到 4—12 层,一旦变空就立刻下行到 1 层中途不停。 已知如下参数:第一层楼高 7.62m,第 2----11 每层楼高 3.91m,电梯起动、停止 的加速度均为 1.22m/s.s , 开、关门时间分别为 3s,每位乘客进电梯需要 1s,出 电梯需要 0.8s. 请用计算机模拟运行,电梯环行一周平均需要多长时间? 分析:核心是要随机产生每个层出电梯的人数,方法如下:总共 10 层,每层 的上班人数在总人数中的比例已知,把开区间(0,1)分割为 10 个小区间,小区 间的宽度分别对应那 10 个比例数;用命令 rand(1,20)产生的 20 个随机数,有几个 落在第 i 个小区间就表示在第 2+i 层出电梯的人数是几。 随机产生每个层出电梯的人数:程序如下 clear rs=[230,170,320,280,180,180,170,120,90,60];bl=rs/sum(rs); fgd(1)=0; for j=1:10
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有