c++ - if(rand()<p*RAND_MAX) 是在做什么筛选?
PHP中文网
PHP中文网 2017-04-17 15:02:57
0
2
1062
PHP中文网
PHP中文网

认证高级PHP讲师

Antworte allen(2)
左手右手慢动作

抛砖引玉

rand()生成 0RAND_MAX 之间的整数,那么 p*RAMD_MAX 相当于就是一个阈值,当“掷骰子”低于阈值时,当前迭代到的两个点之间连起来。

小葫芦

完全图中边数与点数关系是:E = V (V-1) / 2,也就是每个点与剩下V-1个点都有边连接,p作为概率,满足了线性(要求的边数越大,则概率越大,则两点之间越可能有边相连,图越接近完全图)。假设rand()返回在[0, RAND_MAX]间,则E为0时p=0,E为V(V-1)/2时p=1。根据随机生成的rand决定当前(i,j)是否直连。不过这个是有向图?

Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage