黑科技
Jozky86
这个作者很懒,什么都没留下…
展开
-
如何正确地生成一个随机数
参考文章笔记 | 如何正确地生成一个随机数CF曾提到:Don’t use rand(): a guide to random number generators in C++文章总结:1 .rand()的随机范围太小了,在某些平台下(例如 Windows)RAND_MAX 只有 32768。如果需要的范围大于 32768,那么指定 min 和 max 参数就可以生成大于 RAND_MAX 的数了,或者考虑用 mt_rand() 来替代它。2. random_shuffle(打乱数组顺序)3. r原创 2021-09-30 12:54:24 · 356 阅读 · 0 评论 -
三元环讲解
参考文章:不常用的黑科技——「三元环」引入给定一张无重边,无自环的无向图,点数为n,边数为m,且n,m同阶,问有多少个无序三元组(i,j,k),使得存在:有一个连接i,j的边有一条连接j,k的边有一条链接k,i的边即三元环解决方法:首先对所有的无向图进行定向,对于任意一条边,从度数大的点连向度数小的点,当度数一样时,从编号小的点连向编号大的点此时就得到一个有向无环图然后枚举每一个点,将u所有到达的点v进行标记,标记为u,然后再遍历点v,枚举点v所能到达的点w,如果w存在被u访问的标原创 2021-09-16 13:29:46 · 2015 阅读 · 0 评论