アルゴリズムのアイデアを求めています!

解決すべき問題

300組のシングルルーム寮と300セットのスタンダード(ダブル)寮(スタンダードルームはシングルルームとして使用できます)。チームがトレーニングに来る場合、彼らが一定期間住むための寮を手配する必要があります。時間。次に、特定の期間(T1〜T2)で利用可能な寮を数える必要があり、期間の重なりを考慮する必要があります。データベースとアルゴリズムを設計するにはどうすればよいですか。

現在の考え方

データベース設計:登録フォーム(チーム名、スタンダードルーム数、個別ルーム数、開始時間、終了時間)

  1. 期間(T1〜T2)の間に毎日チェックできる部屋の数を数えることにより、配列に保存され、配列の最小値は、配置できる部屋の数として計算されます。期間。

  2. その中で、毎日チェックできる部屋を見つけるには、一致するレコードをチェックする必要があります(開始時間<検索時間<終了時間)。レコードを取得した後、対応する1日あたりの使用部屋数は次のようになります。取得し、1日あたりの利用可能な寮の数を取得することができます。

    コミュニケーションのためのより効率的でシンプルで実行可能なソリューションはありますか?

おすすめ

転載: blog.csdn.net/xiao_bin_shen/article/details/77994257