博客专栏  >  编程语言   >  POJ 专项题解

POJ 专项题解

算法与数据结构实战演练 声明: 我不是ACMer 我只是一个算法爱好者

关注
1 已关注
56篇博文
  • POJ 3295 - 位运算 + 模拟 +递归

    1.Question: 本题是用枚举的思路来判断一个规定的逻辑表达式是不是永真式 首先题目意思是最多不会有超过5个逻辑变量,有五种运算 Definitions of K, A...

    2016-12-04 16:47
    303
  • POJ 1062 - 昂贵的聘礼 - 经典题

    1.Question: 中文题不说什么了 2.Solution: 本题的难点有两个 1.建图 2.限制 建图: 首先,我们需要明确本图G是一个有向图,我们的顶点代表庙我们的物品的编号,图采用邻接矩...

    2016-11-30 17:57
    166
  • POJ 1860 - SPFA - 正权回路

    1.Question: 我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点,专门从事相同货币兑换。每个点都有自己的汇率,外汇汇率的A到B是B的数量你1A。同...

    2016-11-29 17:58
    316
  • POJ 2240 - SPFA - 正权环(最大路)

    1.Question: 输入n代表有n个国家 之后的n行代表n个国家的名称 输入m代表有向边的个数 之后的代表我们国家货币之间的汇率 现在求,是否存在一条回路是的我们的交换货币之后原...

    2016-11-29 09:22
    400
  • POJ 3259 - SPFA负权回路 < Floyed

    1.Question: POJ 3259 农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)...

    2016-11-26 11:54
    257
  • POJ 2676 数独 && 编程之美1.15

    算法讲解: low逼算法DFS,这里如果不用空间换时间会TLE 所以说我们加入三个判断矩阵 hang[x][i] 第x行有没有出现i lie[x][i] 第i列有没有出现i sq[x][y][i...

    2016-08-24 10:34
    183
  • POJ2524——并查集

    1.题目描述: 题目链接 我们调查一所学校的宗教信仰我们询问m对人,看是否信仰相同,在这里,如果信仰相同,我们就对其进行合并操作就可以了 2.算法: 简单并查集,我们有两个思路 好的思路...

    2016-08-27 11:44
    158
  • POJ1611-----并查集

    1.题目大意描述: 题目链接 某一个学校存在0-N-1名学生,0号学生已经确认患病,我们会给出如下数据 首先每组数据会开始输入两个数,第一个n代表学校的学生的数目,第二个m代表学...

    2016-08-27 12:00
    352
  • POJ1182——带权并查集

    1.问题描述: 食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 64435 ...

    2016-08-28 20:28
    359
  • POJ1308——并查集

    1.题目: Is It A Tree? Time Limit: 1000MS   Memory Limit: 10000K Total Submissions...

    2016-08-29 12:17
    141
  • POJ2299——归并排序求逆序对数

    1.题目 大意: 求一组数列的逆序对数 输入: 1.输入n代表之后输入的数据的数目 2.之后n+1行每行代表一个数据 3.如果n是0,结束程序,本次数据不作处理 2.思路 归并...

    2016-09-04 11:20
    196
  • POJ2421——最小生成树复习

    1.题目: 村庄之间有些路,有的已经修过了 输入n代表村庄的数目 之后n*n代表村庄之间的道路的长度的矩阵 输入q 之后q行代表已经修过路的两个村庄的标号 求最小生成树 2.算法: Krustra...

    2016-09-04 12:28
    122
  • POJ1789——最小生成树

    1.题意: 输入: n输入,代表有n个长度为7的字符串,我们以字符串本身为结点,题中定义了两个节点之间的距离,定义为两个字符串中相同位置处不同的字符的个数,所以我们发现本题是个非常稠密的图 我们...

    2016-09-04 18:22
    148
  • POJ2485-最小生成树水题

    1.算法: 本体已经给你邻接矩阵了 注意要点: 1.本题中图是边护很多的图,所以说,本体使用Krustral算法不太理想,我们要排序的边实在太多了,所以说我们采用Prim算法 2.本题的求解题...

    2016-09-07 20:36
    179
  • POJ1258-最小生成树水题

    #include"iostream" #include"cstdio" #include"cstring" #define inf 99999999 using namespace std; in...

    2016-09-07 20:40
    149
  • POJ3026-最小生成树+BFS

    1.蛋疼的题目: 这道题有两个蛋疼的地方 1.出题者脑残了,看来discuss才知道,WA了这么多原来是真是数据后面不止一个空哥个和换行 2.数据大小根本不是100,要比100大,尽量开大吧 ...

    2016-09-07 22:35
    334
  • POJ2388-排序水题

    1.题目: 奇数个数排序求中位数 2.三种排序方法: 1.快排 700k 16Ms #include"iostream" #include"cstdio" #include"cstri...

    2016-09-08 11:19
    188
  • POJ3253——哈夫曼思想的优先队列

    Question: 给一串数,求出哈夫曼树的总代价 Solution: 贪心的哈夫曼思想,我们利用对来进行优先队列的维护 ps:本题中因为虽然限定了每个木块的长度在int型范围内,但是...

    2016-09-11 11:24
    155
  • POJ2488——简单DFS

    Question: 题目中给出了国际象棋的地图,要求我们将马按照他的走子方式进行移动,能够将整个棋盘走遍则我们将走姿方式按照字典序进行输出,否则输出impossible Solution: ...

    2016-09-11 14:51
    164
  • POJ2386-简单BFS/DFS

    Question: 对于一个图,八个方向代表相邻,求出相邻的块的个数 Solution: BFS/DFS搜索,我们对图整个进行扫描,一旦发现了'W‘,我们进入搜索函数,对周边的额八个方向整体进行...

    2016-09-15 10:51
    547

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部