【要解決的問題】
300套單間宿舍,300套標間(兩人間)宿舍(標間可作為單人間用),某個團隊過來培訓,就需要安排宿舍給其住一段時間。現需要統計某個時間段(T1-T2)內可用的宿舍情況,需要考慮到時間段重疊問題,怎么樣設計資料庫跟演算法比較好呢?
【目前思路】
資料庫設計: 登記表(團隊名,標間數,單間數,開始時間,結束時間)
1、通過統計(T1-T2)時間段內每一天的可入住的房間數,后面求最小值作為該時間段可安排的房間數
2、求每一天可入住的房間就需要查滿足開始時間<所查時間<結束時間的記錄,得到記錄后可得相應的所用房間數,可得所查時間的可用宿舍數。
可否有更加高效,簡單的可行方案,求交流?
uj5u.com熱心網友回復:
網上看的文章 提供一個思路 ,感覺應該和貪心演算法有關 http://blog.csdn.net/ii1245712564/article/details/45313559轉載請註明出處,本文鏈接:https://www.uj5u.com/shujuku/109479.html
標籤:MySQL
