時間制限のあるアイテムのコレクション（開始時間と終了時間で定義される）を入力として受け取り、「グラフィカル」レイアウトを生成できるよく知られたアルゴリズムはありますか？グラフィカルI、それらのイベント（2Dマトリックス、2D空間境界、何でも）の二次元投影を意味します。
入力には重複するイベント（同時に始まるイベントなど）が含まれる可能性があるため、出力は2次元である必要があります。もちろん、1つの次元は時間であり、もう1つの次元は人工的なものです。
私たちは、縦軸に関連付ける場合はYを時間ディメンションと水平1とXと、人工的な寸法、その後、私はトークンについては、XとYトークンとアルゴリズムの演奏考えています要件とトークンの可用性を。
たとえば、Outlookがカレンダーなどの日次ビューをレンダリングするために使用するアルゴリズム。
ありがとうございました！
PS：人工的な次元を追加しているので、「投影」という用語は正しくないと思います:)
PPS：たぶん私が欲しいのはこれらの1つですか？
これらのスライド：http：//www.cs.illinois.edu/class/fa07/cs473ug/Lectures/lecture2.pdfは「間隔分割」と呼んでいます（スライドの2番目の部分-他の場所でその用語への別の参照は見つかりませんでした）欲張りアルゴリズムが機能することを証明します。開始時間でアイテムを並べ替えます。アイテムを処理するときに、すでにそこにある「ビン」の1つに入れることができる場合は、そこに置きます。そうでない場合は、新しいビンを開始して、アイテムをそこに置きます。
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加