ノードNodeListのリストがあります(それぞれが異なります)。ここで、リストからいくつ
かのノードを候補として選択します (半分以上が必要です)。
この目標を達成するためのアルゴリズムはありますか。いくつかのヒントがあります:
1. 同じ N (シードと呼びます)、同じ選択結果
2. 候補の数はリスト サイズの半分以上でなければなりません
3. 異なるシード、異なる結果 (可能な限り)。
例:
ノードのリスト(NodeList) : [nodeA, nodeB, nodeC,...,nodeZ]、NodeList のサイズは 26 です。各ノードはアドレスです (akka では、文字列であるとイメージできます)。
そしてアルゴリズムが必要です。
入力:
- シード: 数値(int)
- NodeList : ノードのリスト
出力: - NodeListResult: シードに従って、NodeList からいくつかのノードを選択します。おそらく[ノードA、ノードB、ノードD、...、ノードZ]。NodeListResult のサイズは、NodeList のサイズの半分より大きくなければなりません。