combinatorics

    2

    1答えて

    私はCSの問題を解決しています。私は数Nを持っており、サイズが1x1の長方形に矩形が分割されている場合、対角線がN個の正方形で渡っている別々の矩形の数を数える必要があります。この写真はあなたが理解するのに役立ちます。 N = 4の場合、この画像は、すべての4つの組み合わせを示している、対角4つの正方形に通過された実際の矩形はサイズが1×4、2×、4×2と4×4です。 我々はそれがある長方形の2つの

    0

    2答えて

    問題は簡単で、KとNを与えれば、勝ち負けの確率が等しい場合/ 2。 Nは10^6ほどの大きさです。 私は効率的に正確にKの確率Nのゲームのうち、勝利を計算することができますが、それは、少なくともK. が親切に効率的なアプローチを提供するための効率的なようではありません素因数分解を使用。

    -4

    1答えて

    私は組み合わせに問題があります。 は私が6番号から最後の番号をインクリメントし、最後の番号が1 50最後から二番目の増分がある場合、私はすべての順列を見つけ、このコードを持っている必要があります。しかし、私は組み合わせが欲しい。 すでにプログラムが生成されている場合は必要です1 2 3 4 5 6この番号を再度生成しないように1 2 3 4 5 6 6 5 4 3 2 1と6 1 2 3 4 5

    1

    1答えて

    Iは要素と集合を有し、このための可能な隣接する組み合わせは、 したがって合計の可能な組み合わせを用いて計算することができる、C = 11であります式: 私はその要素が再ことができる以下のようなを使用して、これをモデル化することができ 私はMATLABでこれを実現しようとしているが、上記の数学Iは、ハードコードされているので、私のコードはn > 4例のために拡張可能ではない: (N、C)であるとして

    -2

    1答えて

    のbucket1 = [1,2,3,4] のbucket2 = [5,6] のbucket3 = [7,8,9、 10,11] のbucket4 = [12] 配置で3つの連続要素は3つの異なるバケットからでなければならないような配置でそれらを配置する必要があります。 例:5,7,12,1,6,8,2,9 .. bucket2とbucket4要素が使い尽くされているため、これを行うことはできません

    0

    1答えて

    変数の数Nと句数Kが等しいとします。節を満たすさまざまな方法の数を返すアルゴリズムを見つけます。 私はSATが独立したセットに関連していると読んでいます。

    0

    2答えて

    、私は数字と配列の配列を持っている、と私はそれを平らにしたい、のは、言ってみましょう: [1, [2, [3]] -> [1, 2, 3] それは簡単です。 [1, [2, [3, 4]], [3, [4, [5, 6]], [7]] -> [[1, 2, 3], [1, 2, 4], [1, 3, 4, 5], [1, 3, 4, 6], [1, 3, 7] :さて、私はこのような構造で

    0

    1答えて

    私たちは100人以上の参加者と3つの勝利場所を持っています。私は3人の勝者を見つけるために可能な限り少なくともマッチをスケジュールする必要があります。残りの場所はまったく重要ではありません。 ラウンドロビンアルゴリズムは高価なものに見えません。 100人の参加者あたり const match = (a, b) => { if (!a || !b) { return {winne

    1

    1答えて

    コインをn回(n = 10)投げた後、2^10 = 1024の結果が出る可能性があります。 Iは、n = 10のすべての可能な結果を​​得ることが lst = [list(i) for i in itertools.product([0, 1], repeat=n)] を使用し、私はコインの同じ側の最大連続配列として定義されるグループ(M)の数を知りたいです。たとえば、HHHTTHTHTHTH