- 博客(5)
- 收藏
- 关注
RSS订阅原创 求最大公约数
两个数int gcd(int n, int m) { if (n<m) { n=m+n; m=n-m; n=n-m; } if (m==0) return n; return gcd(m,n%m); }n个数int max_common_divisor(int several[], int n) { in
2015-07-27 10:03:56
186
原创 中国剩余定理
中国剩余定理 poj 1006 biorhythms 中国剩余定理介绍在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最
2015-07-27 09:39:03
277
原创 队列
队列也是常用的数据结构之一，下面给出一个链式队列的实现~~#ifndef Queue_H #define Queue_Htypedef int Item; typedef struct node * PNode; typedef struct node { Item data; PNode next; }Node;typedef struct { PNode front;
2015-07-27 09:19:02
191
原创 暑期集训搜索专题（一）
B题 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84263#problem/E #include<stdio.h> #include<algorithm> using namespace std; char a[25][25]; int x,y; int i,j; int w,h; int f[4]={0,-1,0,1}; in
2015-07-25 15:09:53
181
原创 暑期集训搜索专题（一）
A题 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84263#problem/A #include<stdio.h> #include<algorithm> using namespace std; int b[8]={0,0,1,1,1,-1,-1,-1}; int c[8]={1,-1,0,1,-1,0,1,-1}; int
2015-07-25 13:00:00
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人