- 博客(2)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 线性筛法(一)--素数筛法(一)
筛法 素数筛法 问题引入 代码分析 总结 另外筛法所谓筛法是一种思想,就像名字一样,筛去多余的,筛去错误的。多数情况用数组标记,复杂度看起来很大,但代码跑起来确是越跑越快。素数筛法问题引入 把n以内素数全找出来(n<=100000) 大家一定想得到第一种方法,暴力,遍历。//暴力 #include<stdio.h> #include<math.h> int isprime(int n) {
2017-03-30 22:14:30 610
原创 原来是这样(一)--HDU1722
CakeProblem Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q.Output 输出最少要将蛋糕切成多少块.Sample Input 2 3Sample Output 4 Hint 将蛋糕切成大小分
2017-03-21 11:40:21 960 5
(求教)在做多文件编译时出现的错误
2016-11-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人