combinatorics

1熱

3答えて

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

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つは同じではありません）？

0熱

1答えて

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

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

4熱

2答えて

順列ランクアルゴリズム

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

1熱

1答えて

第2種のロードバランシングとスターリング番号が適用されました

私は前述のようにPスレッドとN> Pタスクを実行しています。私は、特定のタスクが意味する作業の量を示す各タスクに関連する正の整数値を持っています。 Pスレッドの間でN個のタスクを分割して、各スレッドの「作業整数」の合計を考慮するとほぼ同じになります。このような「スケジューリング」を行うための単純で正確な方法では、S（N、P）が第2種のスターリング数であるS（N、P）タスク区画を考慮する必要があり

2熱

2答えて

レゴレンガを組み合わせる方法の数を数えてください

私はレゴレンガの任意の配列を持っています。私はまた、3つのレゴレンガで作られたいくつかの図を持っています。私は、現在のレゴレンガの配列のいくつの組み合わせを作成できるかを知りたい。誰かが私のための参照を持っているので、私はこの問題を解決することができますか？どのアルゴリズムを使用できますか？私が使用できる理論はありますか？ご協力いただきありがとうございます。 /ハンス編集：この質問はre-

0熱

1答えて

ナップザックアルゴリズムのバリエーション

これは複数のナップザック問題のバリエーションかもしれないと思っています。ここに問題があります：既知の値と重みを持つ項目があります。あなたはまた、一連のナップザックを持っており、各ナップザックは一定数のアイテムを保持することができます（異なるナップザックは異なる数のアイテムを保持できるかもしれません）。所定の体重を維持しながら、ナップザックのアイテムの合計価値を最大化します。個々のナップザックに

2熱

4答えて

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

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

0熱

2答えて

C＃の出力可能なルート

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