2

我有一个问题陈述,例如:

僵尸已经将自己置于纽约的每个路口。每个路口“i”最初都存在 ai 个僵尸。在每个时间步长,每个僵尸随机选择一个相邻的路口并朝它走去。僵尸以相同的概率选择每个相邻的路口。为了保护纽约市民,我们需要在“k”个时间步之后找出每个路口的僵尸数量。

纽约的网络以边缘列表的形式给出。

我可以选择输入所有节点和所有边和k . 现在我需要五个人口最多的节点中的僵尸数量。现在我的问题是为什么这个集合总是需要相同?我的意思是当我第一次运行程序时假设我得到了输出集{5,5,5,4,4}但是为什么这个输出总是需要相同?


在此先感谢,我是模拟新手,所以如果我问了一些荒谬的问题,我很抱歉。实际上这是一个 Interviewstreet 问题,我不是要解决方案代码。

4

1 回答 1

1

僵尸是随机移动的,所以不会每次都一样。它会有些随机。您需要模拟僵尸的这种随机运动。

于 2012-11-18T07:51:50.473 回答