combinatorics

    9熱

    1答えて

    ラウンドロビントーナメントのスケジューリングアルゴリズム？

    私は最近、物事を勉強してドナルドクヌスと会いました。しかし、私は問題に正しいアルゴリズムを見つけられませんでした。 問題私たちはn人の選手とリーグを持っています。毎週彼らはお互いにマッチしています。 n-1週間で各チームが互いに戦った。 1日にn/2回の試合があります。 1チームは1週間に1度だけ戦うことができます。 （n/k）の組み合わせを生成すると、（k = 2と仮定して）すべての組み合わせが
    algorithm combinatorics 2011-07-11

    -1熱

    4答えて

    Pythonで1つのテキストファイルの行を結合する方法は？

    私は検索が、これは一例です。..助けることは何も見つからなかっました： List.txt a b c d 私はこのような出力を得ることができるようにしたい： Output.txt ab ac ad ba bc bd ca cb cd etc...
    python combinatorics itertools 2011-10-19

    2熱

    2答えて

    fortranのcombination_with_replacement関数ですか？

    私はy総コストに収まるx製品のすべての可能性を得るために、小さなモジュールをPythonで作成しました。モジュールはうまく動作しますが、遅くなります。 6つの製品を各製品の30回の反復まで計算するのに約6時間かかります。だから、私はFORTRANでスクリプトを書き直すことを考えていましたが、もっと速いスピードでミルクを吐くことができないかどうかを確認しました。残念なことに、私はFORTRANを初め
    python fortran combinatorics itertools 2011-10-26

    10熱

    2答えて

    効率的なアイテムビニングアルゴリズム（itertools/numpy）

    これは一般的なコンビナトリアルの問題だと思いますが、その名前やその資料の名前を見つけることができません。私はこれをPythonとnumpyでやっていますが、これに対して高速な行列メソッドがあれば、おそらく翻訳できます。 基本的には、n個アイテムを与え、私はメートルビンにそれらを置くためにすべての方法を生成する必要があります。例として、4つのアイテムを3つのビンにビンすると、[(4, 0, 0),
    python algorithm numpy combinatorics cartesian-product 2011-07-19

    7熱

    1答えて

    Python - ネストされたリストの反復

    私は昨日以来、小さいながらトリッキーな問題に固執しています。 私は何を持っていることである。このような（多分無限）ネストされたリスト：リストは2つのサブリストで構成され、各レベルで [1,[2,[3,4]]] or [[1,2],[3,4]] and so on. 、（リストはおそらく、任意の長さを取得しますので、私はタプルを使用していません次のステップで） ここでは、このリスト内のすべての
    python list nested combinatorics bioinformatics 2011-07-27

    -1熱

    3答えて

    PHP：26文字からX文字の順列

    26文字A..Zのアルファベット配列を持っています。 私は、長さXの配列を繰り返し文字なしで並べ替えるすべての並べ替えをリストする実行アルゴリズムを探しています。 例： X = 3。ターゲット配列：_ _ _ 順列は、Z Y XまでA B Cです。 X = 4。標的配列：_ _ _ _ 順列は、Z Y X WまでB C D X = 5です。ターゲット配列：_ _ _ _ _ 順列は、Z Y X W
    php math statistics combinatorics 2011-07-28

    3熱

    2答えて

    R：私は（R IN）関数を作成する必要がP

    の倍数でN個の重みのすべての順列を生成た： - 重みの属性するN可能な変数を与えられました。 - 可能な限りすべてのウェイトのパーミュテーションを作成します（合計は100％になります）。 - N及びPを反比例される重みは、 明らかP（通常1％）の倍数で生じなければならない制約を受ける - すなわちIはN = 7指定することができずP = 0.4。しかし、整数解のみを指定できるようにしたい、すなわち
    r permutation combinations combinatorics 2011-07-31

    0熱

    2答えて

    与えられたアルファベット以上の長さのすべての文字列を列挙する標準関数

    アルファベットがNの記号で、このアルファベットの長さがすべてMであるとします。 Scalaは標準ライブラリ関数を提供していますか？
    scala combinatorics 2011-11-14

    5熱

    4答えて

    アルゴリズム - シーケンスで選択する必要がある項目からすべての組み合わせを生成する

    特定のアルゴリズムが既に存在するかどうかを調べたいと思っています。 私はアプリケーションでそれを使いたいと思っていますが、これもまたいくつかの問題が出てくるのを見たことがあります。Project Euler問題もあります。 特定のタイプの順列/出力セットを計算することを検討しています。を選択する必要があります。は、次のセットのみの有限集合の1つでなければなりません。例えば は、私が3つの配列 $a
    algorithm theory combinatorics 2011-11-18

    0熱

    1答えて

    製品のパーティション

    私は（私は正式な名前がわからない）「クラシック」パーティションで 我々は合計として正の整数の分解を検索し、「製品パーティション」についての情報を探しています： Partition(5) 5 1 4 2 3 1 1 3 1 2 2 1 1 1 2 1 1 1 1 1 私は製品として、すべての分解を見つけたい： ProductPa
    combinatorics data-partitioning 2011-06-27
最新の質問