摘要：
1.素数 c.普通法 /* 普通法求素数 */ #include<iostream> #include<stdio.h> #include<math.h> using namespace std; bool prime(int m) { int i,k; bool flag=true; k=sqrt 阅读全文
posted @ 2016-04-08 19:46
gongpixin
阅读(315)
评论(0)
推荐(0)
摘要：
POJ - 1330 Nearest Common Ancestors（dfs+ST在线算法|LCA倍增法） d.输入树中的节点数N，输入树中的N-1条边。最后输入2个点，输出它们的最近公共祖先。 s.裸的最近公共祖先。 c.dfs+ST在线算法： /* LCA(POJ 1330) 在线算法 DFS 阅读全文
posted @ 2016-04-08 10:53
gongpixin
阅读(250)
评论(0)
推荐(0)
摘要：
二分图的相关概念 二分图:二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果点集V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个点i和j分别属于这两个不同的点集(iin A, j in B), 则称图G是二分图 1.匹配：给定一个二分图，在G 阅读全文
posted @ 2016-04-08 10:04
gongpixin
阅读(670)
评论(0)
推荐(0)
摘要：
1.01背包 hdu 2602 Bone Collector（01背包） 题意：给出包裹的大小v，然后给出n块骨头的价值value和体积volume，求出一路下来包裹可以携带骨头最大价值 思路：01背包 1.二维数组（不常用 /* 01背包 二维数组 */ #include<iostream> #i 阅读全文
posted @ 2016-04-08 09:17
gongpixin
阅读(259)
评论(0)
推荐(0)
浙公网安备 33010602011771号