04 2017 档案

树状数组
摘要：区间更新： 二维树状数组： 阅读全文
posted @ 2017-04-08 13:13 nfy_algorithm 阅读(179) 评论(0) 推荐(0)
Miller-Rabin素数测试
摘要：算法实现原理：若p为素数，a^(p-1)≡1(mod p) 费马小定理 正确性：一次为75%，第T次为1-1/(4^T). 流程： 1.输入待判定的数N 2.循环 T>=10遍 1*. RAND一个数A<N,A=rand()%(n-2)+2,把它扔到快速幂中计算a^(N-1)%N 2*. 若答案等于 阅读全文
posted @ 2017-04-03 00:11 nfy_algorithm 阅读(222) 评论(0) 推荐(1)