2014年07月_sxy12138

转载二分匹配算法

匈牙利算法求二分匹配 /***下 #include #include using namespace std; int V; //顶点数 vector G[MAX_V]; //图的邻接表表示 int match[MAX_V]; //所匹配的顶点 bool used[MAX_V]; //DFS 中用到的访问标记 //向图中增加一条连

2014-07-29 19:56:56 405

转载字典树链表动态版

#include "stdio.h" #include "string.h" #include "stdlib.h" struct dictree { struct dictree *child[26]; int n; }; struct dictree *root; void insert (char *source)

2014-07-27 16:58:34 457

原创 TOJ3232TOJ礼品兑换

3232: TOJ礼品兑换时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 136 测试通过:91 描述近期crq老师为了提高各个学生对ACM的兴趣，在TOJ上增加了积分制度和礼品兑换功能， TOJ的积分是来之不易的，固然同学们都想用同一积分换取最大价值的礼品，某同学用了M的积分换

2014-07-27 16:27:29 1175 3

原创 TOJ4646划分数

4644: 展开字符串时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 39 测试通过:18 描述给三个参数a1,a2,a3和一个字符串，请按以下要求展开该字符串。 1. 只有当‘-’两侧两个字符同为小写字母或数字，且右边字符的ASCII值大于左边字符时才按要求展开，否则原样输出

2014-07-27 16:24:46 562

原创 TOJ3582图书馆查询系统

3582: 图书馆查询系统时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 565 测试通过:126 描述台州学院图书馆是一个馆藏丰富、发展迅速的地方性大学图书馆，截止2010年底，图书馆拥有馆藏纸质文献159.7万册。当然图书然必须具备一个图书查询系统，以便同学快速找到某一本书，

2014-07-27 16:02:14 930

转载 prim算法和克鲁斯卡尔算法

int map[2001][2001], low[2001], visit[2001]; int prim(int n) { int min, cost = 0, i, j, pos; pos = 1; for(i = 1; i <= n; i++) visit[i] = 0, low[i] = map[pos][i]; visit[pos] = 1; for(i = 1; i <

2014-07-27 15:22:55 521

转载 next数组

void get_nextval(const char *T, int next[]) { // 求模式串T的next函数值并存入数组 next。 int j = 0, k = -1; next[0] = -1; while ( T[j/*+1*/] != '\0' ) { if (k == -1 |

2014-07-27 15:16:49 704

转载爱心代码

#include #include #include #define I 20 //爱心的上半部分两个小半圆的半径 #define R 340 //爱心的下半部分圆弧曲线半径 int main() { FILE *fp; if((fp=fopen("爱心.txt","w"))==NULL) { printf("File open error!\n");

2014-07-27 14:57:42 1829 1

sxy12138的专栏