- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 sicily 1214
题目链接：sicily 1214解题思路： 首先我觉得这是一道很好而且比较难的题，难度在于找规律 题目告诉我们，n是一个很大的数(刚好在unsigned的范围内)，这样的话，直接模拟是必然超时的，所以，我们需要根据题目的三条公式来推导a[n]。 这个规律我找了很久也没能找到，最后直接拿来用的，怎么想得到的我也不懂。规律如下：如果n的二进制形式满足回文序列的形式，那么a[n]=n。 得到这个规
2015-05-27 14:09:46
1271
原创 kosaraju算法应用（一）
题目链接：POJ 2186解题思路： kosaraju算法，本以为要缩点，但是题目只要求找到拓扑排序的一个唯一的头，可以水过——通过计算强连通分量的出度。代码：#include <cstdio> #include <vector> #include <cstring> #include <iostream> #include <algorithm>using namespace std;int n
2015-05-23 15:54:31
996
原创 强连通分量——kosaraju算法
kosaraju算法，三大强连通分量算法之一，最简单、最好理解的求解有向图强连通分量的方法，单纯的两次深搜，就可以划分我们的图。 算法流程： 1、从任意一个点开始深搜，得到图的一个最晚完成时间的排序； 2、求图的反图； 3、根据第1步得到的排序，从最晚完成的一个点开始搜索并染色； 4、第三步每一次深搜完成就是一个强连通分量。 下面进行算法的具体分析。 算法思想： 其实这个算法是由两
2015-05-13 13:26:37
2605
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人