combinatorics

7熱

1答えて

レベルAの瞳孔、レベルBの瞳孔24、レベルCの瞳孔30の3つのクラスに割り当てる必要があります。クラスはほぼ同じサイズである必要があります。異なるレベルを1つのクラスに混在させることはできますが、避けることができればより良い方法です。いずれにせよ、クラス内の1つのレベルから0人の生徒、または6人以上の生徒がいるはずです。このコンビナトリアル最適化の問題を解決できますか？以下は、入力と出力のサ

6熱

1答えて

HaskellでのGADTの列挙

EnumクラスのHaskell導出メカニズムの拡張はありますか教えてください。私は、 `` nullary constructors ''のケースのほかに、多くの合理的な状況があることを意味します。このトピックに関連する作品はありますか？

8熱

5答えて

週単位のグループ割り当てアルゴリズム

教師である私の友人は、クラスに23人の学生がいます。彼らは、14週に渡って2つのペアが繰り返されないように、2つのグループと3つのグループの1つのグループ（14人の学生の奇数を扱う）を割り当てるアルゴリズムが必要です（ペアは1週間に割り当てられます）。ブルートフォースアプローチはあまりにも非効率的なので、私は他のアプローチ、マトリックス表現の魅力、グラフ理論を考えていました。誰にもアイデアはあり

1熱

2答えて

非常に大きな10進数をFactorial numberシステムに変換するにはどうすればよいですか？

10進数をFactorial number systemに変換したい。これは、配列の100番目までの配列のn番目のLexicographic置換を見つけるために行いたいと思います。 A [87] = {1,2,3 ..、87} 私は索引 'n'を与えられています。例えば、{1,2,3}の2番目の置換は{1,3,2} です。これはFactorial number systemを使用しようとしていま

5熱

1答えて

グラフ内のノードを削除することによって形成できるツリーの数

0 | 0__1__0 | | | 1__1__0 | 1 無向グラフがあるとします。「1」とラベル付けされたノードのみを削除することができます。任意のノードの削除グラフ我々は、複数のノードを削除するために許可されている森林てはならないが、上記の条件が満たされなければなりません。上記のプロセスで作成できる異なるツリーの数をカウントします（ルーティングされてい

5熱

2答えて

ダイナミックプログラミング - ペイントフェンスアルゴリズム

nのポストがあり、各ポストはkのいずれかの色で塗りつぶすことができます。あなたは、2つ以上の隣接するフェンスポストが同じ色を持たないように、すべてのポストをペイントする必要があります。フェンスをペイントする方法の総数を返します。差分 - 異なる色の組み合わせの数、同じ - 同じ色の組み合わせの数、 N - 投稿の数、 K - 色の数。についてN = 1： diff = k; same =

-2熱

1答えて

整数解a + b + c = 2

式a+b+c=2, a,b,c>=0の場合、整数解を配列で返すことができるMATLAB関数がありますか？すなわち： [0 0 2; 0 2 0; 2 0 0; 0 1 1; 1 0 1; 1 1 0] 注a1+a2+..an=k, ai,k>=0ため、(n-1+k)!/((n-1)!*k!)異なる整数解が存在します。

0熱

2答えて

数字の順列の違いを見つけて結果でソートする

私は配列にいくつかの数字がありますが、それぞれの数字の間に差があり、最低の結果で並べ替えたいのですが（項目を繰り返したくない）。私はすべての順列を得るので、コマンド "perms"を使って試しました。 v = [120;124;130]; p = perms(v) しかし、それは私のようにはうまくいかないようです。誰もが他の提案が例持っています：を私は3つの数字を持っている= [1201

31熱

1答えて

`scipy.misc.comb`はアドホックな二項計算よりも高速ですか？

scipy.misc.combが実際にアドホックな実装よりも高速になったことは間違いありませんか？組み合わせnCrを計算する際に、古い答え、Statistics: combinations in Pythonによると、この自作関数はscipy.misc.combよりも高速である： def choose(n, k): """ A fast way to calculate bi

6熱

1答えて

R：強制data.tableここですべての相互作用

を計算するがdata.tableある：dat2で dat = data.table(var1=rnorm(120), var2=rep(c('a','b','c'),40), var3=rep(c(1,2,3,2,1,2,1,2,2,3,1,2),10)) dat2 = dat[,list(resp = mean(var1)),by=list(var2, var3)] 、dat$var2ら