rouletteselect.cc

来自「2007年机器人足球世界杯3D仿真组亚军于07年底的源程序。该队还于2008年获」· CC 代码 · 共 20 行

#include "montecarlodistribution.ih"

void MonteCarloDistribution::rouletteSelect(Particle &particle) const
{
  // For now assume the particles are normalized so their sum equals 1
  double totalP = 1.0;
  double lottery = (totalP * rand()/(RAND_MAX+1.0));
  double sum = 0;
  for (vector<Particle>::const_iterator iter = d_particles.begin(); iter != d_particles.end(); iter++)
  {
    sum += iter->p;
    if (sum >= lottery)
    {
      particle = *iter;
      break;
    }
  }

}