会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
XtestW
2014年6月9日
Millar_rabin和Pollard_Rho
摘要: 1.Millar_rabin 素数判定 基于以下两个基础: 1.如果p是素数,且(a,p)=1,那么(a^(p-1))%p=1(费马小定理) 2.对于0 x=1 或者 x=p-1 处理: 把p-1写成u*(2^t),则a^(p-1)=(a^u)^2^2^2.....t次平方操作 过...
阅读全文
posted @ 2014-06-09 21:34 XtestW
阅读(152)
评论(0)
推荐(0)
编辑
图论入门算法理解
摘要: 1.Dijsktra 算法 Dijsktra算法是基于贪心的,从源点开始扩展,将当前已经是最短路的点加入集合中。dist[i]表示源点s到i的距离,那么初始的时候,找距离源点最近的一个点t0,那么dist[t0]必定是s到t0最短的距离,因为不可能通过其他的点转到t0再让t0最短了(这也是为什...
阅读全文
posted @ 2014-06-09 21:16 XtestW
阅读(259)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告