Kosaraju算法可以求出有向图中的强连通分量个数，并且对分属于不同强连通分量的点进行标记。它的算法描述 较为简单： (1) 第一次对图 G 进行 DFS 遍历，并在遍历过程中，记录每一个点的退出顺序。以下图为例： 如果以 1 为起点遍历，访问结点的顺序如下： 结点第二次被...

2018-06-17 22:52:51

题目描述 Description 在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？！ DYJ...

2018-06-17 22:52:37

题目描述 给出平面上两个点的坐标(x1,y1),(x2,y2)，求两点之间的曼哈顿距离。曼哈顿距离=|x1-x2|+|y1-y2|。 输入 一行四个空格隔开的实数，分别表示x1,y1,x2,y2。 输出 输出一个实数表示曼哈顿距离，保留三位小数。 样例输入 输出一个实数表示曼哈顿距离，保留三位小数...

2018-06-17 22:52:41

题目描述 输入n，编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下： f(1)=0,f(2)=1 f(n)=f(n-1)+f(n-2)(n=2) 输入 一行一个正整数n。 输出 输出一个数f(n)。 样例输入 5 样例输出 3 数据范围限制 1=n=30 n-----------------------------------------...

2018-06-17 22:52:38

题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) (n 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入格式： n 输出格式： 把第n个斐...

2018-06-17 22:52:24

l 邻接表的处理方法是这样： l 图中顶点用一个一维数组存储，当然，顶点也可以用单链表来存储，不过数组可以较容易地读取顶点信息，更加方便。 l 图中每个顶点Vi的所有邻接点构成一个线性表，由于邻接点的个数不确定，所以我们选择用单链表来存储。 1 #includeiostream...

2018-06-17 22:52:26

不同于普通的双目运算符“ +/- ”，自增自减运算符“ ++/-- ”在重载的时候需要额外留意区分是前置式还是后置式。现行的处理方法是，（作为成员函数的）前置“ ++ ”不接受任何参数，而后置“ ++ ”接受一个 int 类型的参数，尽管没什么实际用途，但是却为编译器确定重...

2018-06-17 22:52:19

bfs 1 #includeiostream 2 #includequeue 3 #includecstdio 4 using namespace std; 5 queue int q; 6 int map[ 1001 ][ 1001 ]; 7 int vis[ 1001 ]; 8 int n,m; 9 void bfs( int p) 10 { 11 q.push(p); 12 vis[p]= 1 ; 13 printf( " %c-- " , char (q.front()+ 64 ));...

2018-06-17 22:52:19

1 #includeiostream 2 #includecstdio 3 #includecmath 4 using namespace std; 5 int f( int x, int n) 6 { 7 int now= 1 ; 8 while (n) 9 { 10 if (n 1 ) 11 { 12 now=now* x; 13 } 14 x=x* x; 15 n= 1 ; 16 } 17 return now; 18 } 19 int main() 20 { 21 int x,n; 2...

2018-06-17 22:52:03

tarjan算法讲解。 tarjan算法，一个关于 图的联通性的神奇算法。基于DFS算法，深度优先搜索一张有向图。！注意！是有向图。根据树，堆栈，打标记等种种神奇方法来完成剖析一个图的工作。而图的联通性，就是任督二脉通不通。。的问题。 了解tarjan算法之前你需要知道：...

2018-06-17 22:51:49