- 博客(7)
- 资源 (4)
- 收藏
- 关注
转载 hdu 4771 Stealing Harry Potter's Precious
#include #include #include #include #include using namespace std;const int MAX = 105;const int INF = 0x7fffff;int n, m;char map[MAX][MAX];bool vis[MAX][MAX];int Move[4][2] = {{1, 0}, {0, 1}
2014-01-31 19:57:31 419
原创 使用优先队列的Dijkstra算法
/*有些小问题,求指正*/#include #include #include #include #include #include using namespace std;#define MAXN 100#define MAXM 4950#define INF 1e9typedef pair piiint n, m;int first[MAXN]; //first[
2014-01-16 17:20:55 643
原创 Kruskal算法模板
#include #include #include using namespace std;#define MAXVEXNUM 10#define MAXEDGENUM 100int u[MAXEDGENUM], v[MAXEDGENUM], r[MAXEDGENUM], p[MAXVEXNUM];double w[MAXEDGENUM];//第i条边的两个端点序号和权值分别
2014-01-14 16:05:15 497
原创 求欧拉函数
/*欧拉函数:小于n且与n互素的数的个数*/#include #include int EulerPhi(int n) //求某一个数的欧拉函数值{ int m = sqrt(n+0.5); int ans = n; for(int i=2; i<=m; ++i) if(n % i == 0) { ans = ans/i*(
2014-01-12 18:11:52 458
原创 串的模式匹配KMP算法模板
/*串的模式匹配KMP算法模板,位置序号从1开始*/#include #include using namespace std;void GetNextVal(char T[], int nextval[]) //求模式串T的next函数修正值并存入数组nextval,数组下标从1开始{ int i=1, j=0, LenT=strlen(T)-1; nextval[1
2014-01-01 17:15:10 508
原创 大整数减法模板
/*两个大整数减法模板,要求被减数大于减数*/#include #include #include using namespace std;char* BigIntMinus(char* s1, char* s2) //求s1-s2,其中s1>=s2{ int len1, len2, len, c, i; char* res; char tchar;
2014-01-01 14:29:23 505
原创 hdu 1002 大整数加法模板
/*求两个正整数的加法,Accepted*/#include #include #include using namespace std;char* BigIntAdd(char* s1, char* s2){ int len1, len2, len, c, i; char* res; char tchar; len1 = strlen(s1);
2014-01-01 14:21:52 477
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人