2015年03月_nklofy

12月 10月 09月 07月 06月 05月 04月 03月 02月

原创《算法导论》笔记（18）最大流含部分习题

流网络，容量值，源结点，汇点，容量限制，流量守恒。反平行，超级源结点，超级汇点。 Ford-Fulkerson方法。残存网络，增广路径，最小切割定理。f是最大流，残存网络不包含增广路径，|f|等于最小切割容量三者等价。基本的Ford-Fulkerson算法。Edmonds-Karp算法。为了算法的收敛性。残存网络中用广度优先寻找增广路径。证明运行时间为O(V*E^2)：对特定一条边，其成为关

2015-03-19 12:37:17 5296 4

原创《算法导论》笔记（17）所有结点对最短路径部分习题

习题25.1-6 O(n^3)时间内从已经计算出的最短路径权重矩阵L计算出前驱矩阵Π。任意的L[i, j]最短路径，若j结点前驱为k，则必然有L[i, j]= L[i, k]+ w[k, j]。如此可遍历L矩阵的第i行所有元素L[i, k]，若L[i, j]= L[i, k]+ w[k, j]，表明k是i-> j最短路径的j的前驱结点。习题25.1-7 在Extend_Shortest_Pat

2015-03-11 08:46:05 1999

原创《算法导论》笔记（16）单源最短路径部分习题

习题21.1-3 Bellman-Ford算法改进为m+1次松弛后终止。图中结点若在s->v的路径中则作标记。松弛过程中，若有标记的结点全部不更新v值，则停止。此时松弛次数为m+1趟。习题21.1-5 松弛方法改为结点已有d值，对其所有入边选择w+ d 习题21.1-6 寻找权重为负值的环。用2维矩阵保存所有结点之间的最短路径，也包括自己到自己的路径。然后按照Bellman-Ford算法运行

2015-03-03 08:38:35 5609

自制脚本语言的LR（1）编译器与解释器

升级到GLR前的LR(1)的完整版。可定义函数，支持递归调用，可处理字符串和注释。

2015-12-29

自制脚本语言的LR(1)编译器与解释器

自制脚本语言的编译器与解释器。另包含词法分析器、正则表达式解析器、编译器的自动生成器。支持if、else、while、函数、递归函数等特性。例如阶乘函数： int fact(int a){if(a<=1) return 1; return a*fact(a-1);} int b=fact(5); println(b);

2015-12-22

LR(1) parser generator V0.1

个人设计的LR(1) parser generator，读取记录grammar的txt，输出action-table与goto-table的txt文件。

2015-07-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 《算法导论》笔记（18） 最大流 含部分习题

原创 《算法导论》笔记（17） 所有结点对最短路径 部分习题

原创 《算法导论》笔记（16） 单源最短路径 部分习题