POJ
文章平均质量分 72
buaa_shang
这个作者很懒,什么都没留下…
展开
-
POJ1258--贪心&最小生成树的prim算法
用prim算法实现,T1集合为所有点集合,T2集合表示已经是最小生成树中的点 lowcost[maxn]用来实现集合T1内各顶点到集合T2中各顶点的权值最小边的权值 nearvex[maxn]用来实现集合T1内顶点距集合T2中哪个顶点的距离最小 prim算法的思想: 初始:lowcost[k]=edge[v0][k] , nearvex[k]=v0;其中v0指的是从哪点来构造最小生成树。原创 2013-03-28 20:53:28 · 1491 阅读 · 0 评论 -
POJ3364
为什么我的代码AC不了。 #include int v[40001][40001][10]; long int f(int n, int m, int c) { if(n==8 && m==8 && c==0) v[8][8][0] = 0; if(n==8&&m==8&&c==1) v[8][8][1] = 1; if(n==9&&m==8&&c==0)原创 2013-03-27 13:33:23 · 930 阅读 · 0 评论 -
POJ3633
[题目大意]: 在一个3*n(0 [输入]: 每一行一个测试数据n,输入-1结束. [输出]: 对每一个测试数据,输出放置方法的种数. Sample Input 2 8 12 -1 Sample Output 3 153 2131 [解题分析]:(来自网上) 1、n为奇数;由于3×n≠2×m (其中,m为构成3×n矩形所需的2×1矩形数),易知,总组合数S(n)原创 2013-06-19 10:17:48 · 925 阅读 · 0 评论 -
面试题之中位数的应用POJ1723
http://poj.org/problem?id=1723 这种难度的题也可以用来当面试题。 题意:一些士兵站在矩阵的一些方格内,现要把他们移动到一横排,并连续地排成一队,问最少需要移动多少步。N 解题思想: S=|x[1]-k|+|x[2]-k|+...+|x[n]-k|,当 k 为序列 x 的中位数时,S 取最小值。 因此对于 y 坐标的确定较简单,找出中位数即可。 x 方向转载 2013-09-25 14:14:51 · 1303 阅读 · 0 评论 -
并查集之POJ1308
Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following proper原创 2013-09-27 08:11:07 · 1483 阅读 · 0 评论