permutation

0熱

1答えて

Maple：長さ= Lの配列を持つ繰り返しを使用してすべての可能な順列で配列を作成する方法は？

したがって、x：= [a、b、c]という配列があります。繰り返しを除いたすべての可能な置換は[a,c,b], [b,c,a], [b,a,c], [c,a,b], [c,b,a]です。どのように初期のxを保持するいくつかのベクトルを作成し、メープルの繰り返しをすべてのその順列ですか？

3熱

1答えて

forループ内のR - sample（）は同じ順列を生成しますか？

単純なforループを実行してベクトルのX個の置換を計算すると、sample（）関数は各繰り返しに対して同じ置換を返します。以下はは私のコードです： options <- commandArgs(trailingOnly=T) labels <- read.table(options[2], header=F) holder <- c() for (i in 1:options[1]){

5熱

4答えて

Python： "dynamic"リストのすべての可能な組み合わせ

私は本当にこれを見つけることができません。 itertoolsを使用しようとしましたが、あらゆる種類のループを試しましたが、それでも私が望むものを達成することはできません。ここで私は必要なものである：私がリストを持っているよう： list = [("car", 2), ("plane", 3), ("bike", 1)] このリストには、毎回違う、そこたびに、その中に5種類のアイテムも、何私

-1熱

1答えて

nから目標状態を見つける！余分な情報を一切持たない別の順列

nから目標状態を見つける方法はありますか？私は他の情報を持っていない場合、別の順列。私が直面している問題は、同一のn個のオブジェクトがあり、そのうちの1つが目標状態であるということです。だから私は知っているが、私はそれがブルートフォースのアプローチを使用するよりも良い方法はありますか？おかげ

7熱

5答えて

順列：回避オーバーフロー

背景：これらのボールを配置することが可能な順列の数が与えられる（もちろんa + b + c + ... = nの） 'a' balls are of colour GREEN 'b' balls are of colour BLUE 'c' balls are of colour RED ... ：このようなことnボールを考えますby： perm = n!/(a! b! c! ..)

2熱

1答えて

F＃の順列を計算するための再帰関数が型不一致エラーを持っています

F＃で一般的な関数を書くと、リストのすべての順列が返されます。私はこれをjavaバージョンの影響を受けた再帰アルゴリズムを使って達成しようとしていた。here しかし、再帰関数の最終行では、コメントに誤りがある。私はこれを推測していますが、残りのArray.Map関数で再帰的ループが終了すると（出力されたif(Array.length <= 1) thenの出力）、生成された出力を照合することと関

4熱

5答えて

サブリニアメモリを使った順列の生成

O(N)未満のメモリを使用するN個の要素、たとえば1..Nの順列を生成するための十分に単純なアルゴリズムがあるのだろうかと思います。 n番目の順列を計算する必要はありませんが、すべての順列を計算できる必要があります。は、もちろん、このアルゴリズムは、いくつかの種類の発電機である、または既にサブリニアメモリの制限に違反したサイズNのベクトルとして戻りので、結果を以下O(N)メモリを使用するいくつか

0熱

1答えて

可能なすべてのバリエーションで他のセットでセットを分割する

セットS = [a、b、c、d、e、f]があるとします。そして、我々は集合N = [1,2,3]を持つ。どのようにして、Sの要素をすべての可能な組み合わせでNの要素に割り当てることができますか？ [F]、3、[D、E] [1、[A]、[2、[B、C]：所望の結果は、このようなものを保持します。 [1、[a]]、[2、[b、c、d]]、[3、[e、f]]。などそれはpowerset生成問題ま

1熱

1答えて

n個の場所にk種類のものを配置する方法の数

okこれは問題です。 2つのカードと2種類のカードAとBがあります。どのように多くの方法でこれら2つの場所に配置できますか？このシナリオでは、答えは：3つの場所やカードの2種類または4つの場所やカードの5種類のような他の場合についても同様 AA AB BA BB そう4 。この一般的な式は何ですか？

0熱

1答えて

PHPの文字列の順列

長さが7より長い文字列の順列を見つけているときに、私のコードに問題があります。例えば、 'abcdefgh'のように。私は12語までの単語の順列を見つけなければならない。私のコードを見直し、最適化ができるかどうかを提案してください。 function permute($str) { if (strlen($str) < 2) { return array($str