問題タブ [segments]

セグメント内の最大要素の合計 - セグメント内の最小要素の合計を見つける必要があるという問題を解決しています。 Sparse Table を使用してみましたが、時間制限が 2 つ遅いため、次のようなことをしました。これ：

n=4セグメントが[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]. この問題は RMQ の問題に似ていますが、すべてのセグメントに対して実行し、

sum=max(a[1],a[2])+ max(a[1],a[2],a[3])+max(a[1],a[2],a[3],a[4])+max(a[2],a[3])+m‌​ax(a[2],a[3],a[4])+max(a[3],a[4])-min(a[1],a[2])+min(a[1],a[2],a[3])+min(a[1],a[2‌​],a[3],a[4])+min(a[2],a[3])+min(a[2],a[3],a[4])+min(a[3],a[4])

ここでnは 100,000 のオーダーです。それで、それを最適化する方法はありますか。

セグメントn=4が であるとし[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]ます。

必要な物は sum=max(a[1],a[2])+max(a[1],a[2],a[3])+max(a[1],a[2],a[3],a[4])+max(a[2],a[3])+m‌​ax(a[2],a[3],a[4])+max(a[3],a[4])-min(a[1],a[2])+min(a[1],a[2],a[3])+min(a[1],a[2‌​],a[3],a[4])+min(a[2],a[3])+min(a[2],a[3],a[4])+min(a[3],a[4])

Python を使用して文字列を小さなセグメントに分割しようとしています。
str1 = "Hello world. これは理想的な文字列の例です。"
結果: こんにちは。
これは理想的な文字列の例です。

str2 = " <H1>Hello world.</H1><P>これは HTML のサンプル文字列です。<P>"
結果:
<H1>Hello world. </H1>
<P>これは HTML のサンプル文字列です。<P>

str3 = "1. Hello World。2. これは文字列です。"
結果:
1. ハローワールド。
2. これは文字列です。

これが私のコードです。しかし、2番目のケースを達成できないようです:

私は 32 ビット OS を開発しており、ELF ローダーを実装しました。実行可能ファイルをロードできますが、プログラムを実行して、それぞれに独自のデータ セグメントを持たせたいと考えています。32ビット保護モードでの調査から収集したものから、データセグメントは64kブロックを参照していますか? DS を 16 に設定し、mov dword eax,[test] のようなコードがあったとします。プロセッサは、(DS * 0xFFFF) + test right? のようなテスト中のものを取得します。したがって、test が 0 の場合、実際に読み取られるアドレスは 983025 または 0xEFFF1 でしょうか? これは正しいですか、それとも私は完全にオフですか

32 ビット OS を開発していますが、プログラム用に新しいデータ セグメント/スタック セグメントをセットアップできる必要があります。ただし、これらのセグメント レジスタをプロテクト モードで使用する方法に関する適切な情報は見つかりません。プログラムがカーネルと同じスタックを共有しないように、新しいスタック セグメントを設定できるようにする必要があります。

私は GenomicRanges を使用して、ある実験の転写物が他の実験の転写物と重複するものを見つけています。

私が見つけようとしているのは、ソリューション データ フレーム内のヒット間の重複セグメントの幅ですが、取得できる唯一の幅は、重複手順の前の元のトランスクリプトに関連しています。

助けていただけませんか？

関連するさまざまな回答を読みました。特にここ ( 2 つの線分が交差する場所を検出するにはどうすればよいですか? ) では、2 つの線分間の交点を見つけ、平行性をチェックし、それらが同じ線に属しているかどうかを確認する方法が詳しく説明されています。その素晴らしいアイデアに従って、私は fortran プログラムを書きました。問題は、2 つのセグメントが同じ行に属している場合に結合セグメントを見つけることです。ここで私はC++コードを見つけました（2つの一致する線分の一致するサブセットを検出する）が説明されておらず、C++を読むことはできませんが、Fortranしか読めません（これは問題を示す便利な画像です。別の質問に投稿されていますが、有用な回答はありませんhttp： //judark.myweb.hinet.net/parallel.JPG）。同じ線に属する 2 つのセグメントの共通点 (結合セグメント、つまりこの結合を定義する 2 つの点) の軌跡を見つけるための、言語に依存しない最適なアルゴリズムは何ですか? ポイント間のすべてのマンハッタン距離を計算する「if」のプランティでなんとかそれを行うことができました（http://en.wikipedia.org/wiki/Taxicab_geometry）が、それを行うためのより良い方法があるかどうか疑問に思っていました。ありがとうございます。

最近、計算幾何学に少し取り組んでおり、2 つの線分が交差しているかどうかを確認する方法を見つけようとしています。それを判断するには、反時計回り（略してCCW）を使用できると思いました。これまでの私のコードは次のとおりです。

上記のコードは、私が入力したテスト ケースで機能し、非常に読みやすく、実装が非常に簡単です。しかし、Web で検索した後、分節交差の問題を解決する別の方法を見つけました。コードは私のものと似ていますがif、私の実装では省略されているステートメントがいくつかあります。コードは次のとおりです。

2 つの実装の違いと、どちらを使用する方が安全かを誰かが説明できますか? 前もって感謝します。

上記のプログラムでは、正確に値10が格納されていますか？

変数iがスタックに格納されていることを理解しています。スタックは実行時に移入されます。「正確に」10から来ています。

デフォルトのコントローラーでセグメントを使用できるかどうか知っている人はいますか?

たとえば、自分のサイトのプロファイルに移動したい場合、それは site.com/profileName になります。他のコントローラーにアクセスするためにそれを使用することは知っていますが、codeigniter がコントローラーにアクセスできない場合にそれを機能させたいと考えています。がセグメントに入力されている場合、MySQL テーブルから一致するプロファイル名を探してから、正しいプロファイル ページにアクセスし、一致が見つからない場合、ページは存在しません。どうすればこれを行うことができますか？ありがとう！