最小生成树
摘要：
最小生成树问题，可以用克鲁斯卡尔算法和普利姆算法，Prim最主要的思想是根据顶点来得出结果，而Kruscal则是根据边来得出结果的，因此Prim最要运用于稠密图的计算，而Kruskal主要是运用于稀疏图的计算。因为只能选择一个楼连接到外界供电设备，所以只要构成最小生成树的边的和加上与外界连接花费最小 阅读全文
posted @ 2016-05-06 11:29 青春的梦想付诸行动 阅读(198) 评论(0) 推荐(0)
最小公倍数 大数问题
摘要：
1 #include<stdio.h> 2 #include<string.h> 3 #define N 50 4 int len,a[N]={1}; 5 char tab[100][45]={0,1}; 6 inline int gcd(int a,int b) 7 { 8 return b==0 阅读全文
posted @ 2016-05-05 11:51 青春的梦想付诸行动 阅读(243) 评论(0) 推荐(0)
一种排序
摘要：
1 #include <algorithm> 2 #include <cstdio> 3 using namespace std; 4 typedef struct node { 5 int c,x,y; 6 } node; 7 node s[1010]; 8 9 bool cmp(node a,n 阅读全文
posted @ 2016-05-04 20:54 青春的梦想付诸行动 阅读(100) 评论(0) 推荐(0)
大数阶乘
摘要：
1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 unsigned short s[20000];//最多可以容纳5000阶乘；且必须为int型，当为short型时，数组元 阅读全文
posted @ 2016-05-04 18:20 青春的梦想付诸行动 阅读(172) 评论(0) 推荐(0)
吝啬的国度 简单的图搜索
摘要：
1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #include <stdlib.h> 5 int pre[100005]; 6 typedef struct edge 7 { 8 int v; 9 struct ed 阅读全文
posted @ 2016-05-04 11:26 青春的梦想付诸行动 阅读(156) 评论(0) 推荐(0)
subsequence 尺取法
摘要：
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 int arr[1000010]; 7 8 int main() 9 { 10 int T,n,S; 11 scanf 阅读全文
posted @ 2016-04-29 18:44 青春的梦想付诸行动 阅读(170) 评论(0) 推荐(0)
String 尺取法
摘要：
1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 5 char s[1000010]; 6 int vis[300]; 7 int main() 8 { 9 int tt,k,ss,t; //ss 表示低的指针 t代表 阅读全文
posted @ 2016-04-29 16:06 青春的梦想付诸行动 阅读(194) 评论(0) 推荐(0)
dos 命令
摘要：
dir 查看目录cd 文件夹 进入文件夹cd.. 退到上一级目录cd\ 到c盘md 创建文件夹rd 删除文件夹 （文件夹必须为空）del 删除文件 （*代表所有）exut 退出dos命令行 阅读全文
posted @ 2016-04-27 21:25 青春的梦想付诸行动 阅读(134) 评论(0) 推荐(0)
又见01背包
摘要：
1 #include <cstdio> 2 #include <algorithm> 3 #include <cmath> 4 using namespace std; 5 int dp[10001]; 6 int v[105],w[105]; 7 int main() 8 { 9 int n,W, 阅读全文
posted @ 2016-04-25 21:12 青春的梦想付诸行动 阅读(128) 评论(0) 推荐(0)
浙公网安备 33010602011771号