会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
手抓饼5元的摊位
博客园
首页
新随笔
联系
订阅
管理
2016年5月31日
数论的编程实验
摘要: 算法竞赛中围绕数论三个重要问题 素数运算 求解不定方程和同余房程 积性函数的应用 1.素数运算实验范例 1).计算[2,n]区间中所有素数 2) 大整数素数测试 1.1 使用筛法生成[2,n]区间中所有素数 a. 最简单之埃拉托斯特尼筛法 思想:辅助数组做筛子,递增搜索筛子中最小数,把被搜索数的倍数
阅读全文
posted @ 2016-05-31 15:08 手抓饼5元
阅读(258)
评论(0)
推荐(0)
编辑
公告