摘要：
Ubiquitous Religions 描述 当今世界上有太多不同的宗教，很难一一掌握。您有兴趣找出您大学中有多少不同宗教信仰的学生。您知道您的大学中有n个学生（0 <n <= 50000）。向每个学生询问他们的宗教信仰是不可行的。此外，许多学生不愿意表达自己的信念。避免这些问题的一种方法是，问m 阅读全文
摘要：
HDU1213 How many tables 问题描述 今天是依纳爵（Ignatius）的生日。他邀请了很多朋友。现在是晚饭时间。伊格内修斯想知道他至少需要多少张桌子。您必须注意，并不是所有的朋友都彼此认识，并且所有的朋友都不想和陌生人呆在一起。解决此问题的一条重要规则是，如果我告诉您A认识B，而 阅读全文
摘要：
1111. 有效括号的嵌套深度 有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。 嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。 有效括号字符串 阅读全文
摘要：
最小生成树-普利姆(Prim)算法 最小生成树 概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型结构，因为当n个点相连，且路径和最短，那么将它们相连的路一定是n-1条。 可以利用参考一个 阅读全文
摘要：
最短路径-弗洛伊德(Floyd)算法 算法简介 弗洛伊德算法与迪杰斯特拉算法是公认的最著名的两种最短路径求解算法，接下来介绍弗洛伊德算法，弗洛伊德算法的思路是：首先初始化距离矩阵，然后从第一个点开始逐渐更新矩阵点值。d[i][j]表示从i点到j点的距离。第k次更新时，判断d[i][k]+d[k][j 阅读全文
摘要：
何为最短路径 最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径，大致可以分为如下几种问题，可无论如何分类问题，其本质思想还是不变的，即，求两点间的最短距离。 a) 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。 b) 确定终点的最短路 阅读全文