专注收集记录技术开发学习笔记、技术难点、解决方案
网站信息搜索 >> 请输入关键词:
您当前的位置: 首页 > .NET分析设计

电影院默认给用户提供意见座位的算法解决思路

发布时间:2011-06-23 20:39:04 文章来源:www.iduyao.cn 采编人员:星星草
电影院默认给用户提供意见座位的算法
假设电影院影厅为一个M x N的矩阵,其中客户张三订购了P张票(0<P<=5),按照一般外面去电影院的想法,都是挑中间或稍微靠后点的位置欣赏电影为最佳位置,如果订购前已经有一些用户订了其中某些位置(剩下的位置足够张三订购),如何为张三选择位置呢?兄弟姐妹们,希望借助大家的头脑一起想出个算法来,最好能有具体的代码实现,语言不限!

------解决方案--------------------
蚁群算法

你可以设定一个 最优路径规则,比如 A区域最优,B区域次之,C区域再次

蚂蚁们肯定是先找最优滴,后然后最次之滴

当然这个权重是可以根据结果调整滴,如果A区没食物了,蚂蚁们会自然而然的把A区标注为最坏选择
------解决方案--------------------
很简单,为所有座位制定权重。

然后再可用的连续座位里面查找,找出权重最大的就是。
------解决方案--------------------
在具体的数据结构上,可以用一个双向链表存储可用座位,用一个List存储不同权重座位组的第一个元素。
友情提示:
信息收集于互联网,如果您发现错误或造成侵权,请及时通知本站更正或删除,具体联系方式见页面底部联系我们,谢谢。

其他相似内容:

热门推荐: