![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 73
--Splay--
这个作者很懒,什么都没留下…
展开
-
随机素数测试 Miller Rabin 质因数分解 pollard_rho Java版 模板
import java.math.BigInteger;import java.util.HashMap;import java.util.Map;import java.util.Random;import java.util.Scanner;/** * * @author qin * Miller_Rabin 随机素数测试 java版 * pollard_rho 质因数分原创 2015-09-25 10:30:41 · 645 阅读 · 0 评论 -
生成树计数 - Matrix Tree定理
/************求无向图中生成树的个数。Matrix-Tree定理(1)G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i!=j时,d[i][j] = 0;当i==j时,d[i][j] = i的度数(2)G的临接矩阵A[G]也是一个n*n的矩阵,并且满足:如果i,j之间右边直接相连,则a[i][j] = 1, 否则为0.我们定义G的Kirc原创 2015-09-25 11:03:49 · 561 阅读 · 0 评论