会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smile2you
呵呵
首页
新随笔
管理
2010年3月10日
枚举法 POJ1411
摘要: 给3个数 m ,a,b, 求两个素数 c和d, 使得 c*d<=m a/b<=c/d<=1 其中m>4, a/b<=1 思路 穷举素数 c(1,3,5,7,9,….m) c的穷举范围为(0,m)中所有的素数。 对于每一个穷举的c,根据e=c*b/a,确定d的范围为 (c,e)之间 的素数, 再在c确定的情况下,在d的范围(c,e)之中寻找一个素数使得c*d...
阅读全文
posted @ 2010-03-10 22:42 smile2you
阅读(569)
评论(0)
推荐(0)
编辑