combinatorics

0熱

1答えて

どのような再帰的な分割は、n個のレベルのデータから2^n個の組み合わせを作成しますか？

ランダムフォレストを実行している場合、1つの変数に32以上のレベルが許可されません。その理由は、2^nの組み合わせ/データパーティションが生じるからです。私はそれがn！/ k！（n-k）の古典的な組み合わせ方程式に従うと考えました！ nはkを選ぶ。誰がこれがなぜなのか説明できますか？たとえば、変数に4つのレベルがある場合、2^4 = 16に分割します.16/4 = 4であるはずです。これは、より

0熱

1答えて

コンビナトリアルの合計を計算するには？

私はC_mが^ N = M！/ N！（M-N）を計算しようとしています！見てわかるように、括弧内の合計は、（i）括弧内の最初のC_m^nの "n"がゼロに等しいとき、または（ii）括弧内の2番目のC_m^nの "n" "m"私は明らかに正しくない次のコード、試してみました： clear;clc L = 10; l = 8; q = .99 syms q k i b = symsum(

0熱

2答えて

Ocamlでの配列操作

Ocamlで配列のすべての組み合わせを実行しようとしています。配列を受け取り、その初期状態がlet a = [|0;0;0|]である必要がある再帰関数を実行しようとしています。最初の反復ではa = [|1;0;0|]、次はa = [|0;1;0|]などのように再帰的に変更する必要があります。a = [|1;1;1|]になるまですべての可能な組み合わせは、この場合、2^3の変更を行う必要があります

2熱

1答えて

交換して注文したサンプリング

本当にこの1つの轍にはまった。置き換えられた順序付きサンプリングがあるように（私はこれが呼び出されたものだと思います。私の例を参照）、結果は配列の配列（2D配列）に出力されます。例えばは public static int[][] combinations(int n, int k) 入力に N = 3、K = 2は与えるだろう： [0,0]、[0,1]、[0,2]、[1 、0]、[1,1]

0熱

1答えて

RのUrnモデル（ランダムイベントの確率を計算しようとしています）

私は自分で解決できない問題で私を助けてくれることを願っています。私は、Webアプリケーションの基本的なurnモデルをプログラムしようとしています。私は2つの異なる色を持つモデルで異なる描画方法に従って特定のランダム事象の確率を計算したい。 URN（赤と黒のボール）の組成物をベクターで指定され< -C（number_red、number_black）ランダムイベントが別vecotorで指定され

-1熱

1答えて

モジュロ7乗算下の[1,2,3,4,5,6]のサイクリックグループジェネレータ

モジュロ7乗算下のサイクリックグループ[1,2,3,4,5,6]内のすべてのジェネレータを求めます。私は、発電機として< 1>と< 5>を得ました。答えは< 3>と< 5>です。誰かがジェネレータがなぜ3世代なのか教えてください。

0熱

1答えて

与えられたすべてのビットマスクの組み合わせを見つける方法i後続の値は "0"、jは "1"でもかまいませんか？

入力。私はビット配列nと2つの整数1<=i<=nと0<=j<=nを持っています。 iは、0であることができる後続の数字の最大値を示します。 jは、後続の数字の最大値を示します（1）。私はすべての可能なビット配列は、これらの制約を満たすnのサイズに返す方法を探し所望の出力。すべての配列の組み合わせ（最初は制約なし）をループするだけで指数関数的な時間になります。（特にi/j>>1の方が良いと

-1熱

2答えて

すべての組み合わせを作成するJava

2つの状態（1と0）のすべての組み合わせを作成したいと思います。 2つのfor-loopsでこれを行うと、これは動作します。しかし、私が自己呼び出し関数を使用するとき、それはdoesntです。なぜ誰に教えてもらえますか？ forループ： public class Counter { public Counter() { loop(iter); for (int

-2熱

2答えて

すべての可能な順列関数を生成する

集合S = {1,2、...、n}内で順列p：S-> Sを見つけることに興味があります。特に、iとjを並べ替えるすべての関数：p（i）= jとp（j）= i; p（i）= iまたはp（j）= jとする。例えば、もしS = {1,2,3}、Iのようなものを取得する必要： p0 = [(1), (2), (3)] # p(1)=1, p(2)=2, p(3)=3 p1 = [(1,2), (3)]

2熱

1答えて

順列の可能な順列をすべて特定する方法

金融時系列を、与えられた順序に従ってすべての「有意義な」順列を説明する象徴的な時系列に変換する方法を理解しようとしています（Rで）：例：所与の時間シリーズ： 1）1 (ts[i]==ts[i+1]) 2）1：順序= 2 Iは、次のパターンを抽出したいts= c(1,2,3,4,5) 場合2 (ts[i]<ts[i+1]) 3）2 1 (ts[i]>ts[i+1]) （等式はパターン1）を介して