题目传送门：AtCoder Grand Contest 006。 A - Prefix and Suffix #include <iostream> #include <string> int N; std::string s, t; int main() { std::cin >> N >> s ...
分类：
其他好文 时间：
2020-06-23 19:17:25
阅读次数：
60
图论习题整理 求先序排列 需要知道树的遍历方法,分别前中后序,代表着先访问根节点,左子树,右子树,或是左中右,或是左右中 现在给同一棵树的中后两个序列,求前序, 首先清楚这样的性质: 1.对于某个树(无论是子树还是本体,只要是棵完整的树就行),其前序遍历序列的第一个节点肯定是它的根,就是对于节点,其 ...
分类：
其他好文 时间：
2020-06-21 09:25:27
阅读次数：
59
在我们生活的世界中，每一个人以及每一个事物相互之间都存在着关系，有直接关系，也有间接关系，最终会形成一个无形的大的关系网。network模块是一个用python语言开发的图论和复杂网络建模工具，模块内置了常用的图与复杂网络分析算法。network模块有四种图：Graph、DiGraph、MultiG ...
分类：
编程语言 时间：
2020-06-17 01:21:27
阅读次数：
106
概述篇 LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题：在一棵有根树中，找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为在线算法与离线算法 **在线算法：**指程序可以以序列化的方式一个一个处理输入，也就是说在一开始并不需要知道所有的输入。 ...
分类：
其他好文 时间：
2020-06-16 23:42:20
阅读次数：
236
进度日志 公共课一：政治 公共课二：英语一 业务课一：数学一 业务课二：自动控制原理、信号与系统 20200614 很好，上午休息。嗯...调子不对。 下午...重新在状态空间中挣扎...（因为看的是第二次视频了...）能控标准I型和能观标准I型分别来自两种不同的实现方法。后面在进行状态向量的线性变 ...
分类：
其他好文 时间：
2020-06-15 10:12:28
阅读次数：
137
这题非常好。。看似很简单其实比较复杂，交了一堆假算法全wa了。。 看题解也好久才弄明白 /* 给定一张有向图，确定一个点T，问有多少T0,满足所有T0->T的路径，都经过边(T0,T) 建立反图,T变为起点，求所有T0,满足T->T0所有路径都经过(T,T0) 首先确定用bfs，我们从每个和T连边T ...
分类：
其他好文 时间：
2020-06-14 14:24:22
阅读次数：
81
思考了挺久的一题，主要卡在建图这一块，序列上的问题很难想到图论上。。 可以交换位置是一种关系，那么不能交换也是一种关系：两个不是朋友的点，相对位置保持不变！ 不能交换的关系的两点就可以连边，在图上u->v就表示u一定在v前面 但是这样暴力建图显然会炸，我们再进行优化： 我们把动物i(设物种x)和其后 ...
分类：
编程语言 时间：
2020-06-14 00:58:46
阅读次数：
69
图论的约定和表述 给定图$G \ = \ (V,E)\(，以图的结点数\)|V|\(与边的条数\)|E|$作为输入的规模，同时，仅当在渐近符号(如大$O$表示或大$\Theta$表示)中，符号$V$表示$|V|$，符号$E$表示$|E|$，比如我们说算法的时间复杂度为$O(VE)$，同时，用$G.V ...
分类：
其他好文 时间：
2020-06-12 00:39:11
阅读次数：
50
近期在队友的影响下，开始学习《算法竞赛进阶指南》这本书。对于本来就有一定算法基础的我来说，这本书不论是对于学习不常见的新算法还是对于基础算法的巩固都有很大的帮助。其中，数据结构和图论的一些巧妙的算法令我非常感兴趣。 就数据结构方面的算法来说，线段树在书中是一个重头，这个算法在维护区间上有着很优秀的时 ...
分类：
编程语言 时间：
2020-06-10 19:15:05
阅读次数：
71
概念定义： 深度优先遍历：深度优先遍历是图论中的经典算法。其利用了深度优先搜索算法可以产生目标图的相应拓扑排序表，采用拓扑排序表可以解决很多相关的图论问题，如最大路径问题等等。 根据深度优先遍历的特点我们利用Java集合类的栈Stack先进后出的特点来实现。我用二叉树来进行深度优先搜索。 广度优先遍 ...
分类：
编程语言 时间：
2020-06-07 21:24:16
阅读次数：
77
