2019年10月14日
Tarjan算法初步
摘要： 一、前置知识： 强连通分量：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大（看清是极 阅读全文
posted @ 2019-10-14 21:35 千叶繁华 阅读(160) 评论(0) 推荐(0)
浅谈 Catalan number——卡特兰数
摘要： 一、定义： 卡特兰数是一组满足下面递推关系的数列： 二、变形： 首先，设h(n)为Catalan数的第n+1项，令h(0)=1,h(1)=1，Catalan数满足递推式： h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 可化简为1阶递 阅读全文
posted @ 2019-10-14 16:42 千叶繁华 阅读(462) 评论(0) 推荐(0)