問題タブ [cartesian]

6 つの配列のデカルト積が必要です。問題は、いつでも最大 5 つの配列が null になる可能性があることです。すべての配列が取り込まれている場合はうまく機能しますが、配列のいずれかがnullの場合は爆撃します

私の配列はこのようなものです

等

私は現在このコードを使用しています... http://blogs.msdn.com/b/ericlippert/archive/2010/06/28/computing-a-cartesian-product-with-linq.aspxから派生したものです

私は入れようとしMatrixArray_n where first != nullましたが、それは最初のnull配列で停止し、残りのすべての配列を読み取らないため、配列1と配列3が入力されていても、戻り配列は常に0行です。

この時点で、コード/ロジックの変更は何でも歓迎されます! ティア

私はこれに従いました

http://blogs.msdn.com/b/ericlippert/archive/2010/06/28/computing-a-cartesian-product-with-linq.aspx

デカルト積を計算する動的 linq クエリを作成しました。

10個の配列アイテムがあり、それぞれに100個のアイテムがあります。

A[100] B[100] C[100] . . . J[100]

A から J への配列のデカルト積を計算しようとすると、メモリ不足の例外が発生します。

誰かがすでに同様の問題に直面している可能性があると確信しています。この問題の解決策を教えていただければ幸いです。

上記は機能しますが、以下は機能しません。

提案をありがとう

最初に、合計の数を計算してから、それらの合計の最小値を見つける必要がありました。これは、mpiを使用してそのように行われました。

ただし、2Dマトリックス全体の最小合計を見つける代わりに、マトリックス内のすべてのパーティションの最小合計を見つける必要があります。パーティションは4つのポイントで定義される正方形になり、マトリックスのサイズに関係なく、常に存在します。 16の正方形である（行列は800 * 800以上）。MPIデカルトトポロジを使用してこれを実装しようとしていますが、実装に頭を悩ませています。任意のヘルプ、またはヒントをいただければ幸いです。

2D デカルト グリッドを回転および移動できるプレイヤーがいます。画面上のどこに敵を描画するかを計算する必要があります。

プレイヤーは、プレイヤーが向いている方向の前にある画面のサイズである特定の視点を持つ必要があります。（そして少し後ろ）

Bi-Polar座標とTrigを使用してこの混乱を実装する方法をたくさん試しましたが、画面上のどこに敵を描くべきかを計算する問題を解決できませんでした.

問題は、グリッドの周りを回転および移動できる長方形である視点である緑と、プレーヤーと敵を表すドットを含むグラフの形式で表すのが最適です。

そのため、プレイヤーの回転と位置に対する画面上の敵の位置を計算する必要があります。

現時点ではpdist、Matlab の関数を使用して、3 次元デカルト系のさまざまな点間のユークリッド距離を計算しています。これを行っているのは、他のすべてのポイント (メドイド) との平均距離が最も小さいポイントを知りたいからです。の構文はpdist次のようになります。

しかし、pdist は距離の 1 次元配列を返すため、平均距離が最小のポイントを (直接) 把握する簡単な方法はありません。squareformこれが、次のように最小の平均距離を使用して計算している理由です。

距離は列ごとに平均化され、変数jは最小の平均距離を持つ列 (およびポイント) のインデックスです。

これは機能しますが、squareform には多くの時間がかかるため (このコードは何千回も繰り返されます)、最適化する方法を探しています。の結果から平均距離が最小のポイントを推測するより高速な方法を知っている人はいますpdistか?

以下のpythonスクリプトを書きました。アイデアは、地球を点 A から点 B に回転させた後、点 C の新しい位置を計算することです。まず、回転極である点 P を計算します。ポイントPを計算すると、すでに何か問題が発生しています。次の入力 fe では、点 P の緯度が 90 または -90 であると想定します。

ここで前にこの質問をしました: coord1 から coord2 に球を回転させます。coord3 はどこになりますか? しかし、スクリプトを含めてもう一度質問する方が良いと思いました;）

オブジェクトが 2D 座標系で P から Q へ、次に Q から R へ放物線で移動するとします。P と Q の 2D 座標は既知であり、これらの 3 点を通る放物線はわかりません。

オブジェクトは P から Q に 1 ミリ秒で移動し、Q から R に 2 ミリ秒で移動します。

R の 2D 位置を計算することは可能ですか? はいの場合、どうすればそれを見つけることができますか? いいえの場合、なぜですか？

私は都市の経度/緯度の位置をデカルトに変換しようとしているので、それをピクセル位置に変換してpygame画面に表示できますが、それを理解するのに苦労しています。

機能：

長さ X の N 個のセットのすべての可能な組み合わせを重複なしで特定の順序で見つける必要があります。

ルール:

• パーティションの数またはサイズは固定されていません。
• 各組み合わせの各パーティションから 1 つのメンバーのみ。
• より多くのメンバーとの組み合わせが優先されます。
• 入力の前のメンバーは、後のメンバーよりも優先順位が高くなります。

より大きなセットの別の例:

ベキ集合関数の出力をデカルト積関数と組み合わせることで、必要な出力を得ることができましたが、結果のコードはあまり簡潔でもきれいでもありません。これは再帰でもっとうまくできるのではないかと思っていましたか？

これが私がすでに持っているものです：

出力のサイズが非常に急速に大きくなる可能性があることは理解していますが、入力には通常、1 ～ 50 のメンバーの 1 ～ 5 セットのみを含める必要があるため、大量のセットを処理する必要はありません。