問題タブ [combinations]

Python のitertoolsモジュールは、ジェネレーターを使用した iterable/iterator の処理に関して多くの機能を提供します。例えば、

Rubyで同等のものは何ですか?

同等とは、高速でメモリ効率が高いことを意味します (Python の itertools モジュールは C で記述されています)。

入力として 2 つの文字列を受け取り、可能なすべての文字列の組み合わせの配列を返す C# 関数が必要です。

文字列の入力は次の形式になります。

string1：地下室

string2: a*f a

ここで必要なのは、String2 の文字を使用して (* 記号を無視して) 可能な文字列のすべての組み合わせを、次のように同じ文字位置に保持することです。

編集: これは宿題ではありません。私がやっているプログラムの一部にこの関数が必要です。以下は私がこれまでに持っているコードですが、いくつかのバグがあります。

のグループ内の要素Aの組み合わせの 1 つが各列に含まれる行列を生成したとします。したがって、その寸法は になります。このような行列は、コマンド を与えることで生成されます。私が取得したいのは、次元を持つ別のマトリックスで、各列には の除外された要素が含まれます。 nkk,choose(n,k)combn(n,k)B(n-k),choose(n,k)B[,j]n-kA[,j]

get table を使用する方法の例を次に示しますB。安全な方法だと思いますか？別の方法はありますか？

もう一つの例

私の以前の質問は、この問題の一部です。
ありがとうございました。

簡単なソートアルゴリズムを作りたいです。

入力「abcde」が与えられた場合、以下の出力が必要です。そのアルゴリズムを教えてください。

有向ネットワークの問題に取り組んでおり、2 点間のすべての有効なパスを計算しようとしています。最大 30 の「トリップ」([出発地、目的地] のペアで表される) までの長さの経路を調べる方法が必要です。完全なルートは、次の一連のペアで構成されます。

これまでのところ、私の最善の解決策は次のとおりです。

numRoutes には、数値が距離を表すネットワーク グラフが供給されます。

開始都市、終了都市、およびルートの長さのパラメーター。

distance は、ルートが実行可能かどうかをチェックし、routesFromCity は、供給された各都市に接続されたノードを返します。

特にさらに多くのステップに向かって移動するときに、すべてのルートを生成するはるかに効率的な方法があると感じていますが、他に何も機能していないようです。

jquery ライトボックス (プロトタイプを実行) と jquery ニュース スライダーを使用すると、常に問題が発生します。

「競合しない」方法を試しました。

問題は、コードを配置する正確な場所がわからないことです。

だから、ここでは、スクリプトを に入れています。

それで、それをトラブルシューティングして、パッチをどこに置くべきか教えてください。

どうもありがとうございます。

多次元配列があります：

4つのサブ配列すべてを比較して共通の要素を取得する必要があります。次に、一度に3つのサブ配列を取得して共通の要素を取得します。次に、RUBYで一度に2つのサブ配列を取得して共通の要素を取得します。

私は現在Pythonランドにいます。これが私がしなければならないことです。私はすでに itertools ライブラリを調べましたが、順列のみを行うようです。

['yahoo', 'wikipedia', 'freebase'] のような入力リストを取得し、1 つのアイテムと 0 個以上の他のアイテムの一意の組み合わせをすべて生成したい...

いくつかのメモ。順序は関係ありません。任意のサイズのリストを取得する方法を設計しようとしています。また、この組み合わせに名前はありますか？

ご協力いただきありがとうございます！

1 つの文字列内のすべての文字のすべての可能な組み合わせを返すアルゴリズムが必要です。

私はもう試した：

しかし、それは文字列の長さと同じ量の組み合わせしか返しません。

と言うと$input = "hey"、結果は次のようになりますhey, hye, eyh, ehy, yhe, yeh。

私のコードには、動的な数のリストを含む INPUTS というリストがあります。それらを A、B、C、.. N と呼びましょう。これらのリストには、動的な数のイベントが含まれています。

イベントの組み合わせごとに関数を呼び出したいと思います。例を示します。

組み合わせごとに関数を何度も呼び出す必要があります (入力カウントは動的です。この例では 3 つのパラメーターですが、多かれ少なかれ可能性があります)

これが私がこれまで考えてきたことです。これまでの私のアプローチは、組み合わせのリストを作成することです。要素の組み合わせ自体は、入力配列 A、B、および C への「インデックス」のリストです。例:

マイリスト iCOMBINATIONS には、次の iCOMBO リストが含まれています

次に、これを行います：

しかし、任意の数の INPUTS とそのイベントに対してリスト iCOMBINATIONS を作成する方法を見つける必要があります。何か案は？

実際にこれよりも優れたアルゴリズムはありますか? 私を助ける擬似コードは素晴らしいでしょう。

C# (または VB)

ありがとうございました