![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率统计和随机算法
Lemon_Chen
这个作者很懒,什么都没留下…
展开
-
POJ 3318 矩阵乘法 随机算法
已知:三个N×N矩阵A,B,C 求:判断A·B = C是否成立(O(n^3)的直接矩阵乘法会超时) 输入:第1行为矩阵阶数N,之后为A,B,C各自的矩阵元素,按行输入 输出:若等式成立,输出YES;否则输出NO Sample Input: 2 1 0 2 3 5 1 0 8 5 1 10 26原创 2013-06-24 15:05:19 · 2338 阅读 · 0 评论 -
拉斯维加斯算法求n皇后问题
拉斯维加斯算法求n皇后问题 #include #include using namespace std; bool place(int x[],int k); void queen(int n,int x[]); void Output(int n,int x[]); int main(int argc, char *argv[]) { cout<<"请转载 2013-06-24 11:36:32 · 7707 阅读 · 0 评论 -
Miller-Rabin算法 求是不是素数
一.费马小定里 if n is prime and (a,n) equals one ,then a^(n-1) = 1 (mod n) 费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael. 前3个Carmichael数是561,1105,1729。 Carmichael数是非常少的。 在1~100000000范围内的整数中,只有255个Car转载 2013-06-24 18:39:52 · 780 阅读 · 0 评论