combinatorics

1熱

1答えて

N（通常の番号）の場合は、N-digitの数値を出力する必要があります。つまり、正方形の最後の数字は987654321に等しくなります。それは、単純な組合せ論の問題である可能性があり1<=N<=10^6 。私はわかりません。私はこの問題のアルゴリズムを見つけようとしています。この問題を解決する最良のアルゴリズムは何ですか？

0熱

1答えて

二項係数は

動的プログラミングを使用して二項係数演算のほとんどの実装では、これらの例のように、2次元アレイを使用する： http://www.csl.mtu.edu/cs4321/www/Lectures/Lecture%2015%20-%20Dynamic%20Programming%20Binomial%20Coefficients.htm http://www.geeksforgeeks.org/dy

0熱

2答えて

補完的な削除を生成するための文字列連結

この質問はpostのわずかな変更です。文字列を指定すると、x個の削除文字列のベクトルを生成します。例えば： String a = "ABCD"; int x = 2; //vector<string> residue = generate(a, x); //vector residue would have the following elements: //"AB", "BC", "

6熱

2答えて

N点を内部に持つ三角形の数

飛行機内のいくつかの点（最大500点）が与えられた場合、3つの共線はありません。頂点が与えられた点から来ており、その中に正確にN点を含む三角形の数を決定しなければならない。効率的にこの問題を解決するには？素朴なO（n^4）アルゴリズムは遅すぎます。より良いアプローチは？

2熱

3答えて

相互依存変数による組み合わせ最適化

これは、これらのフォーラムでの最初の投稿です。すべての回答があらかじめありがとうございます。私は「組み合わせ最適化問題」と呼ばれると思われるものに遭遇したJavaアプリケーションを開発しています。私は基本的な数学スキルしか持っていないので、そのような問題の設定を調べようとすることはこれまで実りありませんでした。基本的には、変数v1、v2、v3などを使って、より大きな集合Nの最適サブセットnを見

1熱

1答えて

リストのすべての順列を生成する方法もありますが、任意の順列で1回だけ出現できる文字列を追加する方法

itertools.productリストのすべての順列を生成するのに非常に便利ですが、そのリストの要素は一度にどんな順列にも入ることができますか？擬似コードで： from itertools import product product('ABC', repeat=1) + ['.', '%3A'] ->A, B, C, .A, .B, .C, A., B., C., %3AA, %3AB,

1熱

1答えて

特定の順序のバスケットのボールの列挙

特定の順序で解を列挙したいと思います。現在、以下のコードで： def balls_in_baskets(balls=1, baskets=1): if baskets == 1: yield [balls] elif balls == 0: yield [0]*baskets else: for i in range(balls+1

4熱

2答えて

ダイナミックプログラミングを使用して中間要素が削除されたトリプレット積の最小合計

私はN個の数値のシーケンスを与えました（4≦N≦150）。 1つのインデックスi（0 < i < N）がピックされ、左と右の数、つまりi-1とi + 1で乗算されます。次にi番目の番号が削除されます。これは、シーケンスに2つの数字だけが残るまで実行されます。目指すのは、これらの製品の最小の合計を見つけることです。これは明らかに、インデックスが選択される順序に依存します。など。シーケンス44,45

-1熱

1答えて

多数のベクトルのためのcombvec関数を持つ "メモリ不足" MATLAB

このようなデータセットがあります：インデックス|パラメータA |パラメータB 1 | 1 | 3 2 | 1 | 5 3 | 1 | 1 4 | 2 | 12 5 | 2 | 15 6 | 2 | 41 7 | 3 | 22 8 | 3 | 14 9 | 3 | 9 Iは異なるパラメータでパラメータBのすべての可能な組み合わせを計算する必要がA、すなわち（1）3-（2）12-（3）この組み合わせ

2熱

1答えて

最小分数の割り当て

Eの要素数とSの数があるとします。我々はそのようにセットに要素を割り当てる必要があり：すべてがおおよそ同じ数の要素要素の数（最小と最大のセットの間のセット・サイズの最小差）を含むセット可能な限り小さくする必要があります。各要素はに少なくともの合計のセットの最小％を割り当てる必要があります。この％は、（1）及び（2）問題の目的であり、そしていくつかの例ではトレードオフがあること注意（これ