- 博客(5)
- 收藏
- 关注
原创 java实现LALR方法构造识别活前缀的DFA,并输出文法的LALR的预测分析表。程序可运行实现,附测试结果。如有错误欢迎评论。
题目:编写一个程序,可以根据LALR方法构造识别活前缀的DFA,并输出文法的LALR的预测分析表。编写一个程序,可以根据LALR方法构造识别活前缀的DFA,并输出文法的LALR的预测分析表。 题目要求编写一个程序,可以根据LALR方法构造识别活前缀的DFA,并输出文法的LALR的预测分表。以S′→·S,#属于初始项目集中,把'#'号作为向前搜索符,表示活前缀为γ(若γ是有关S产生式的某一右部)要归约成S时,必须面临输入符为'#'号才行。我们对初始项目S′→·S,# 求...
2020-08-25 13:03:31 1201 1
原创 木棒还原
Description 有N根木棒,现在要把N根木棒还原为一根并且每次只能将两根进行连接,所花费的时间是两根木棒的长度和,要求还原为一根木棒且总时间最短。Input 输入数据由一个整数N打头( 1 <= N <= 100 ),表示N跟木棒,接下来一行由N个数构成,中间用空格隔开,O1O2…ON( 1 <= Oi <= 100 )表示每根木棒的长度。Output 输出一...
2018-06-22 16:31:40 1530
原创 /**五彩缤纷的卡片**/
/**DescriptionTom有许多的卡片有四种颜色分别为Red Green Blue Yellow随机拿出N张卡片排成一列,为美观,Tom想替换掉相连相同颜色卡片Input第一行输入一个整数N,表示n个字符,接着输入”R”, ”G” ,”B”, ”Y”中的一个字符表示第I张卡片的颜色Output输出需要替换掉的卡片数Sample Input 10RGGBBBRYYBSample Output...
2018-06-20 17:46:14 220
原创 数圈圈
#include<stdio.h>void main(){ int N,i,j,a[100],b[100]={0,}; scanf("%d",&N); //输入要测试N组数据 for(i=0; i<N; i++) { scanf("%d",&a[i]); //输入每组数据 while(a[i]) //判断第i...
2018-06-20 16:58:58 852
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人