当前位置:编程学习 > C#/ASP.NET >>

求教:求一个教室疏散人群的算法代码

假设针对某间教室,试设计一算法模拟同学下课后疏散离开教室的过程(如图1,四周为墙壁,灰色长条区域为课桌,黑色实心圆代表同学)。疏散过程中考虑2个因素影响:(1)每个同学首先选择最近的出口进行疏散;(2)当该出口聚集了大量同学形成拥塞,这时可能考虑离次近的出口进行疏散。这两方面的权重分别为0.7和0.3。

疏散规则:
(1)    将教室离散成为大小相等的网格,每个同学在单位时间内只能移动一个网格或者保持不动,并且移动方向只能时上、下、左、右(如图2);
(2)    如果某个同学选择的移动目标网格被其他同学占用,那么该同学选择等待;
(3)    如果多个同学同时竞争同一网格,随机选择其中一个同学占用该网格,其余同学保持不动;
(4)    同学不能移动到桌子占用的网格,并且只能通过出口处进行疏散;
(5)    当所有同学疏散完成后,算法结束。 算法 --------------------编程问答-------------------- 无非就是将疏散路径转变成图,然后依次迭代模拟。 --------------------编程问答--------------------   真牛逼,先关注下,算法什么的都是高手啊 --------------------编程问答-------------------- 那么咋个转换喃 --------------------编程问答-------------------- 数学60分水平者遗憾飘过…… --------------------编程问答-------------------- 呵呵~~这题不简单。。
补充:.NET技术 ,  .NET Framework
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,