码迷,mamicode.com
首页 >  
搜索关键字:eps    ( 1532个结果
LL(1)文法分析表的构造和分析过程示例
在考完编译原理之后才弄懂,悲哀啊。不过懂了就好,知识吗,不能局限于考试。 文法: E→TE' E'→+TE'|ε T→FT ' T'→*FT'|ε F→id| (E) 一、首先判断是不是 LL(1)文法 文法G的任意两个具有相同左部的产生式 A --> α|β 满足下列条件: 1、如果α和β不能同时 ...
分类:其他好文   时间:2017-05-01 22:17:27    阅读次数:884
【转】消除左递归
转自:http://guanjy0129.blog.163.com/blog/static/111549445201061491810507/ 一个文法含有下列形式的产生式之一时: 1)A→Aβ,A∈VN,β∈V* 2)A→Bβ,B→Aα,A、B∈VN,α、β∈V* 则称该文法是左递归的。 然而,一 ...
分类:其他好文   时间:2017-05-01 22:17:11    阅读次数:197
机器学习笔记(Washington University)- Regression Specialization-week one
1. Convex and concave functions Concave is the upside-down of the convex function and convex is a bow-shaped function 2. Stepsize common choice: as th ...
分类:其他好文   时间:2017-05-01 18:20:17    阅读次数:202
2012金华邀请赛解题报告
这次的没学过的算法多了起来。尽管我都猜对了是用什么算法(我仅仅知道大体上各算法的原理,但没写过。。)。。还有翻译上的严重失误。这次太慘了。。。差点挂零。。 这次比赛的pdf地址:http://poj.org/ProblemDescriptions/jinghua.pdf A题: 题目地址:POJ 4 ...
分类:其他好文   时间:2017-04-30 19:58:43    阅读次数:172
(最优比率生成树)POJ 2728 - Desert King
题意: 很多村子,村子有三维坐标的属性,现在要求一个生成树,使得总高度和总宽度比率最小。 分析: 很经典的题型,可以使用二分来做,这里引用红书上的【说明】。 二分答案,假设最小的答案为best,二分答案为ans,那么我们将每条边的边权变为wi-ui*ans,则: ans<best时,求最小生成树得到 ...
分类:其他好文   时间:2017-04-30 16:08:14    阅读次数:236
北邮校赛 F. Gabriel's Pocket Money(树状数组)
F. Gabriel's Pocket Money 2017- BUPT Collegiate Programming Contest - sync F. Gabriel's Pocket Money 2017- BUPT Collegiate Programming Contest - sync ...
分类:编程语言   时间:2017-04-30 12:34:27    阅读次数:216
PHP树生成迷宫及A*自己主动寻路算法
PHP树生成迷宫及A*自己主动寻路算法 迷宫算法是採用树的深度遍历原理。这样生成的迷宫相当的细,并且死胡同数量相对较少! 随意两点之间都存在唯一的一条通路。 至于A*寻路算法是最大众化的一全自己主动寻路算法 完整代码已上传,http://download.csdn.net/detail/hello_ ...
分类:编程语言   时间:2017-04-29 19:58:36    阅读次数:252
About C
1. The virtues of C 1) Efficiency 2) Portability 3) Power and Flexibility 4) Power and Flexibility 5) Programmer Oriented 2. Shortcomings 1) C's use o ...
分类:其他好文   时间:2017-04-29 12:50:46    阅读次数:207
Microsoft Windows 2003 SP2 - 'ERRATICGOPHER' SMB Remote Code Execution
EDB-ID: 41929 Author: vportal Published: 2017-04-25 CVE: N/A Type: Remote Platform: Windows Aliases: ERRATICGOPHER Advisory/Source: N/A Tags: N/A E-DB... ...
分类:Windows程序   时间:2017-04-29 09:41:37    阅读次数:344
ZOJ - 3870 Team Formation(异或)
题意:给定N个数,求这N个数中满足A ⊕ B > max{A, B})的AB有多少对。(A,B是N中的某两个数) 分析: 1、异或,首先想到转化为二进制。 eg:110011(A)和 1(B) A中从右数第三个数是0,若某个数B(eg:110,101,111,……)从左向右数第三个数为1,那么两个异 ...
分类:其他好文   时间:2017-04-28 20:22:43    阅读次数:166
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!