- 博客(6)
- 资源 (4)
- 收藏
- 关注
原创 杭电1398,1028,1085//赤裸裸的母函数
G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…典型母函数!//HDOJ_1398 Square Coins//G(x)=(1+x+x^2+x^3+x^4+…)(1+x^4+x^8+x^12+…)(1+x^9+x^18+x^27+…)…#include using namespace std;const int lma
2012-07-28 16:55:48 919
转载 素数判断(网上找的,收藏啦)//HOJ1356
问题描述: 给你一个1~2^31之间的数,包括1和2^31,是素数输出YES,否则NO解题过程:(1)一般的判断素数的算法,比如判断N是能被从2到sqrt(N)范围内的整数整除,如果是,则N是合 数,否则N是素数,显然这肯定会超时。如果用找质数算法(Sieve of Eratosthenes筛法),那 么空间开销太大,这两
2012-07-27 10:50:22 2030
原创 杭电1232//并查集入门
# include#includeusing namespace std;int set[1024];//存储根节点int find(int x)//查找根节点{ if(set[x]!=x) set[x]=find(set[x]); return set[x];}void jion(int x,int y)//合并{
2012-07-26 11:38:03 1122
原创 杭电1425//快排
#includeint a[1000000];void sort(int a[],int x,int y);int main(){ int i,m,n; while(scanf("%d %d", &n, &m) == 2) { for(i=0; i<n; i++) scanf("%d", &a[i]);
2012-07-26 08:03:10 1763
原创 杭电2048//C++带小数点输出
#include#include#includeusing namespace std;long long fun(long long x);int main(){ long long n,c,a[21],i; cin >> c; a[1]=0; a[2]=1; a[3]=2; for(i=4; i<21; i++) {
2012-07-25 22:38:10 809
原创 杭电1108//最小公倍数
#include #include#include #include #include #include using namespace std;int gcd(int da,int xiao);int main(){ int a,b,c; while(cin >> a >> b) { if(a>b) c=gcd(a,b); else c=gcd(b
2012-07-25 14:35:55 779
哈工大计算机《软件设计与开发实践I》代码及报告
2013-11-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人