問題タブ [cartesian-product]

リストがあり、順序を考慮せずにすべての一意の要素のペアのリストを作成したいとします。これを行う1つの方法は次のとおりです。

イテレータを使用してこれを実行したいのですが、簡潔さはありませんが、次のことを考えました。

しかし、これも機能しません。イテレータやzipなどを使用して、これを行うためのよりPython的で効率的な方法は何ですか？

私はvector<vector<int> > items次のようにさまざまなサイズのベクトルのベクトルを持っています

これらのベクトルのデカルト積の観点から組み合わせを作成したい

どうやってやるの ？私はいくつかのリンクを調べ、この投稿の最後にそれらもリストしましたが、私はその言語にあまり精通していないため、それを解釈することはできません。誰かがこれを手伝ってくれませんか。

このプログラムは同じ長さのベクトルを持っており、データ構造を理解しやすくするためにこれを配置しました。誰かが他のリンクからの他の回答を使用し、これと統合して結果を得る場合でも、非常に役立ちます。どうもありがとうございます

私が見たリンクのカップル ：プログラムからの2つの プログラム

私の質問は、のsequence関数についてですPrelude。その署名は次のとおりです。

Listこの関数がsに対してどのように機能するかを理解していますMaybe。たとえば、に適用sequenceする[Just 3, Just 9]とJust [3, 9]。

sequencesを適用するListとList、デカルト積が得られることに気付きました。誰かが私がこれがどのように/なぜ起こるのかを理解するのを手伝ってくれますか？

kから, -vペアを取得したいHashMap。エントリは次のようになります。

等々。これらの値の組み合わせが必要です。

キーの数と値のエントリ数がわかりません。entrySet値は取得できますが、組み合わせは取得できません。再帰のように見えますが、どうですか？

これが私のコードです：

写真コンテンツのウェブページを構築しています。コンテンツのすべての組み合わせを作成するために、クロス ジョインを使用します。次の単純なテーブルがあるとします。

テーブル写真

テーブルから作ることができる組み合わせの数は 10 で、それらは

次のクロス結合クエリを使用して上記の結果を取得します

...そして、次のクエリを使用して、ユーザーが見ていない課題を表示します。

これまでのところ、これらのクエリは問題なく機能しています。各クエリは、phpmyadmin から (2300 行から) 約 0.0002 秒かかります。

テーブルに 2000 行あるとします。可能な組み合わせの数は膨大です。Web サイトに多くのアクティブ ユーザーがいる場合、問題が発生する可能性はありますか?

私がそれを見つけるための知識を完全に欠いていることを除いて、間違いなくこの質問は以前に尋ねられました。

私は古典的なスネーク（別名ニブルズ）ゲームを書こうとしていますが、ロジックは非常に単純です。方向は、デルタ座標ペアで表されます。北は-1、0です。東は0、1です。南は1,0です。西は0、-1です。

数学のコースを受講してから10年が経ちました。そのため、これらのペアをNorth=0度の値に変換する方法が正確にはわかりません。東=45、南= 90; west = 135の場合、問題は非常に単純であり、クロック演算の場合になり、その後、デルタペアに変換されます。

また、これは学業の宿題ではなく、独学です

編集：以下で選択した回答のおかげで、実用的なプロトタイプを手に入れました。 http://ominian.com/examples/js/pinglib/snakes.html

SQLite でこの予期しない動作を見つけました。SQLite は、SQL 結合構文で任意のキーワードを受け入れるようです。自然結合の代わりに自然結合を誤って入力すると、デカルト積が生成されます。これは予想される動作ですか、機能ですか、それともバグですか?

Debian 6.0 上の SQLite 3.7.3 および Windows 7 上の SQLite 3.7.5 でテスト済み。

追加するには: SQLite は優れたデータベース ソフトウェアであり、小規模から中規模のプロジェクトにお勧めします。これが私の簡単なSQLiteとPostgreSQLの比較です。

私がこれを持っている場合：

最初のコレクションをトラバースできるような方法が存在するかどうかを知りたいのですが、その要素ごとに、2番目のコレクション全体を歩きます。たとえば、配列をとると、、、、、、、、aになります。私はzipを知っていますが、私が見たところ、それは同じサイズのコレクションでのみ機能し、同じ位置の要素を関連付けます。a,xa,yb,xb,yc,xc,y

次のような配列があるとします。

外側の連想配列のキーを保持し、それらを内側の連想配列で使用しながらデカルト積を見つけるにはどうすればよいですか? アルゴリズムの結果は次のようになります。

私はかなりの数のデカルト積アルゴリズムを調べましたが、連想キーを保存する方法の詳細に行き詰まっています。私が使用している現在のアルゴリズムは、数値インデックスのみを提供します。

どんな助けでも大歓迎です。

重複の可能性:
デカルト積

私は Haskell の初心者で、問題があります。リストの最初の要素を取得し、2 番目のリストのすべての要素に接続する関数を実行した後、最初のリストから 2 番目の要素を取得して同じことを行います。たとえば、[[1]、[2]、[3]) と [[4]、[5]、[6]] を取り、出力を取得したい

私が見つけたものは転置です

助けていただければ幸いです。

編集：恥ずかしい。解決策を見つけました

結果は次のとおりです。