問題タブ [reduction]

n 1 と s 0 を持つベクトルで表される長さ N (10k から 3M の間で変化) のシーケンスのシミュレーションを実行しようとしています。ここで、N = n+s です。

これを c( 137, 278, 21271, 124162, ... ) の形式のベクトルに減らしたいと思います。数値は元のベクトルの連続する 1 の数です。私がやっているシミュレーションのためにこれを〜100,000回行う必要があるので、できるだけ効率的な方法を探しています!

ありがとう！

マーティン

Delphiで指定された数（<= 256）に色を減らすにはどうすればよいですか? 私はただ使いたくない：

そうすれば色の数を制御できないからです。256 色以下の画像をディザリングする方法は既に知っているので、ディザリングは必要ありません。

このMedian Cut の実装を見つけましたが、これは 1990 年の純粋な Pascal であり、次のとおりです。

1. Delphi でコンパイルされない
2. それはシェアウェアであり、25 ドイツ マルクの費用がかかると言う
3. 一見（なんとなく）不要で複雑に見える

TBitmap32(Graphics32 ビットマップ クラス、32 ビット カラーのみをサポート) のみ <= 8 ビット bmpに縮小したい。15/16 ビットに縮小する必要はありません。24 または 15/16 ビット イメージから縮小する必要もありません。ちょうど 32bit => 8bit-

私が使用する Delphi: 7、2005、XE3。

これは私の前の質問（ Pythonでのランダム化によるテキストファイルの削減）のフォローアップです。複数の縮小を実行するように変更しましたが、最初の出力ファイルにのみ縮小が含まれています。次の3つのファイルはサイズがゼロです。これは私が見ていない明らかなものに違いありません...

出力は次のように表示されます（ファイル0.25-fooには正しい削減が含まれ、残りは空です）：

私はCUDAを始めたばかりで、CUDAリダクションアルゴリズムに頭を悩ませようとしています。私の場合、2 つの行列のドット積を取得しようとしています。しかし、サイズ 2 の行列についてのみ正しい答えが得られます。他のサイズの行列については、間違っています。

これは単なるテストなので、マトリックスのサイズを非常に小さくしています。約 100 個しかないため、1 ブロックだけですべてが収まります。どんな助けでも大歓迎です。ありがとう！

通常コーデはこちら

ここに私のcudaカーネルがあります

私の完全なコード: http://pastebin.com/zS85URX5

2 つの device_vector<byte> 配列d_keysとd_data.

たとえばd_data、平坦化された 2D 3x5 配列 (たとえば { 1, 2, 3, 4, 5, 6, 7, 8, 9, 8, 7, 6, 5, 4, 3 } ) でd_keysあり、1D 配列である場合サイズ 5 (例 { 1, 0, 0, 1, 1 } ) の場合、対応する値が 1 の場合に行ごとに値を追加するだけになるように削減するにはどうすればよいd_keysですか (たとえば、 { 10, 23, 14 } の結果)?

sum_rows.cuの例では、 のすべての値を追加できますが、これd_dataは正しくありません。

または、行ごとに a and を使用して一度に の 1 行zip_iteratorと結合し、キー値が 1 の場合にのみ追加して a を実行できますが、配列をループする必要があります。d_keysd_datatransform_reduced_data

私が本当に必要としているのは、組み込みではないある種のtransform_reduce_by_key機能ですが、確かにそれを作成する方法があるに違いありません!

OpenMP でリダクション演算子の実行順序を知る方法はありますか? つまり、スレッドがリダクション操作を実行する方法を知りたいのですが、左から右ですか? 2 の累乗でない数があるとどうなりますか?

基本的に私は物理学を使ったゲームでドラッグを試しています. 横方向の動きを減らす必要があります (マイナスにするだけでなく、0 に近づけるなど)。

(アイテムが右に動く場合は正の力、左に動く場合は負の力)

今、私はこれをやっています：

これは問題なく機能しますが、これを行うためのより洗練された方法が必ずあると感じています。

また、0 を超えないようにする方法を見つけるのも悪くありません。

NP 問題を使用したリダクションを理解するのに苦労しており、明確にしたいと思います。次の問題を検討してください。

この件に関しては他にも話題があることは知っていますが、このような削減がどのように行われるかはまだわかりません.

これが、このような問題にアプローチする方法であることを理解しています。

1. 与えられた問題が多項式時間で解けると仮定します。
2. 与えられた問題を使用して、多項式時間で NP 困難であることがわかっている問題を解きます
3. これは矛盾を生み出すので、仮定は間違っているに違いない
4. したがって、与えられた問題は多項式時間で解けてはなりません

では、このような問題の場合、これは適切なアプローチでしょうか?

1. グラフのハミルトニアン サイクルの長さとして k を選択した場合 (ハミルトン サイクルがあると仮定)、この問題を使用してグラフのハミルトン サイクルを見つけることができます。
2. ハミルトニアン サイクルは NP 時間でしか見つからないため、この問題も NP 時間でしか解けないはずです。