影院选座优化算法

本文发布于 8 年前，部分内容可能已经失去参考价值。

把选中的座位按并排分组后，每组座位的：

两侧都有且仅有一个空位时，往影院中央移一座；

一侧有且仅有一个空位，另一侧有连续的大于1个空位时，往仅有一个空位一侧移一座；

其它情况不移动。

逻辑实现时须注意：

在判断某组时，其它组中的座位视为已售；

循环组时应优先判断远离影院中央的座位组，这样可以尽可能地往中央移座；

循环中一旦遇到移座情况，应重新分组优化选座。

阿里云

xoyozo 8 年前

转载请注明出处

5,950 {{blog.voteUp}} {{blog.voteDown}}

可能相关的内容

JS笔记之语法如何选择 SSL 证书为php添加模块的方法 SQL日期格式化应用大全