生息之地

随便写写

【wikioi】1078最小生成树 floyd 改 仍40分代码

//floyd #include #include #define INF 120000 #define MAXN 110 int dist[MAXN][MAXN]; int path[MAXN][MAXN]; int main(void) { int i,j; int n; ...

2013-12-17 21:38:45

阅读数 476

评论数 0

【wikioi】1078最小生成树 prim 100分C源码

#include #include #define INF 120000 #define MAXV 110 int main(void) { int i,j; int k; int vis[MAXV]={0},v[MAXV][MAXV]; int n; int min,m...

2013-12-16 21:51:26

阅读数 448

评论数 0

【wikioi】1078最小生成树 floyd 40分C源码

//floyd #include #include #define INF 120000 #define MAXN 110 int dist[MAXN][MAXN]; int main(void) { int i,j; int n; scanf("%d"...

2013-12-16 21:50:07

阅读数 427

评论数 0

【回溯】困难的串

《算法竞赛入门经典》P128 复习 如果一个字符串包含两个相邻的重复字串,则称它是“容易的串”,其他串称为“困难的串”。例如,BB,ABCDACABCAB,ABCDABCD都是容易的,而D,DC,ABDAB,CBABCBA都是困难的。 输入正整数n和L,输出由前L个字符组成的,字典...

2013-12-11 20:54:31

阅读数 662

评论数 0

【枚举排序】生成可重集排序

#include #include #define MAXN 10 void qsort(int a[], int l, int r){ if(l>=r) return; int i=l, j=r, x=a[(i+j)>>1]; a[(i+j)>>1] = a...

2013-12-10 21:39:24

阅读数 460

评论数 0

【枚举排列】字典序输出

//《算法竞赛入门经典》P117思考#include #include #define MAX 50 //递归实现字典序排列 void print_permutation(int n,int *A,int cur)//n为元素数量,A为用来递归调用的数组,cur为数组标号 { int i...

2013-12-10 21:36:14

阅读数 535

评论数 0

【高精度计算】《算法竞赛入门经典》bign类型运算符重载

#include #include using namespace std; const int maxn = 200; struct bign{ int len, s[maxn]; bign() { memset(s, 0, sizeof(s)); len = 1; ...

2013-12-10 21:24:44

阅读数 490

评论数 0

【C源码】最大乘积问题

//输入n个数,输出n个数字的最大乘积 //暴力枚举法练习 //《算法竞赛入门经典》P115第七章 7.1.2 #include #include #define MAX 20 int main(void) { int i,j; int sum=0; int n; i...

2013-12-10 21:21:17

阅读数 492

评论数 0

C++对文件的输入输出

#include using namespace std; ifstream fin("aplusb.in"); ofstream fout("aplusb.out"); int main() { int a,b; while(fin >...

2013-12-09 21:50:30

阅读数 384

评论数 0

【动态规划】【RQNOJ】第2题 开心的金明 C源码

#include #include #define MAX 30000+1 int main(void) {   int v[25+1];   int p[25+1];   int num[MAX]={0};   int number,money;   int i...

2013-12-05 21:41:23

阅读数 509

评论数 0

学习kruskal

伪代码:     把所有边排序,记第i小的边为e[i] (1     初始化最小生成树为空     初始化连通分量,让每一个点自成连通分量     for(int i=0;i     {         if(e[i].u与e[i].v不在同一个连通分量)          {  ...

2013-12-03 21:51:39

阅读数 473

评论数 0

【wikioi 3145】汉诺塔游戏C代码

//汉诺塔 #include #include void work(int n,int s,int t)  //参数如上面所说 {      char x='A'+s-1;   //方便输出字母      char y='A'+t-1;      if(n == 1)   //结束...

2013-12-02 21:26:09

阅读数 712

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭