combinatorics

2熱

1答えて

$ n $個の独立したイベントがあるとします。それぞれは確率$ p_n $と関連する損失$ l_n $を持っています。私の目標は、すべての可能性のある損失額とそれに関連する確率のリストを作成することです。最終的に、これを可変確率および損失額を伴う10-20イベントのセットに拡張したいと思います。これは全てRで行われる。さまざまな結果は、パワーセット、例。（A）、（B）、（C）、（AとB）、（

-2熱

1答えて

ページ上の単語の順列

公式フレーズの欠如を私に許してください。これは、問題のセットに書かれているのとは対照的に、クラスで口頭で与えられた問題です。空白、コンマ、ピリオドなどを含まない英語のアルファベットを使用して（したがって、可能な限り26文字で作業します）、50文字の文字列に可能な順序がいくつありますか？セット？

1熱

1答えて

セットのサブセットの非反復グループを簡単に見つける方法はありますか？

私はセットを持っているとしましょう：{1,2,...,N}と、私は各サブセットの特定の数の要素を持つKの空でないサブセットの反復しないグループを見つけたいと思います。例：{1,2,3,4,5,6,7}サブセット数3、要素数3,3,1。すべての可能なグループの数は、この場合には、私は、第一の組み合わせ及び第二のものを生成した場合、私は140になるだろうC(7,3)*C(4,3)*C(1,1)*1/

-1熱

2答えて

Pythonで不明な量のリストから可能なすべての文字の組み合わせを作成します。

リストからすべての文字の組み合わせを作成したいと思います。 char1 = ['a','b','c'] char2 = ['1','2'] 可能文字列は、次のようになります：最初の文字は、私は次のリストを持っている場合など最初の配列、第二のアレイからの二文字、からにする必要がA1、A2、 b1、b2、c1、c2とする。未知のサイズのリストから未知のサイズのすべての組み合わせを作成してコー

6熱

1答えて

すべてのゲームを表示する

質問の後にhere OPはすべての一意の2x2ゲームをリストすることに興味があります。ゲームはここに2人のプレーヤーと2つの戦略があるゲーム理論ゲームです。したがって、4つの可能な結果があります（図参照）。これらの結果には、各プレイヤーのための「報酬」が付いています。ペイオフ「ペア」は、戦略のいくつかの組み合わせから各プレイヤーに対して2つのペイオフです。ペイオフ整数で与えられ、例えば4 を超える

0熱

1答えて

交換ごとにkターン毎にカウント

問題は次のとおりです。nタイプのアイテムがあり、そのうちのlを選択したい（発注事項）。最後にそのアイテムを選択してからk個の他のアイテムが選択されている場合にのみ、タイプのアイテムを再サンプリングすることができます。あなたが形成できるアイテムのシーケンスの総数を数えます。これが混乱している場合は、次の例を参照してください。と言ってくださいn = 5,l = 6およびk = 3です。答えは5 *

-1熱

2答えて

2進数の組み合わせの検索（一致する1の数字）

2進数の場合すべての1がすべて指定された番号に対応するすべての一致する2進数を検索するアルゴリズムとは何でしょうか。例えば：入力：10010 出力：答えの[10010、10011、10110、10111、11010、11011、11110、11111]

-1熱

1答えて

Swiftを使用してマルチスレッドで配列されたアイテムの組み合わせ

私は小さなアルゴリズムを書いており、繰り返しのない配列のアイテムのすべての組み合わせを計算する必要があります。今まで私は以下のコードを使用しましたが、時間がかかりすぎるため、このプロセスをスピードアップする必要があります。私はSwift（コードはMac上で動作します）と並行処理を実装しようとしましたが、残念ながら動作しません。私が使用しているアルゴリズムはhttp://www.geeksfor

6熱

1答えて

k個の数値の和としてnを書く方法の数。各部分に制限があります。

タイトルはすべてです。各部K Iが所与のアレイrため = K I < = R Iの範囲でなければならない場合 Iはk部品の合計としてnを分割する必要があります。例えば - n = 4, k = 3 and r = [2, 2, 1] ans = 2 #[2, 1, 1], [1, 2, 1] 注文事項。（2,1,1）と（1,2,1）とは異なる。私は星と棒の方法を使ってそれを解決すること

1熱

2答えて

k個のボックスにn個のボールのすべての可能な分布を列挙します。

私が参照している正確な問題と問題の分布の数はhereと計算されます。私はこれらの分布を明示的に知ることに興味があります。たとえば、5つのボールと3つのボックスがあります。1つの分布は、ボックス1に2つのボール、ボックス2に2つ、ボックス3に1つ、たとえば221と表示されます。 - 。。。私はmatlabコマンドを実行することです：perms([0,0,0,0,0,1,1,1])です。これは