問題タブ [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.
r - 連続する各シーケンスをその値と長さに減らします
連続した値の実行を持つベクトルがあるとします。
実行ごとに 1 つの値と各実行の長さに減らすにはどうすればよいでしょうか。つまり、最初の実行は1
2 回繰り返されます。2 回目: 2
4 回繰り返します。3 回目の実行: 1
2 回繰り返し、など:
手続き型言語では、ループを反復処理して data.frame を構築するだけかもしれませんが、R の大規模なデータセットでは、このようなアプローチは非効率的です。何かアドバイス?
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 = ??
..そして私は迷子になりました!!
任意のラムダ計算式の場合、リダクションを実行する手順はどうあるべきかを理解するのを手伝ってもらえますか?
matlab - 2D 配列での Matlab と CUDA の相関と削減の比較
FFT とウィンドウ法を使用して相互相関を比較しようとしています。
私のMatlabコードは次のとおりです。
同様の CUDA カーネル:
これをカーネルで次のように呼び出しました
どういうわけか、出力ファイルで diff を実行すると、CUDA カーネルが最初の 400 要素のみを計算することがわかります。
このカーネルを書く正しい方法は何ですか??
また、カーネルで以下に示すように i,j を宣言することの違いは何ですか??
c++ - openmp を使用して配列を削減することは可能ですか?
OpenMP は、配列を表す変数の削減をネイティブにサポートしていますか?
これは次のように機能します...
理想的には、omp parallel for にも同様のものがあり、それが意味を成すのに十分な数のスレッドがある場合、累積はバイナリ ツリーを介して行われます。
xpath - このXpath式を単純化する方法は?
私は次のXMLコードを持っています:
l_descノードを親としてaまたはbノードと一致させたい。
今のところ、私はこのxpath式を使用します://a/l_desc/.. | //b/l_desc/..
私はこのようなものを書くことを好みます://(a|b)/l_desc/..
残念ながら、この式は無効です。
最初の式を減らすためのアイデアはありますか?xpathは、XSLTスタイルシートv1.0で使用されます。
ステファン
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 完全であることを証明してください。
いくつかの既知の問題を「サブセットをカバーする」問題に減らす必要があります。
parallel-processing - CUDAで最大値を見つける
与えられた数値のセットの最大値を見つけるために、CUDAでコードを書き込もうとしています。
20個の番号があり、カーネルが5スレッドの2ブロックで実行されていると仮定します。ここで、10個のスレッドが最初の10個の値を同時に比較し、スレッド2が最大値を検出すると、スレッド2はグローバルメモリの最大値変数を更新するとします。スレッド2が更新されている間、古い値を使用して比較する残りのスレッド(1,3-10)はどうなりますか?
atomcas()を使用してグローバル変数をロックした場合、スレッド(1,3-10)は古い最大値を使用して比較しますか?どうすればこの問題を克服できますか?
np-complete - 支配集合がNP完全であることの証明
これが質問です。明確で効率的な証拠があるかどうか疑問に思っています:
頂点カバー: 入力無向 G、整数 k > 0。すべてのエッジをカバーする頂点 S のサブセット (|S|<=k) はありますか?
Dominating Set: input undirected G, integer k > 0. すべての頂点を支配する頂点 S のサブセット (|S|<= k) はありますか?
頂点は、そのインシデント エッジをカバーし、隣接するエッジとそれ自体を支配します。
VC を NPC とすると、DS が NPC であることを証明せよ。
php - Magentoで特定の製品のクーポンを作成するにはどうすればよいですか?
クーポンコードが10%オフだとしましょう。
このクーポンは製品Bにのみ適用されます
顧客はカートに入れています:
- 製品P1
- 製品B
- 製品P2
10%オフのクーポンを他の製品に適用したくないが、製品Bにのみ適用したい。
Magento内でそれを行う方法を知っていますか?
image - URLに基づくワードプレスの画像サイズ
カスタム フィールドを使用して画像の URL を選択しています。
私のクライアントはすべての画像を挿入してアップロードしているので、これは非常に単純である必要があります。そのため、裏方で処理しようとしているのです。
私が遭遇した問題は、ロード時間を本当に遅くしているフルサイズの画像の URL にあるすべてです。
フルサイズの URL に基づいてサムネイルやその他の画像サイズを挿入する方法はありますか?
私はこれを試してみましたが、私が抱えている問題は、いくつかの画像が同じ歯列を持っていないことです.