2015年10月21日
[离散化]人潮最多的時段（ Interval Partitioning Problem ）
摘要： 範例：人潮最多的時段（ Interval Partitioning Problem ）一群訪客參加宴會，我們詢問到每一位訪客的進場時刻與出場時刻，請問宴會現場擠進最多人的時段。換個角度想，想像會場門口裝著一支監視器。有訪客進入，會場就多一人；有訪客離開，會場就少一人。如此就很容易統計會場人數。遞增的... 阅读全文
posted @ 2015-10-21 19:19 Mose 阅读(602) 评论(0) 推荐(0) 编辑