私は次のような問題のステートメントを持っています:
ゾンビはニューヨークのすべてのジャンクションに身を置いています。各ジャンクション「i」には、最初はai個のゾンビが存在します。すべてのタイムステップで、各ゾンビは隣接するジャンクションの1つをランダムに選択し、それに向かって歩きます。隣接する各ジャンクションは、ゾンビによって同じ確率で選択されます。ニューヨークの市民を保護するために、「k」タイムステップ後のすべてのジャンクションでのゾンビの数を調べる必要があります。
ニューヨークのネットワークはエッジリストとして提供されています。
すべてのノードとすべてのエッジを入力するオプションがありますk
。ここで、最も人口の多い5つのノードにゾンビの数が必要です。今私の質問は、なぜこのセットが常に同じである必要があるのかということです。つまり、プログラムを初めて実行するときに、出力セットを取得したと仮定します。{5,5,5,4,4}
しかし、なぜこの出力は常に同じである必要があるのでしょうか。
よろしくお願いします。シミュレーションは初めてなので、ばかげたことを聞いたらごめんなさい。実際、これはInterviewstreetの質問であり、ソリューションコードを求めているわけではありません。