设计订票系统演算法

给一个10 * 20的座位
有一个档案有许多的订票request
要给他们assign座位
可以一次全部处理全部的request或是来一个处理一个
求怎么分配可以让戏院作最满并且顾客满意度最大

我做了几个假设
1.同一个group的人坐一起满意度最大
2.坐越中间满意度越大

求帮助，有什么比较好的演算法？

lz的問題可分成(1)商業 (2)技術問題

(1)商業
首先將戲院座位分區，分成中間區、兩側、前面、後面。
再來，假定看戲的人兩人成對或以上，因此若分區時以2的倍數較好
1. 兩側區的規劃成10*2 = 20（左）、10*2 = 20（右）
2. 前面區可規劃成2*(20-2-2) =32（扣掉兩側區），後面區可規劃成2*(20-2-2) = 32
3. 因此剩下的中間區則就是(10-2-2)*(20-2-2)= 6*16=96

(2)技術
首先我會先問機器的內存可提供多少、硬盤容量、網路頻帶大小
再來，會問大概有多少request/秒
根據面試官的回答，來決定CAP中要著重哪一個
而若要確保訂位時有位子，會先儲存使用者的session來keep住座位，讓別人不能讀取該位置（atomility）
之後決定使用的資料庫等等（面試官有提供更多資訊更好回答）

什么是演算法? 可以说一下吗?

atomility 是什么高大上的概念