問題タブ [combinations]

一連の数字のすべての可能な組み合わせを含むリストを生成するLinqを作成することは可能ですか??

「21」と入力すると、次の要素を含むリストが生成されます。

（必ずしもこの順ではありません）

range を使用して次のようなことができることを理解しています。

azからアルファベットを生成します。しかし、私はこの知識をコンビネーションジェネレーターを作るために移すことができないようです

次のコードでそれを理解することができましたが、大きすぎるようで、数行で実行できると確信しています。それは本当に私が作った悪い解決策のように感じます.

GetAllCombinations("4321")それが助けになるなら私が電話したと想像してください

私は基本的に組み合わせのpythonバージョンを探していますList<List<int>>

リストのリストが与えられた場合、リスト間の項目のすべての可能な組み合わせを提供する新しいリストが必要です。

リストの数は不明なので、すべての場合に機能するものが必要です。エレガンスにボーナスポイント！

vs 2008 で c# の学習を始めたばかりです。

キーの組み合わせを見つけました

1. 現在の単語を選択
2. 現在の行を削除

現在の行を選択するためのキーの組み合わせはありますか?

ここで説明されている問題に似た問題があります。

n から k 個の要素のすべての組み合わせを返すアルゴリズム

nからkのすべての可能な組み合わせをカバーする同様のものを探しています。ただし、以前に描いたものとは大きく異なるサブセットが必要です。たとえば、8 つの要素のセットから 3 つの要素のサブセットを描画する場合、すべてのサブセットが以前に描画されたものと非常に似ているため、次のアルゴリズムは役に立ちません。

11100000、11010000、10110000、01110000、...

より「ランダム」に見える方法でサブセットを選択するアルゴリズムを探しています。1 つのサブセット内の要素の大部分は、次のサブセットでは再利用されません。

11100000、00010011、00101100、...

そのようなアルゴリズムを知っている人はいますか？

私の質問が理にかなっており、誰かが私を助けてくれることを願っています =)

敬具、

キリスト教徒

私の数学は悪いです、本当に悪いです。残念ながら、この質問を言い表すのに苦労していますが、ここに行きます。

状況は電車での移動で、作業するアレイが 4 つあります。

出発駅 到着駅

出発日 帰国日

たとえば、片道ルートのみに関心があり、ルートの組み合わせがいくつあるかを調べる必要があるとします。だろう（と思う）

しかし、帰りの旅行が必要な場合、どのように組み合わせがいくつあるかを知るにはどうすればよいでしょうか?

アップデート：：

またはこれは機能しますか？

可能な_ルート = ((出発駅 x 到着駅) x 出発日) x (出発日 x 帰国日)

DB に人のリストを含むテーブルがあります。毎日ランダムな仲間のリストを作成する必要があります。

アイデアは、毎日、すべての人がその日に別のランダムな人とペアになるということです.

テーブルが非常に大きくなる可能性があるため、そのようなことを行う最善の方法は何だろうかと考えていました。

2 つのアイデアを考えましたが、パフォーマンスに関してはよくわかりません。

1) 乱数ジェネレーターを使用して、2 つの ID をランダムに選択します。それに関する問題は、番号がまだ呼び出されていないことを常に確認する必要があり、リストの最後に近づくと、これが非常に遅くなる可能性があることです。

2) リストの下にいる人から始めて、毎日 1 つ下に移動し、一番下に到達したら、その時点で一番上に戻ります。

他のアイデアはありますか？

ありがとう

すべてのセットの要素が最終的な組み合わせで固定された場所になるように、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 を好みます。

ありがとう

kアイテムから取得できるアイテムの組み合わせの数はN、次の式で表されます。

例としては、宝くじで6 Ballsのドラム缶から の組み合わせをいくつ引き出すことができるかが挙げられます。48 Balls

この数式を最適化して、最小の O 時間の複雑さで実行します

この質問は、新しい WolframAlpha 数学エンジンと、非常に大きな組み合わせを非常に高速に計算できるという事実に触発されました。たとえば、別のフォーラムでのトピックに関するその後の議論。

http://www97.wolframalpha.com/input/?i=20000000+Choose+15000000

一部の人々が解決策を試した後、その議論からいくつかの情報/リンクを投稿します。

どの言語でも構いません。

MySQLテーブルがあるとしましょうpeople。各レコードは、、、、およびのさまざまなプロパティで構成さfavourite_colourれcountryますage_group。

私がやりたいのは、特定のパラメーターのセットとの類似性によって、このテーブルからレコードを取得することです。たとえば、「Red」、「United States」、および「18-25」を考えると、3つすべてに一致するレコードが最良の結果になります。これらは100％一致します。

ただし、2つのパラメーターの任意の組み合わせ（66％一致）または任意の1つのパラメーター（33％一致）に一致するレコードも取得したいと思います。underwear_typeさらに、追加の比較ポイント（たとえば、marital_statusなど）を定義できるようにしたいと思います。

この問題に対する比較的効率的な解決策はありますか？

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

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