permutation

0熱

1答えて

"ABA？"のような文字列を取得する関数があります。疑問符はAまたはBのいずれかのワイルドカードであり、渡された文字列は複数のワイルドカードを持つことができます。可能なすべてのソリューションを持つ配列として複数の文字列を返す必要があります。私のコードははるかに遅いです。私はPythonには新しいので、良い解決策を見つけるのは少し難しいです。 "ABA？" 'ABAA'、 'ABAB']を返す必要が

0熱

1答えて

Java - 誰も私のためにこの順列コードを説明できますか？

public static void perm(String str) { perm1(str,""); } private static void perm1(String str, String prefix) { int n = str.length(); if (n == 0) StdOut.println(prefix); else {

0熱

1答えて

C++でのnタプルのリスト

C++でnタプルのリストを作成する方法は？私は数字の配列、その配列の要素のすべての可能なN個のタプル与え、生成したい： Mathematicaではこれを用いて行われる：例えば Tuples[{0, 1, 2}, 3] 生成： 0,0,0 0,0,1 0,0,2 0,1,0 0,1,1 0,1,2 0,2,0 0,2,1 0,2,2 1,0,0 ... 2,2,2 Py

1熱

1答えて

RのベクトルからN個のランダムサンプルを引き出す方法は？

私は663要素のベクトルを持っています。ベクトルの長さ（つまり663）に等しいベクトルからランダムサンプルを作成したいと思います。言い換えれば、私は663要素のすべての可能な順序から無作為のサンプルを取っていきたいと思います。私の目標は、N個のランダムサンプルまたはランダムに選択された順列のデータフレームを作成することです。私は次のことを試してみました： library(combinat) p

1熱

1答えて

パフォーマンス：JAVAパーミュテーション

このコードでは、単語の順列を生成し、後で辞書と比較するためにHashSetに格納しました。しかし、入力語が10文字以上の場合、置換処理は非常に遅くなります。置換アルゴリズムを使用する以外に、このプロセスのパフォーマンスを改善する方法はありますか？ /** * Returns a HashSet of the string permutation. * * @param prefix an

3熱

2答えて

文字列のペアから未知の順列を見つける

「前」と「後」の値を表す一連の文字列ペアがあるとします。簡単な例を与えるために：私は1つの可能な順列[6、7、0、1、2、3、4、5]、または他の言葉であってもよいことを決定する方法を aaaabbbb -> aabbbbaa abbbbbbb -> bbbbbbab aaabbbaa -> abbbaaaa cccccccc -> cccccccc を、すべての文字がありました2つのス

0熱

1答えて

ベクトルですべての組み合わせを作成する方法R

私はn回の観測ベクトルを持ちます。今、これらのn個の要素との可能な組み合わせをすべて作成する必要があります。例えば、私のベクトルは 1 2 3 4 12 13 14 23 24 34 123 124 134 234 1234 がどのように私はこの出力を得ることができ、私の出力で a<-1:4 は、組み合わせはようにする必要がありますか

1熱

2答えて

割り当てられた時間内の順列のすべてを見つける

私は9文字を取り、可能なすべての順列を作成し、各文字の辞書ファイルをつかみ、すべての可能な単語のセットを作成しています。私がしなければならないことは、すべての順列を単語と復帰マッチと比較することです。 import os, itertools def parsed(choices): mySet = set() location = os.getcwd() for

0熱

1答えて

PHP/MySQL価格設定ルート

私はルートサービス管理パネルの価格設定フォームを作成しようとしています。私はdbにポイントA、B、C、Dを持っているとしましょう。これらは1つのテーブルから収集されます。次の表では、「from」、「to」、「price」を入れたいと思います。 > B < - - > C < - > D B < - > C B <：私は価格のために、以下の入力を必要とする4点の例で < - > D C < -

1熱

1答えて

Rの組み合わせはNをサブNに分割します

全体のサンプルサイズからすべての可能なビンサンプルサイズを計算するアルゴリズムの後です。だから私は合計（n_i）という制約にn_iのすべての組み合わせを計算したい= Nとn_i> = 1 例えばN = 10と私はいくつかの可能な組み合わせが可能性が4つのビンのサンプルを持っています2,3,2,3別 1,1,1,7など理想的機能は、2つのパラメータ bins = 4 N = 10 を取り、