上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页

2016年5月15日

百度之星 预赛004--字典树

摘要: #include #include #include #include #include #include using namespace std; struct node { int cnt;//记录个数; struct node *next[26]; node() { cnt=0; memset(next,NULL... 阅读全文

posted @ 2016-05-15 12:27 青春的梦想付诸行动 阅读(120) 评论(0) 推荐(0)

2016年5月13日

二分图最大匹配算法

摘要: 什么是二分图: 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 一个二分图中的最大匹配数等于这 阅读全文

posted @ 2016-05-13 13:52 青春的梦想付诸行动 阅读(285) 评论(0) 推荐(0)

填志愿 --最大流---二分匹配

摘要: 传送门: 做了专门的最大流问题,刚开始用了最大流上网看了说二分匹配法更好,那就学习了二分匹配法。 最大流解法: 二分图求解: 阅读全文

posted @ 2016-05-13 13:18 青春的梦想付诸行动 阅读(151) 评论(0) 推荐(0)

指派问题 --二分图匹配

摘要: 题目: 有N台计算机和k个任务,我们可以给每台计算机分配一个任务,每台计算机能够处理的任务种类各不相同,请求出最多能够处理任务的个数; 阅读全文

posted @ 2016-05-13 11:24 青春的梦想付诸行动 阅读(394) 评论(0) 推荐(0)

2016年5月12日

求解一元二次方程 二阶差分法

摘要: #include #include using namespace std; const int c=100000; int s[c],alpha[c],beta[c]; //s表示数值,alpha表示一阶差分,beta表示二阶差分 int main() { int k,n; s[0]=0; s[1]=1; s[2]=4; alpha[1... 阅读全文

posted @ 2016-05-12 20:30 青春的梦想付诸行动 阅读(408) 评论(0) 推荐(0)

台阶问题练习题 (简单的dp)

摘要: 题目: 有n级台阶,一个人每次上一级或者两级,问有多少种走完n级台阶的方法。为了防止溢出,请将结果Mod 1000000007 给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。 测试样例:1 返回: 1 到达n台阶时,可以有两种方法到达n台阶,只需走一级就可以上 阅读全文

posted @ 2016-05-12 18:47 青春的梦想付诸行动 阅读(342) 评论(0) 推荐(0)

排涝 网络流--最大流 ek算法

摘要: 传送门: 以前没接触过最大流问题,刚开始以为是用kruscal算法求最小生成树呢,并且题上也是显示最小树的专题: 反正还行吧,捣鼓了两天,总算稍微理解了一下,等会回来整理一下知识点。 阅读全文

posted @ 2016-05-12 18:06 青春的梦想付诸行动 阅读(184) 评论(0) 推荐(0)

2016年5月11日

灌溉 最小生成树

摘要: 1 #include 2 #include 3 using namespace std; 4 int sum; 5 int map[101][101]; 6 bool vis[101]; 7 int des[101]; 8 9 void prim(int v,int e) 10 { 11 int i,j; 12 memset(vis,0,sizeof(vi... 阅读全文

posted @ 2016-05-11 15:10 青春的梦想付诸行动 阅读(111) 评论(0) 推荐(0)

2016年5月9日

queue的应用uva540

摘要: queue 还提供了优先队列,STL提供了更为简单的定义方法,例如,越小的整数优先级越大的优先队列,可以写成priority_queue<int,vector<int>,greater<int> >pq; 阅读全文

posted @ 2016-05-09 20:08 青春的梦想付诸行动 阅读(214) 评论(0) 推荐(0)

大数相加

摘要: 1 #include 2 #include 3 4 using namespace std; 5 6 char a[1002],b[1002]; 7 int s[1004]; 8 int shu(char p) 9 { 10 return p-'0'; 11 } 12 int main() 13 { 14 int lena,lenb; 15 in... 阅读全文

posted @ 2016-05-09 19:43 青春的梦想付诸行动 阅读(140) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页

导航