- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 poj 1502 MPI Maelstrom
题意真没看懂。。英语太差，看了DISCUSS才知道是求第一个点到其他顶点的最短路径中的最大值！！因为所有信息是同时发送的 #include #include #define MAXN 101 #define INF 1 int map[MAXN][MAXN]; int dis[MAXN],used[MAXN]; void input(int n) { in
2011-11-23 20:23:46
305
原创 二叉树的遍历
#include #include int count; struct tree { struct tree *l; struct tree *r; char data; }; tree *build() { tree *root; char ch; scanf("%c",&ch); if(ch=='.') root=NULL; else {
2011-11-18 10:38:29
285
原创 循环队列实现杨辉三角
#include #include #define SIZE 1000 struct queue { int front; int rear; int count;//队列内有多少个数据 int data[SIZE]; }; void init(queue *q) { q->front=q->rear=0; q->count=0; } int IsFull
2011-11-18 10:35:47
2095
原创 poj 1146 ID Codes
和1833差不多的题目，比之更加简单！ #include #include #include int cmp(const void *a,const void *b) { return *(char *)a-*(char *)b; } void solve(char *a,int n) { int mark,index,i,min; char temp; i
2011-11-17 20:22:56
238
原创 poj 1833 排列
思路： 1、从右边开始，找到一个满足右边大于自己的数，记为a 2、从这个数a开始向右找，找到一个最小的比a打的数，两者交换 3、把从a开始向右的所有数用qsort从小到大排个序 #include #include int num[1024]; int cmp(const void *a,const void *b) { retu
2011-11-17 19:35:08
231
原创 poj 2001 Shortest Prefixes
题意是：寻找每个字符串的最短有效前缀。是最基本的trie树，这是我的第一道字典树，以此题来入门。 下面是代码： #include #include #include #define MAXN 26 char str[1000][21],result[1000][21]; struct node{ struct node *next[MAX
2011-11-08 20:34:50
173
原创 poj 2418 Hardwood Species
居然在POJ发现了老师布置的作业，一道二叉查找树，1A！ #include #include #include struct BST{ struct BST *l; struct BST *r; char name[50]; int count; }; int total; void insert(BST *root,char a[]) { B
2011-11-05 20:32:56
230
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人