1. 程式人生 > >加權重隨機算法

加權重隨機算法

fda value ner () 一定的 use 一個 book i++

場景:有N個合作方,每一個合作方都有一定的權重,按權重隨機選擇一個合作方


typedef struct
{
string k;//partner_id
string v;//value
string m;//0:number 1:ratio
}Bookpartner_count_listInfo;


string GetRandNumRatio( vector<Bookpartner_count_listInfo> arpartner_count_list)
{
int weight = 0;
int user = 0;
Bookpartner_count_listInfo bp_cunt_list_temp[128];

for( vector<Bookpartner_count_listInfo>::iterator it = arpartner_count_list.begin(); it < arpartner_count_list.end(); it++)
{
weight += atoi(it->v.c_str());


for( int i = 0; i < atoi( it->v.c_str()); i++ )
{
*(bp_cunt_list_temp + weight - i) = *it;
}
}


struct timeval tv;

gettimeofday(&tv, NULL);

srand(tv.tv_usec);


user = rand() % weight;
Bookpartner_count_listInfo bk_pcl_temp = bp_cunt_list_temp[user];


return bk_pcl_temp.k;
}

加權重隨機算法