如何在模拟中确保输出

时间:2012-11-18 07:48:47

标签: c++ algorithm simulation

我有一个问题陈述,如:

  

僵尸已经将自己置于纽约的每个交界处。每个交叉点'i'最初都有一些僵尸的存在。在每个时间步,每个僵尸随机选择一个相邻的交叉点并走向它。僵尸以相同的概率选择每个相邻的交叉点。为了保护纽约市民,我们需要在“k”时间步之后找出每个交叉点的僵尸数量。

     

纽约网络作为边缘清单。

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


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

1 个答案:

答案 0 :(得分:1)

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