![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
悦乎
这个作者很懒,什么都没留下…
展开
-
dfs简单总结
dfs简单总结原创 2015-05-22 23:55:18 · 1513 阅读 · 1 评论 -
HDU 5360 Hiking
题意:有一个人要邀朋友去远足,但朋友有要求,就是除开邀请的那个人之外,已经邀到的人的数量要在他可接受的范围内(不小于l,不大于r)。朋友一旦接受邀请,就不会反悔。问最大能邀到多少人,并输出邀到这么多人的一组方案。 思路:在当前邀到的人的数量下,找到满足邀请条件的其他人中r值最小的人邀请,因为他最“紧急”。 代码如下: #include #include #include #include #原创 2015-08-08 10:36:43 · 573 阅读 · 0 评论 -
并查集
并查集: 并查集说的是将一些元素分为几个集合,每个集合各自有自己的共同特点,当然便于查询,每个集合都必须有各自的标志(编号),我们可以通过这个标志来查询集合里的元素,判断元素是否属于这个集合,总共分为了多少个集合。于是,我们选择了树形结构存每个集合的元素。某棵树的根相当于这个集合的标志。有几棵树就有几个集合。判断两个元素是否属于同一个集合,就看它们的根是否一致(用递归可查询它们的根)原创 2015-08-01 10:15:53 · 490 阅读 · 3 评论 -
Floyd-Warshall算法
Floyd-Warshall算法 算法简介; Floyd-Warshall算法(以下简称floyd)是求解图中任意两点最短路问题的算法。运用的思想是动态规划。 状态转移方程 dist[i][j]=min(dist[i][j],dist[i][k]+dist[k][j])(1int n;//节点个数 void init() { for(int i=1;i<=n;i++) { di原创 2015-08-02 14:09:54 · 525 阅读 · 1 评论