問題タブ [intervals]

タイマーコントロールと、グリッドの座標のリストを含むグリッドがあります。座標ごとに異なる間隔、coordinate.Timeでコードを実行するために、タイマーコントロールやその他のコントロールをどのように使用できるのか疑問に思いました。また、thread.sleep（time）は私にとってオプションではありません。

私は現在、多くのおそらく無期限の日付スパンを扱っています。

間隔のもう一方の端が不明であるか、定義されていない可能性があります。私は、間隔が他の間隔のサブ間隔であるかどうか、2つの間隔間のギャップを計算するなど、オーバーラップを検出するための小さな関数に取り組んできました。

たとえば、重複を検出する場合、問題は次のとおりです。

明確に定義された間隔との重複の検出に関連する質問に基づいて、確認する必要があります

これは（日付や時間の間隔だけでなく）多くの人が扱っているような一般的なことだと思います。私は既存の実装、できれば基本的な比較操作に基づく関数だけを探しています。

2回の間に1分間隔が必要です。たとえば、動作していないもの：

また、終了時間が開始よりも小さい場合は、終了が翌日の時間からであることを理解して計算を行う必要があります。すなわち:

これはどのように達成できますか？この目的のために、minute_interval 関数を書き直す必要があります。

Jquery を使用して半月間隔でドロップダウンに日付を表​​示しようとしています...最初の値は翌月の 1 日、2 番目は翌月の 15 日、3 番目の値は翌月の最初の値の隣になります。すぐ...

今日の日付が 15 日未満の場合、最初の値は今月の 15 日になります。

これを行うための最善またはよりクリーンな方法は何ですか... (ドロップダウンに表示したい)

ありがとう

日時型のデータベースに開始時刻と終了時刻を 2 つのフィールドとして持っています。ユーザーが選択した開始時刻と終了時刻が、データベースに既に存在する開始時刻と終了時刻の間隔に入らないようにします。この検証を行う方法。

間隔が指定されているdbエントリが必要です。

1 つのタイマー tm_5 が 5 分ごとにエントリをチェックし、タイマー tm_10 がチェックするとします。

10分ごとのエントリ、

問題は、tm_10 ではなく tm_5 のエントリのみをチェックすることです。

C#.net 2005 と MS SQL Server 2005 を使用しています。

これは、そこにいるアルゴリズムの達人への質問です:-)

Sを重なる可能性のある自然数の間隔の集合とボックスbサイズとする。各間隔で、範囲が厳密に 未満であると仮定しますb。

サイズの間隔の最小セットを見つけたいb( と呼びましょうM) のすべての間隔が の間隔にS含まれるようにしますM。

些細な例:

貪欲なアルゴリズムは常に機能するとは限らないと思うので、誰かがこの問題の解決策 (または変換できる同様の問題) を知っていれば、それは素晴らしいことです.

ありがとう！

更新私はそれについてもう少し考えてきました.おそらく私の最初の直感は間違っていました.貪欲なアルゴリズムはこれを解決する方法です.最終的にはすべての間隔をカバーする必要があり、それは何もしませんスーパーインターバルの選択方法の違い...質問を削除する必要がありますか、それとも誰かがこれを主張できますか?

分割された間隔と重複する間隔の数を取得する必要があります。

basedata：

今、私は10:00から15:00までの別の間隔を持っており、最初にどの間隔が交差するかを決定する必要があります。結果は次のようになります。

この部分は正常に動作し、次の問題が発生します。

並列間隔には、ある種の重み付けが必要です。これは、間隔の交差が（部分的に）別の交差と交差している場合、間隔の交差をn回分割する必要があることも意味します。

上の例では、期待される結果は次のようになります。

間隔3の分割は、13：00から14:00の間に間隔4と交差することによって発生します。

sql-serverはms-sql2008です。

事前に助けてくれてありがとう！

PostgreSQLでselectに範囲を作成するにはどうすればよいですか？この結果が欲しいのですが：

次のようなクエリから：

CLR の赤黒間隔ツリーに似た間隔ツリー アルゴリズムを探していますが、既定で間隔のマージをサポートしているため、間隔が重複することはありません。

つまり、2 つの間隔 [2,3] と [5,6] を含むツリーがあり、間隔 [4,4] を追加すると、結果は 1 つの間隔 [2,6] のみを含むツリーになります。

ありがとう

更新: 私が検討しているユース ケースは、推移閉包の計算です。間隔セットは、非常にコンパクトであることがわかっているため、後続セットを格納するために使用されます。しかし、間隔セットをリンクされたリストとして表すと、状況によっては間隔セットが非常に大きくなり、挿入ポイントを見つけるのに必要な時間がかかることがわかりました。したがって、インターバルツリーに興味があります。また、1 つのツリーを別のツリーとマージする (つまり、セット OR 操作) ことが非常に多い場合があります。両方のツリーが大きい場合は、各間隔の挿入を繰り返すよりも、両方のツリーの順序どおりのウォークを使用して新しいツリーを作成する方がよい場合があります。