combinatorics

1熱

4答えて

O（1）の組み合わせの数（実際の組み合わせではない）を見つける方法はありますか？私はここで答えを読む - time and space complexity of finding combination (nCr)。その答えは、実際の組み合わせを見つけるのにO（n！）がかかっていますが、そのような組み合わせの数を見つけるのにO（1）しかかかりません。私はそれがどのようにできるか理解できませんでした

0熱

1答えて

すべての可能な配列を列挙

問題ステートメント：我々は、与えられ T番号S1、S2の組.... ST 範囲と呼ばれる整数これは、S1（2 *範囲+ 1）をとることができることを意味し、V 012,2316,同様に、S2、... STは2 * Range + 1の値をとることができます。（0〜1）問題1：すべての可能なシーケンスをどのように列挙しますか？（S1、S2、... ST）、S1-Range + 1、S2、...

1熱

1答えて

jQueryセレクタ：複数のコンテナ内のすべてのフォーム要素を簡潔に選択できますか？

は所与div IDの内input、textareaとselectを選択する最も簡潔な方法であるものフォーム要素（input、textarea、select）を含む複数div sの形態を、与えられましたか？フィドル：https://jsfiddle.net/2rvxt5v7/4 私は、これは無効なjQueryの構文ですけど、多分これは（AREA2のものを選択せずにAREA1とAREA3内の要素

0熱

1答えて

r非自己和のベクトル

任意の項目がリスト内の他の項目の任意の組み合わせ（重複なし）の合計ではないベクトルを作成する関数を作成しようとしています。この機能は仕事をしますが、かなり遅いです...どのように改善するかについての明るい考えはありますか？ sum_fun <- function(k) { out_list <- c(2,3,4) new_num <- 4 while(lengt

1熱

1答えて

Pythonでコンビナトリアル式を構築する方法Sympy Latex？

私は、Pythonのsympy latexパッケージを使用して、nCr式をかっこ（n以上r）で使用して、超幾何学的pdf方程式を構築しようとしています。誰でもこれを行う方法を知っていますか？おかげで、ジョエル

0熱

1答えて

いくつかの方法で、n個の要素の集合からK個の要素を選んで数Xを形成できますか？

あり一つの重要な点である - 要素のセットは、1 2 3 5の場合と - 私たちは任意の回数が、合計ピックアップ要素は、例えばK. に等しくなければならない任意の要素を選択することができ（1 + 1 + 2 = 4）であり、これらの3つの要素は2つの1と1の2つであるので、答えは1です。アルゴリズムが大きく役立ちます。 :)

1熱

1答えて

C++コンビナトリアルコンビネーション高性能機能

ここは私のコンビナトリアルコンビネーションの機能です。例えば：将来的には組み合わせ"ABCD", 2 = AB AC AD BC BD CD. 、私はそれぞれの組み合わせ（だけでなく、printf）でいくつかの操作を行います。このコードのパフォーマンスを向上させる方法はありますか？ #include "stdafx.h" #include "iostream" #include <vect

1熱

1答えて

矩形、パズルの組み合わせ

大きな矩形（A）のすべてのサブセットであるオーバーラップする矩形のセットがあります。これらの組み合わせを検索して、そのユニオンがAと等しくなるようにしたいと考えています。：制限：すべての長方形は1回のみ使用してください。これまでの考えでは、親矩形のサブセットを決定するエッジを持つツリーを作成し、ノードの結合がルートと等しくなるように各ツリーレベルをパズルしようとしました。これにより、各矩形は

0熱

1答えて

バカラゲームのシミュレーション

私は、バカラの試合ですべての可能なハンドを列挙するためのコードを書いています。問題は、結果が2つの別々の場所の結果と異なることです。これは、お互いにも同意します。ここでがオンラインで見つけるの答えです：バンカーは0.458597 プレーヤーは0.446247 タイ0.095156 wizard of odds reviewpokerrooms.com/casino-games/baccarat

-2熱

3答えて

異なる関数で同じファイル内の関数を呼び出すときのC2084エラー

したがって、私は.hファイルでコンビナトリアルライブラリを作成しようとしています。私は数nの階乗を計算し、階乗関数を使ってnの組み合わせを計算し、与えられたnとkに対してkを選ぶ関数（同じファイル内）を計算する関数を持っています。しかし、私がコードをコンパイルしようとすると、このエラーが私にスローされます。C2048関数 'long factorial（int）'にはすでにボディがあります。（私