combinatorics

-1熱

2答えて

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

-1熱

1答えて

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

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

0熱

1答えて

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

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

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）とは異なる。私は星と棒の方法を使ってそれを解決すること

2熱

1答えて

イベントの確率が結果によってグループ化される

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

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])です。これは

-2熱

1答えて

ページ上の単語の順列

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

-1熱

2答えて

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

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

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/