combinatorics

1熱

2答えて

各要素が元の位置と異なる順列を扱っています。私は与えられたアルゴリズム{入力の長さ、行と数字}、私に出力番号を与えたいと思います。ここでは例です：入力の長さが4である場合には、0123の全ての順列は次のとおりです。：何桁が同じ場所（すべての桁が移動した）ではありませんれ 0123,0132,0213,0231,0312,0321, 1023,1032,1203,1230,1302,1320,

1熱

1答えて

コンビナトリアルに関する質問

3種類の塗料を使用してどのくらいの異なる方法で塗装できますか？これの答えは、私は直方体するキューブを変更した場合どのような45、のですか？ありがとう！私は就職の準備をしていますが、この質問はCareeCupの質問です。

4熱

3答えて

パス

Iは、以下を計算する必要がある友人があります完全グラフKnを（K < = 13）では、K *（K-1）/ 2のエッジがあります。各辺は2通りの方向に向けることができるので、2^[（k *（k-1））/ 2]の異なる場合があります。彼女はP[A !-> B && C !-> D] - P[A !-> B]*P[C !-> D] Xを計算する必要がは - ！> Yは、 "XからYへのパスがない"

2熱

4答えて

Perlで重複しない場所を特定する

私は場所の集まりを持っています - ここにはデータ構造の例があります。 my $locations = { loc_1 => { start => 1, end => 193, }, loc_2 => { start => 180, end => 407, }, loc_3 =>

4熱

3答えて

このゲームの名前は何ですか？

これはプログラミングの質問そのものではありませんが、究極の目的はアルゴリズムを考案することです。私は参照または少なくともゲームの種類の名前を探しています。それはテレビゲームショーでかなり普及しています。ゲームは次の通りです：あなたにはいくつかのスロットがあります。各スロットには、わからないアイテム（有限のセット）が含まれています。各スロットに何が含まれているかを推測する必要があります。あなたはあ

18熱

8答えて

入れ子になったループの可変量

編集：申し訳ありませんが、私はカウンタ変数の値が必要であることを忘れていました。ですから、1つのループを作ることは私が恐れる解決策ではありません。これはまったく可能かどうかわかりませんが、次のようにしたいと思います。関数には、数値の配列が渡されます。各番号は、ループのための上限である配列が[2, 3, 5]ある場合、例えば、次のコードが実行されるべきである： for(var a = 0; a

2熱

2答えて

可能なすべての単語の組み合わせを取得

私はn個の単語のリストを持っています（26としましょう）。今すぐすべての可能な組み合わせの一覧を取得したいが、行ごとに最大k語を持つ（5と言う）私の単語リストが：aaa、bbb、...、zzzのとき私はしたいget： aaa bbb ... aaabbb aaaccc ... aaabbbcccdddeeefff aaabbbcccdddeeeggg ... 変数を任意のn

3熱

2答えて

最適化問題 - ベクトル・マッピング

AとBN次元ベクトル（N=10）、|B|>=|A|（|A|=10^2、|B|=10^5）のセットです。類似度sim（a、b）はドットプロダクト（必須）です。タスクは次のとおりです。各ベクトルに対してAのaを検索すると、Bにベクトルbがあり、すべてのペアの類似度の合計が最大になるように検索されます。私の最初の試みは、貪欲アルゴリズムた：B が最も類似度の高いペアを見つけるとAからのペアを削除リピ

2熱

2答えて

Cデバッグ変動が

を発電機Iは、Cコードのこの単純な部分をデバッグして助けを求めるしたい： void generator (int place, char *array, int n, int lol){ int i; char c[6]={'1','0','+','-','*','/'}; if(n==0){ printf("%s\n",array); return; } for(i=0; i<6

8熱

4答えて

「6つの分離度」概念をプログラムで証明するにはどうすればよいですか？

私は2000万人のユーザーとその人のつながりのデータベースを持っています。どのように私は "6度の分離"概念の概念を証明することができます最も効率的な方法でプログラミングの？ link to the article about Six degrees of separation