combinations

1熱

3答えて

この組み合わせ最適化を解決するためにブルートフォースよりも優れたアルゴリズムを見つけようとしています。サンプル問題：利用できる線形方程式 1. 2A + B = 4 2 A = 1 3、A + B = 2 （RHSコストであるとを組み合わせ、最小/最大コストで2A + Bを達成するため）回答：2組み合わせ及び3を得るために、図2A + B = 3 ターゲット方程式がより長いとされたとき、明ら

5熱

1答えて

配列内のすべての文字の組み合わせを取得します。

私は、各インデックスと異なるマッピングを持つ文字配列c [] []を持っています。たとえば： {'a', 'b', 'c', 'd', 'e', 'f' } {'g', 'h', 'i' } 私は文字列としてこの配列のためにすべての可能な文字の組み合わせを返す必要があります。上記の文字配列の意味は次のとおりです。 "ag"、 "ah"、 "ai"、 "bg"、 "bh"、 "bi"、 "c

1熱

2答えて

文字列内での文字の組み合わせの生成が完全に機能しないのはなぜですか？

文字列のすべての組み合わせを生成しようとしています。最初のパラメータは指定された文字列、2番目のパラメータは文字の数です。だから、combinations("ab",2)は私にaa, ab, ba, bbを与えるべきとcombinations("abc",2)は私の現在のコードは私にaa, ab, bbを与える最初のケースでは、私にaa, ab, ac, ba, bb, bc, ca, cb, c

1熱

3答えて

PHP：配列の可能な組み合わせをすべて生成する必要があり、必要なものがいくつかあります。

2つの配列があります。 1つは常に使用すべき項目を、1つはオプション項目を使用します。私が欲しいのは、これらのアイテムとのすべての可能な組み合わせのリストです。配列内の項目は、trueまたはfalseの値を持つ属性にする必要があります。これは、両方の配列内の項目の任意の数の作業を有する勿論 header="false" footer="false" header="false" footer

0熱

2答えて

C＃の出力可能なルート

Iは、例えば(int) {1, 2, 3} を含む、動的配列を有するIは、以下を生成したい： 123 132 213 231 312 321 （ソートに注意）私は考えていました上記の3つのループを構築していますが、配列の長さが16の場合はその解決策がうまくいかず、動的な解決策が必要です。お手伝いできますか？ありがとうございました。これは個人的なプロジェクトのためのものです。

-2熱

2答えて

計算大数の組み合わせ

パスカルの三角形の100番目の行の特定のエントリが3で割り切れるかどうかを計算しようとしています。これはnCrのnCrを使って計算しています。 100行目のエントリ。私は組み合わせ public static double Combination(int n, int m, double comb) { for (int r = -1; ++r < m;) c

2熱

6答えて

PHPを使って再帰関数で配列をマージする？

1週間後、他の言語の多くのアルゴリズムを検索してphpに変換し、「nから組み合わせk」を含む配列を作成します。私は立ち往生している。私を助けてください。これは（PHPを使用して）私のコードです：上記 function comb($item,$arr,$out, $start, $n, $k, $maxk) { if ($k > $maxk) { foreach($arr as $

2熱

2答えて

既存の文字列のすべての部分文字列を決定する最も速い方法

文字列が"Hey"であるとします。私はとして可能な限り速いこの文字列に存在する文字のすべての組み合わせを決定したいと思います。得られたアルゴリズムは、これを生成する必要があります。それがサブストリングとして文字列内に存在しないないため H, e, y, He, ey, Hey アルゴリズムはないストリング"Hy"を生成しなければなりません。

4熱

3答えて

next_permutationのような関数がありますが、繰り返しのある順列の関数はありますか？

私がしたいことは、その内容の繰り返しで1次元配列のすべての順列を見つけることです。 int array[]={1,2,3}; for(i=0;i<3;i++){ next_permutation(array,array+3) for(int j=0;j<=3;j++){ printf("%d ",array[j]); } printf("\n");

2熱

3答えて

Smalltalkのコレクションからすべての組み合わせを生成する

この問題はC＃や他の言語では解決されていますが、Smalltalkでは解決されていません。私は3つのコレクションを持っています：例えば、 a := #(3 4 5). b := #(4 1 2). c := #(5 2 3). と私はすべての可能な組み合わせを作る必要があります。 atATimeDo：E： #(3 4 5) #(3 4 2) #(3 4 3) #(3 1 5) #