combinatorics

1熱

1答えて

各桁を有限集合から選ぶことができる桁のシーケンスのすべての組み合わせを生成する必要があります。例えば：|（1 | 2）、（2 1）（2 | 3）、（2 | 3）、（2 | 3）、（3 | 4 | 5）ここで、最初の桁は1または2で、最後の桁は3,4または5になります。 1,2,2,3,2,4は有効な組み合わせですが、 3,2,2,3,2,4はそうではない。これを行う最も簡単な方法は何ですか

1熱

2答えて

定数の組み合わせの数

nの整数のリストL1,L2,...,Lnと整数Sが与えられたとします。 j1,j2,...,jnのようなインデックスの組み合わせを効率的に数える方法を探しています（L1[j1]+L2[j2]+...+Ln[jn] = S）。たとえば、L1=[0,1,1,2], L2=[0,1], L3=[0,1,2,3,3]とS=4とします。はその後、可能な組み合わせは、すなわち私が探しています答えは10ある

6熱

3答えて

サイズkの最も一般的なサブセット

整数範囲R={1,2,...,N}のサブセットS1,...,Snと整数kのリストがあるとします。サブセットを見つける効率的な方法は、サイズkのRのCがあり、CがSiの最大数のサブセットですか？例として、そして、私は（これは関係ありません）C={1,2}かC={1,3}のいずれかを返すようにしたいR={1,2,3,4}とk=2 S1={1,2,3} S2={1,2,3} S3={1,2,4}

0熱

1答えて

整数の等しくないパーティションを見つける効率的な方法

私は整数の合計パーティションを持っており、すべての値が等しくないパーティションだけを必要とします。例えば、3のパーティションは{1,1,1,1}、{2,2}、{3,1}、{1,1,2}、{4}です。したがって、必要な不等分割は{3,1}と{4}です。なぜならそれらは等しい要素を含んでいないからです。私はすべてのパーティションを見つけるために使用したコードを以下に示します。パーティションをフィルタ

4熱

2答えて

順列ランクアルゴリズム

私は、順列のランクを計算するための効率的なアルゴリズムを見つけようとしています。その逆もあります（与えられたランクの順列）。誰かが指針を与えることはできますか？

2熱

4答えて

組み合わせアルゴリズムの並列化

私は、C（n、k）の組み合わせを計算し、nとkの間に大きな差（例えばn = 39、k = 13→8122425444の組み合わせ）を持つプログラムを書いています。また、すべての組み合わせをリアルタイムに計算する必要があります。問題は、アルゴリズムを複数のスレッドに分割して高速化するにはどうしたらいいですか？ public void getCombinations(List<Item> items)

1熱

3答えて

リニアコンビナトリアル最適化

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

0熱

2答えて

C＃の出力可能なルート

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

2熱

6答えて

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

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

1熱

2答えて

Grundyのゲームは2つ以上のヒープに拡張されました

Grundyのゲームでヒープを2つのヒープに分割するにはどうすればいいですか？ヒープを任意の数のヒープに分割するとどうなりますか（2つは同じではありません）？