問題タブ [permutation]

2つのサブクエリがあるとしましょう。

これらを組み合わせてクエリ結果を取得するにはどうすればよいですか。

n 個の文字列のリスト L と入力文字列 S が与えられたとき、S に存在する最も多くの文字を含む L 内の文字列を見つける効率的な方法は何ですか? S に含まれる文字で最も密接に構成されている L の文字列を見つけたいとします。

明白な答えは、すべての n 文字列をループして、現在の文字列の文字数が S に存在するかどうかを確認することです。ただし、このアルゴリズムは頻繁に実行され、n 文字列のリスト L がデータベースに格納されます... n 個の文字列すべてを手動でループするには、n*m^2 の big-Oh のようなものが必要になります。ここで、n は L 内の文字列の数、m は L 内の任意の文字列の最大長、および S の最大長です。 ... この場合、m は実際には 150 の定数です。

単純なループよりも良い方法はありますか? n 個の文字列を読み込むことができるデータ構造はありますか?高速検索機能を提供しますか? ループよりも優れたパフォーマンスを発揮する n 個の文字列のそれぞれについて、事前に計算されたメタデータを使用するアルゴリズムはありますか?

アルゴリズムに夢中になっているオタクがたくさんいることは知っています。だから助けてください！

ありがとう！

2 つの Collection オブジェクトがあり、これら 2 つの各オブジェクトを読み取り可能な方法で関連付けたい (HashMap、意図的に作成されたオブジェクト、選択)。

2 つのループが入れ子になっていることを考えていましたが、それはよく知られた問題であり、一般的に理解できる解決策があるのか​​もしれません...

Collection オブジェクトの数が 2 を超えた場合はどうなるでしょうか?

ジョセフ・デイグルのコメント後に編集: コレクション オブジェクトのアイテムはすべて同じタイプで、特定の条件下で予約できることが判明したホテルの部屋です。

編集 2: 質問が不明瞭で申し訳ありませんが、よりよく説明しようと思います。例に従います。ユーザーがダブルルームとシングルルームをリクエストします。ホテルには 3 つのダブルルームと 4 つのシングルルームがあります。

すべての「ダブルルーム」をすべての「シングルルーム」に関連付ける必要があります。これは、各部屋にインターネットやより快適な眺めなどの独自の特性があるためです。したがって、ユーザーが選択できるように、すべての組み合わせをユーザーに提供する必要があります。

これは単純なケースで、Room オブジェクトの 2 つの Collection のみが関係しています。ホテルとユーザーの両方がより多くの Room タイプを提供/リクエストできるとしたら、どのように問題を管理しますか?

私は以下のような配列を持っています

N=4の例

linqを使用せずにこの配列の繰り返されないすべての組み合わせを計算するにはどうすればよいですか？

2,4,6,8 2,4,8,6
2,8,6,4
2,6,4,6
8,6,4,22,4,6,8 .......。
_
_ ...............。 _

すべてのセットの要素が最終的な組み合わせで固定された場所になるように、4 つのセット要素のさまざまな組み合わせを生成できる方法を探しています。探しています:

Set#1(Street Pre Direction) { N, S } Set#2(Street Name) {Frankford, Baily} Set#3(Street Type) {Ave, St} Set#4(Street Post Direction) {S}

予想される組み合わせをいくつか挙げてみましょう:
N Baily Ave S
S Frankford St S
S Baily Av S
.
.
.

すべてのセットの要素がその場所に配置されていることがわかるように、
Pre Direction は Place 1 の
通りの名前は Place 2 の通り
のタイプは Place 3 の
通りの説明は Place 4 にあります

私はこのタスクを実行する最も効率的な方法を探しています。それを行う 1 つの方法は、次のように一度に 2 つのセットで作業することです:
セット 1 とセット 2 の組み合わせを作成 --> 結果の組み合わせの新しいセット 5 を作成します
。セット 5 とセット 3 の組み合わせ --> 結果の組み合わせの新しいセット 6 を作成します
セット 6 とセット 4 の組み合わせを作成します --> これにより、最終的な組み合わせが得られます

これを行う最善の方法はありますか？親切に助けてください。私は C# または Java を好みます。

ありがとう

私はコンサルティング組織で働いており、ほとんどの場合、顧客の場所にいます。そのため、同僚に会うことはめったにありません。お互いをよりよく知るために、ディナーパーティーを手配します。小さなテーブルがたくさんあるので、人々はチャットをすることができます。パーティー中にできるだけ多くの人と話すためには、全員が一定の間隔で、たとえば1時間ごとにテーブルを切り替える必要があります。

テーブル切り替えスケジュールを作成するプログラムを作成するにはどうすればよいですか？いくつかの数字を与えるためだけに。この場合、約40人が参加し、各テーブルには最大8人が参加できます。ただし、アルゴリズムはもちろん一般的なものである必要があります

文字列がクエリに入力される OpenOffice でデータベースを使用してクエリを作成しようとしています。文字列のすべての順列がデータベースで検索され、一致が表示されます。私のデータベースには単語とその定義のフィールドがあるため、GOOD を探している場合は、その定義と DOG の定義を取得します。

私は、各要素が元の場所とは異なる順列で作業しています。{入力の長さ、行、桁}を指定すると、出力番号が得られるアルゴリズムが必要です。次に例を示します。

入力長が4の場合、0123のすべての順列は次のとおりです。

同じ場所に数字がない（すべての数字が移動した）順列：

番号付けは0から始まるため、関数への入力が{4,0,0}の場合、出力は0番目（最初）の順列の0番目（左端）の桁になります。1032の最初の桁は1です。

入力が{4,1,1}の場合、出力は1230の2桁目である2です。

行番号は、順列の数よりも大きい場合があります。その場合、順列の数を法として余りを取ります（上記の場合、9を法とする行）。

C言語では素晴らしいでしょう。

（宿題ではなく、仕事用です。知っておく必要がある場合はカッコウのハッシュです。各段階で行うスワップをランダムに選択して、テーブルの数が2を超える場合にBFSよりも優れているかどうかを確認したいと思います。 。）

複数の可能な塩基を持つ一連の DNA 文字列のグロブのような拡張を作成しようとしています。

私の DNA 文字列のベースには、A、C、G、および T の文字が含まれています。ただし、A または C の M のような特殊文字を使用することはできます。

たとえば、次の文字列があるとします。

ATMM

この文字列を入力として取り、一致する可能性のある 4 つの文字列を出力したいと思います。

ATAA ATAC ATCA ATCC

力ずくで解決するのではなく、これを行うにはエレガントな Python/Perl/Regular Expression のトリックが必要だと思います。

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

編集、製品オペレーターのcortexに感謝します。これが私の解決策です：

まだ Python の初心者なので、別の for ループよりも各辞書キーを処理するためのより良い方法があるに違いありません。どんな提案も素晴らしいでしょう。

私は次の列挙型（疑似コード）を持っています

お分かりいただけると思います...各文字が 4 行のコードを表している場合、渡された RunSequence に従って、これらの 16 行のコードを目的のシーケンスで実行するためのロジックを構築する最もスマートな方法は何でしょうか?

私は完全に迷っています...これはまったく異なるアプローチで達成する必要がありますか? goto ではなく OO アプローチを使用したい ... デザインパターン