0

データベースにサンプル データを入力しようとしていますが、このプロセスを高速化できるアルゴリズムが世の中にあることを願っています。

サンプルの人物のデータベースがあり、友人の組み合わせのサンプル ネットワークを作成する必要があります。たとえば、人物 1 は人物 2、3、4、および 7 と友人である可能性があり、人物 2 は明らかに人物 1 と友人である可能性がありますが、他の人物とは必ずしも友人であるとは限りません。

友達の最小数と最大数などの特定のパラメーター内で、これらのランダムに生成された友達のリストを作成するプロセスを自動化する方法を見つけたいと思っています。

このようなものは存在しますか、それとも誰かが私を正しい方向に向けることができますか?

4

1 に答える 1

0

これが理想的な解決策であるかどうかはわかりませんが、私にとってはうまくいきました。一般的な手順は次のとおりです。

大勢の人から始めます。

配列をコピーしてシャッフルします。

最初の配列の各人に、(範囲内の) 乱数のランダムな友達 (2 番目の配列) を与えます。

自分の友達リストからその人を削除します。

各友達リストの各人を反復処理し、リストの所有者が友達のリストに含まれているかどうかを確認し、そうでない場合は追加します。

私は 1000 人のプールを使用し、友人の最初の範囲は 3 から 10 で、逆数を追加した後の最終的な平均は約 5 から 27 で、私にとっては十分でした。

于 2015-10-16T16:32:21.323 に答える