我有一个问题陈述,如:
僵尸已经将自己置于纽约的每个交界处。每个交叉点'i'最初都有一些僵尸的存在。在每个时间步,每个僵尸随机选择一个相邻的交叉点并走向它。僵尸以相同的概率选择每个相邻的交叉点。为了保护纽约市民,我们需要在“k”时间步之后找出每个交叉点的僵尸数量。
纽约网络作为边缘清单。
我可以选择输入所有节点和所有边缘k
。现在我需要五个人口最多的节点中的僵尸数量。现在我的问题是为什么这套装置总是需要相同?
我的意思是当我第一次运行程序时假设我得到输出集{5,5,5,4,4}
但是为什么总是这个输出需要相同?
提前致谢,我是模拟新手,所以我很抱歉如果我问了一些荒谬的话。实际上这是一个Interviewstreet问题,我不是要求解决方案代码。
答案 0 :(得分:1)
僵尸随机移动,所以每次都不一样。这将是一些随机的。你需要模拟这种僵尸的随机运动。