問題タブ [reduction]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
2 に答える
256 参照

r - 連続する各シーケンスをその値と長さに減らします

連続した値の実行を持つベクトルがあるとします。

実行ごとに 1 つの値と各実行の長さに減らすにはどうすればよいでしょうか。つまり、最初の実行は12 回繰り返されます。2 回目: 24 回繰り返します。3 回目の実行: 12 回繰り返し、など:

手続き型言語では、ループを反復処理して data.frame を構築するだけかもしれませんが、R の大規模なデータセットでは、このようなアプローチは非効率的です。何かアドバイス?

0 投票する
3 に答える
10035 参照

lambda - ラムダ計算リダクション

全て、

以下は、削減するのが難しいと感じているラムダ式です。つまり、この問題の対処方法を理解できません。

(λm λn λa λb . m (nab) b) (λ f x. x) (λ f x. fx)

これは私が試したものですが、行き詰まっています:

上記の式を : (λm.E) M は
E= (λn λa λb. m (nab) b)
M = (λf x. x)(λ f x. fx) と等しくなります。

=> (λn λa λb. (λ f x. x) (λ f x. fx) (nab) b)

上記の式を (λn.E)M と考えると、
E = (λa λb. (λ f x. x) (λ f x. fx) (nab) b)
M = ??

..そして私は迷子になりました!!

任意のラムダ計算式の場合、リダクションを実行する手順はどうあるべきかを理解するのを手伝ってもらえますか?

0 投票する
1 に答える
1886 参照

matlab - 2D 配列での Matlab と CUDA の相関と削減の比較

FFT とウィンドウ法を使用して相互相関を比較しようとしています。

私のMatlabコードは次のとおりです。

同様の CUDA カーネル:

これをカーネルで次のように呼び出しました

どういうわけか、出力ファイルで diff を実行すると、CUDA カーネルが最初の 400 要素のみを計算することがわかります。

このカーネルを書く正しい方法は何ですか??

また、カーネルで以下に示すように i,j を宣言することの違いは何ですか??

0 投票する
5 に答える
22380 参照

c++ - openmp を使用して配列を削減することは可能ですか?

OpenMP は、配列を表す変数の削減をネイティブにサポートしていますか?

これは次のように機能します...

理想的には、omp parallel for にも同様のものがあり、それが意味を成すのに十分な数のスレッドがある場合、累積はバイナリ ツリーを介して行われます。

0 投票する
4 に答える
1113 参照

xpath - このXpath式を単純化する方法は?

私は次のXMLコードを持っています:


l_descノードを親としてaまたはbノード一致せたい。
今のところ、私はこのxpath式を使用します://a/l_desc/.. | //b/l_desc/..

私はこのようなものを書くことを好みます://(a|b)/l_desc/.. 残念ながら、この式は無効です。

最初の式を減らすためのアイデアはありますか?xpathは、XSLTスタイルシートv1.0で使用されます。

ステファン

0 投票する
1 に答える
1161 参照

algorithm - 問題の NP 完全性の証明

集合 A = {a 1 ,a 2 ,...,a n }が与えられます

B 1、B 2、...、B mという名前の A のサブセットが与えられます。H という名前の A のサブセットが、指定されたすべての B と交差する場合、H を「カバー サブセット」と呼びます。与えられた A と B に対してサイズ K (H のカーディナリティは K) の「カバーするサブセット」はありますか? この問題が NP 完全であることを証明してください。

いくつかの既知の問題を「サブセットをカバーする」問題に減らす必要があります。

0 投票する
4 に答える
17576 参照

parallel-processing - CUDAで最大値を見つける

与えられた数値のセットの最大値を見つけるために、CUDAでコードを書き込もうとしています。

20個の番号があり、カーネルが5スレッドの2ブロックで実行されていると仮定します。ここで、10個のスレッドが最初の10個の値を同時に比較し、スレッド2が最大値を検出すると、スレッド2はグローバルメモリの最大値変数を更新するとします。スレッド2が更新されている間、古い値を使用して比較する残りのスレッド(1,3-10)はどうなりますか?

atomcas()を使用してグローバル変数をロックした場合、スレッド(1,3-10)は古い最大値を使用して比較しますか?どうすればこの問題を克服できますか?

0 投票する
3 に答える
16898 参照

np-complete - 支配集合がNP完全であることの証明

これが質問です。明確で効率的な証拠があるかどうか疑問に思っています:

頂点カバー: 入力無向 G、整数 k > 0。すべてのエッジをカバーする頂点 S のサブセット (|S|<=k) はありますか?

Dominating Set: input undirected G, integer k > 0. すべての頂点を支配する頂点 S のサブセット (|S|<= k) はありますか?

頂点は、そのインシデント エッジをカバーし、隣接するエッジとそれ自体を支配します。

VC を NPC とすると、DS が NPC であることを証明せよ。

0 投票する
5 に答える
37962 参照

php - Magentoで特定の製品のクーポンを作成するにはどうすればよいですか?

クーポンコードが10%オフだとしましょう。
このクーポンは製品Bにのみ適用されます

顧客はカートに入れています:

  • 製品P1
  • 製品B
  • 製品P2

10%オフのクーポンを他の製品に適用したくないが、製品Bにのみ適用したい。

Magento内でそれを行う方法を知っていますか?

0 投票する
1 に答える
7743 参照

image - URLに基​​づくワードプレスの画像サイズ

カスタム フィールドを使用して画像の URL を選択しています。

私のクライアントはすべての画像を挿入してアップロードしているので、これは非常に単純である必要があります。そのため、裏方で処理しようとしているのです。

私が遭遇した問題は、ロード時間を本当に遅くしているフルサイズの画像の URL にあるすべてです。

フルサイズの URL に基づいてサムネイルやその他の画像サイズを挿入する方法はありますか?

私はこれを試してみましたが、私が抱えている問題は、いくつかの画像が同じ歯列を持っていないことです.