搜索资源列表
ClosetPairs
- 本算法使用分治法求解最近点对问题。事先用O(nlogn)时间对x坐标进行排序,使得所有的点是按x坐标从小到大排好序的(x坐标相同时y坐标小的排前),然后取下标小于n/2属于左边的点集PL,取下标大于n/2属于右边的点集PR,即用O(1)时间就可以将规模为n的问题分解为两个规模为n/2的、同类型的子问题。分割完毕之后就可以采用分治法,分别求出PL和PR中的最近点对,最终通过递归实现。-This algorithm uses divide and conquer to solve the probl
LL1
- 输入已经消除左递归的以及提取公共左因子的LL(1)文法,再输入相应的表达式,若分析成功,则在递归输出过程中输出"acc",若不成功,则有相应的报错以及位置指名。注意,要把同一个非终结符的产生式分成单个输入。它会自动计算first,follow,预测分析表的构造,但并不输出。-Input has to eliminate left recursion and extract the public left factor of LL (1) grammar, then input the corre
语法分析器
- 该程序使用的自上而下的LL(1)分析法,,该文法不允许左递归,首先要消除左递归。(The program uses the top-down LL (1) analysis method, which does not allow left recursion, and the left recursion is first eliminated.)