我有一个问题陈述,例如:
僵尸已经将自己置于纽约的每个路口。每个路口“i”最初都存在 ai 个僵尸。在每个时间步长,每个僵尸随机选择一个相邻的路口并朝它走去。僵尸以相同的概率选择每个相邻的路口。为了保护纽约市民,我们需要在“k”个时间步之后找出每个路口的僵尸数量。
纽约的网络以边缘列表的形式给出。
我可以选择输入所有节点和所有边和k
. 现在我需要五个人口最多的节点中的僵尸数量。现在我的问题是为什么这个集合总是需要相同?我的意思是当我第一次运行程序时假设我得到了输出集{5,5,5,4,4}
但是为什么这个输出总是需要相同?
在此先感谢,我是模拟新手,所以如果我问了一些荒谬的问题,我很抱歉。实际上这是一个 Interviewstreet 问题,我不是要解决方案代码。