1

我使用 boost::random 生成遵循均匀分布的随机变量。

boost::mt19937 gen(2014/*time(NULL)*/);
boost::uniform_real<> dist(0, 1);
boost::variate_generator<boost::mt19937&, boost::uniform_real<> > random(gen, dist);  

有了这个变量,我在每个不同的实验中统一选择不同的起始图节点。

for(unsigned int i=0; i < numQueries; i++)
{
    //source node id
    sourceID = (unsigned int) ( 1 + random() * G.getNumNodes());
    //...
}

但是我需要一种在程序的每次不同运行中以不同方式初始化种子的方法,因为我现在在每次不同的运行中都得到相同的起始节点序列。

4

1 回答 1

1

您可以使用boost::random_device来使用机器的随机池(这是非确定性的)来为您的确定性生成器播种。

#include <boost/random.hpp>
#include <boost/random/random_device.hpp>
#include <iostream>

unsigned int numQueries = 10;

int main(int argc, char* argv[])
{
   boost::random_device dev;
   boost::mt19937 gen(dev);
   //boost::mt19937 gen(2014/*time(NULL)*/);
   boost::uniform_real<> dist(0, 1);
   boost::variate_generator<boost::mt19937&, boost::uniform_real<> > random(gen, dist); 

   for(unsigned int i=0; i < numQueries; i++)
   {
       // I don't have G, so I'm just going to print out the double
       //sourceID = (unsigned int) ( 1 + random() * G.getNumNodes());
       double sourceID = (random());
       std::cout << sourceID << std::endl;
   }

   return 0;
}
于 2013-10-21T18:30:57.463 回答