combinatorics

10熱

1答えて

私は以下の問題があります。私はセットの順列を計算する必要があります。しかしながら、セットは同じである2つの要素を含むことができ、したがって繰り返しの順列を引き起こす。たとえば： 1 2 0 0 1 2 0 0 しかし、私はこのような同一の順列を避けたい：セット[ 0 0 1 2 ]考えるは、順列は、これらの可能性があります。 unique(perms([ 0 0 1 2 ]),

2熱

1答えて

は、私は、以下の条件の問題を解決するためのアルゴリズムを必要とする

を使用するアルゴリズムを把握するのに役立つ必要があります。を「N」人と「M」のワークショップの別のセットのセットがあり、より多くのがあります人はワークショップよりも。各人は、総ワークショップのサイズ「j」のサブセットを選択し、そのワークショップをどれだけ支援したいかに応じて、それぞれに値を割り当てました。現在、すべてのワークショップでは空きが限られています。一人一人は、彼女がいる場合、つまり、問

16熱

6答えて

Perlでは、リストのすべての組み合わせをどのように生成できますか？

私はリストを持つファイルを持っており、各行を比較するファイルを作る必要があります。私はこのように見えるように最終的なリストをご希望の AAA BBB CCC DDD EEE ： AAA BBB AAA CCC AAA DDD AAA EEE BBB CCC BBB DDD BBB EEE CCC DDD CCC EEE DDD EEE 私はこの初めて、Perlでこれを実行

0熱

1答えて

2次元配列でグループ化する確率

ランダムに選択された5色の10x10正方形の2次元配列があります。基本的に10x10ピクセルのビットマップ。私は、同じ色の6つが4つの方法でグループ化されていると言う確率を計算しようとしています。 4つの方法でグループ化することによって、隣人は、現在のピクセルの直接的に上、下、左、または右にある色付きピクセルのようなものです。平均して、各色の20ピクセルがイメージ上に存在するはずですが、色付きピク

1熱

1答えて

整数パーティションのコンジュゲート

nのすべてのパーティションのセットからランダムに選択された整数パーティションのコンジュゲートも均一なランダムサンプルですか？私の結果は「はい」を示唆しています。これは、長さがnのランダムなパーティションを素早く生成するために励みになりますが、なぜそうすべきか、そうでなければならないのか説明できません。（< 70）の特定の長さのすべてのパーティションを生成します。2.各パーティションの分散をマクロ

6熱

3答えて

すべてのユニークなペア順列を生成する

可能なすべてのペアリングを生成する必要がありますが、特定のペアリングが結果内で1回だけ発生するという制約があります。したがって、たとえば： import itertools for perm in itertools.permutations(range(9)): print zip(perm[::2], perm[1::2]) はすべての可能な2ペアの順列を生成します。一度だけ

4熱

3答えて

数字の集合と要素の相対位置に関するいくつかの条件が与えられた順列の生成

数字{0,1,2,4,5 ...}のセットを与えられたアルゴリズムを探しています。有効な順列が存在するかどうかをチェックする。条件は常に "元の配列の位置iの要素は、位置jまたはzの要素の次の（隣接する）"でなければなりません。置換の最後と最初の要素は隣接しているとみなされます。ここでは簡単な例は次のとおりは数{0、1、2、3} 及び条件の集合とする：A0がA1に次である必要があり、A0はA

6熱

1答えて

三角/疎ストレージへのnumpy行列の乗算？

私は非常に大きな疎な行列乗算（matmul）問題を扱っています。一例としてのように言ってみましょう。 Aは、バイナリ（75×20万）行列です。それは疎なので、私はストレージのためにcscを使用しています。 B = A.transpose（）* 出力サイズ200Kx200Kのスパース対称行列になるだろう：私は次MATMUL操作を行う必要があります。残念ながら、Bは私のラップトップ上（または「コア内

7熱

3答えて

MySQLのMySQLの順列のテーブル

私は、各行に整数値が含まれている7列のmysqlテーブルを持っています。私はユーザーから値を受け取るシンプルなサイトを持っていて、ユーザーが送信した値がテーブル内のいずれかの行に似ているかどうかを確認する必要があります。したがって、ユーザーは、入力として1 2 3 4 5 6 7。私のテーブルのどの行も注文なしでそれに似ているかどうか調べる必要があります。だから1 2 3 4 5 6 7 =

6熱

1答えて

この指数アルゴリズムのBig-O複雑さの単純化

私は一般的なbig-o記述を得るための計算アルゴリズムを持っています。ひどく入れ子になってひどく指数関数的です。ここでは、次のとおりです。ここで 1. For each T_i in T 2. For k = 1 to max_k 3. For each of 2^k*(n choose k) items 4. For each t in T_i 5. check if the item