日期:2014-05-20  浏览次数:20711 次

电影院默认给用户提供意见座位的算法
假设电影院影厅为一个M x N的矩阵,其中客户张三订购了P张票(0<P<=5),按照一般外面去电影院的想法,都是挑中间或稍微靠后点的位置欣赏电影为最佳位置,如果订购前已经有一些用户订了其中某些位置(剩下的位置足够张三订购),如何为张三选择位置呢?兄弟姐妹们,希望借助大家的头脑一起想出个算法来,最好能有具体的代码实现,语言不限!
------解决方案--------------------
蚁群算法

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

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

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

然后再可用的连续座位里面查找,找出权重最大的就是。
------解决方案--------------------
在具体的数据结构上,可以用一个双向链表存储可用座位,用一个List存储不同权重座位组的第一个元素。