laugh12321

摘要：原题链接：Ubiquitous Religions 题目大意：有个学生，编号，每个学生最多有个宗教信仰，输入组数据，每组数据包含，表示同学和同学有相同的信仰，求在名学生中最多存在多少种不同的宗教信仰。题目分析：典型的并查集模版题，... 阅读全文

posted @ 2018-08-15 17:25 laugh12321 阅读(19) 评论(0) 推荐(0) 编辑

摘要：原题链接：畅通工程题目分析：典型的并查集模版题，这里就不详细叙述了。对算法本身不太了解的可以参考这篇文章：并查集算法详解代码如下： #include #include #include using namespace std;const int MAX =... 阅读全文

posted @ 2018-08-15 17:02 laugh12321 阅读(19) 评论(0) 推荐(0) 编辑

摘要：原题链接：The Suspects 题目大意：需要找病毒感染者嫌疑人数，凡与感染者号同学有同组关系的皆为嫌疑人。题目分析：基础并查集应用，算是一道模版题了。将所有同属一大组的同学合并，最后找出号同学所在组的人数，即为嫌疑人数。补充：关于并查集的... 阅读全文

posted @ 2018-08-15 15:32 laugh12321 阅读(23) 评论(0) 推荐(0) 编辑

摘要：并查集在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（）的合并及查询问题。有一个联合- 查找算法（）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属同一子集。Union：将两个子集合并成同一... 阅读全文

posted @ 2018-08-15 10:39 laugh12321 阅读(37) 评论(0) 推荐(0) 编辑

摘要：原题链接：Til the Cows Come Home 题目大意：有个点，给出从点到点的距离并且和是互相可以抵达的,问从到的最短距离。题目分析：这是一道典型的最短路径模版题，需要注意的是：使用dijkstra算法求解需要考虑有... 阅读全文

posted @ 2018-08-14 16:48 laugh12321 阅读(17) 评论(0) 推荐(0) 编辑

摘要：思路分析：题目已经明确透露了这道题的解法：就是画框。当输入的边长 0" class="mathcode" src="https://private.codecogs.com/gif.latex?%5Clarge%20n%20-%204%20%3E%20... 阅读全文

posted @ 2018-08-13 18:46 laugh12321 阅读(30) 评论(0) 推荐(0) 编辑

摘要：原题链接：1134 最长递增子序列题目分析：长度为的数列有多达个子序列，但我们应用动态规划法仍可以很高效地求出最长递增子序列（）。这里介绍两种方法。先考虑用下列变量设计动态规划的算法。这里设输入数列的第一个数为。一位数组，为由到 ... 阅读全文

posted @ 2018-08-11 18:07 laugh12321 阅读(25) 评论(0) 推荐(0) 编辑

摘要：原题链接：1183 编辑距离题目分析：这个最少的操作次数，通常被称之为编辑距离。“编辑距离”一次本身具有最短的意思在里面。因为题目有“最短”这样的关键词，首先我们想到的是。是的，当的距离为的距离为的时候，我们可以找到这样的操作次数的界限：把 ... 阅读全文

posted @ 2018-08-11 17:15 laugh12321 阅读(20) 评论(0) 推荐(0) 编辑

摘要：讲解：个矩阵相乘时，为行列的矩阵，以为例进行分析，这些矩阵的乘积有多种计算顺序。举个例子，我们按习惯的从左到右的顺序进行计算时可以写作，从左到右计算时可以写作。除此之外还有等等，计算的顺序多种多样。这些计算顺序得出的结果（矩阵链乘积... 阅读全文

posted @ 2018-08-10 18:09 laugh12321 阅读(45) 评论(0) 推荐(0) 编辑

摘要：原题链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 题目分析：首先先知道LCS问题，这有两种: Longest Common Substiring —- 最长公共... 阅读全文

posted @ 2018-08-10 10:31 laugh12321 阅读(30) 评论(0) 推荐(0) 编辑