算法
文章平均质量分 75
hihiacker
这个作者很懒,什么都没留下…
展开
-
Java实现LL1文法的判别器,实现计算FIRST集、FOLLOW集、SELECT集
写在前面编译原理课程的实验,实现 pl0 的LL1文法判别。git地址为:https://github.com/HiHaker/PL0-compilerLL1文法的判定需要编写一个程序,判定一个给定的文法是不是LL1文法的,重点在于实现文法的机内表示以及判定算法。关于文法的机内表示,终结符号集和非终结符号集可以用Set<String>来表示,为什么不使用 Character类...原创 2020-04-28 21:41:23 · 2415 阅读 · 2 评论 -
回溯法解决8皇后、N皇后问题
回溯法算法思想回溯法的算法思想就是通过有组织的穷尽搜索,在搜索的过程中通过各种约束条件(剪枝函数),进行剪枝,避免对所有状态的搜索,从而提高算法的效率。回溯法求解问题的所有解时,要回溯到根节点并且根节点的所有子树都被搜索遍才结束。回溯法求问题的一个解时,只需要搜索到问题的一个解就可以结束。运用回溯法在问题的解空间树中,按深度优先策略,从根节点出发搜索解空间树,算法搜索至解空间树任一结点时,...原创 2020-01-04 14:22:42 · 4295 阅读 · 0 评论