![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 1470 阅读 · 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 · 926 阅读 · 0 评论 -
POJ3633
[题目大意]: 在一个3*n(0 [输入]:每一行一个测试数据n,输入-1结束.[输出]:对每一个测试数据,输出放置方法的种数.Sample Input2812-1Sample Output31532131[解题分析]:(来自网上)1、n为奇数;由于3×n≠2×m (其中,m为构成3×n矩形所需的2×1矩形数),易知,总组合数S(n)原创 2013-06-19 10:17:48 · 918 阅读 · 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 · 1299 阅读 · 0 评论 -
并查集之POJ1308
DescriptionA 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 · 1431 阅读 · 0 评论