Perlを使って組み合わせを生成する

-2

与えられたセットのn個のk個の組み合わせを生成するPerlルーチンを書く必要があります。私はそこにセットがいくつあるのかを数える必要はありません、私はそれらを印刷することができなければなりません。私はかなり困惑している。Perlを使って組み合わせを生成する

アドバイスありがとうございます。

よろしくお願いいたします。

出典

2012-02-02 Schemer

-2

あなたが繰り返しのない組み合わせをしたい場合は、長さKにすべてのバイナリ番号を生成することができ、一定の順序でnは 1のセットに適用を有するものを選択する：0は、選択した1つの手段を選ばないことを意味。バイナリ番号を取得するには、sprintf '%05b'を使用します。 1をカウントするにはtr/1//を使用します。

出典

2012-02-02 00:37:27 choroba

これはお勧めです！ 'sprintf '％05b''と' tr/1 // 'の使い方の例を教えてください。彼らはどちらも私には新しいものです。 – Schemer

@Schemer：['sprintf']（http://perldoc.perl.org/functions/sprintf.html）と[引用と引用符のような演算子]のドキュメントを参照してください（http://perldoc.perl.org/ perlop.html＃見積りと見積もりのような演算子）。 'sprintf'は文字列をフォーマットし、'％05b'は先行ゼロを持つ5桁の2進数です。 'tr'は文字を置き換え、置換または削除された文字の数を返します。したがって、' tr/1 // 'はすべての' 1'文字を削除し、それらの数を返します。 –

さて、私はグーグルでsprintfを見つけました。しかし、私は 'tr/1 //'を参照するものは何も見つかりませんでした。 – Schemer

Math::Combinatoricsというモジュールがあります。これは、組み合わせ（nCr）、置換（nPr）、およびユーザーが提供する一連のものの不具合を生成します。

出典

2012-02-02 01:10:11 hobbs

申し訳ありませんが、私が作業しているマシンにこのモジュールがインストールされておらず、自分でインストールすることはできません。 – Schemer

@Schemer =>そのモジュールはXSを使用せず、コアに依存しない依存関係がないため、確実に使用できます。方法についてはhttp://stackoverflow.com/a/755179/189416をご覧ください。 –

インストールできない場合でも、ソースを見ることができます。 –

Perlを使って組み合わせを生成する

答えて

関連する問題