给定文法G[S]:下图分别是输入串(a,(a))的语法分析树和对应的带标注语法树,但其属性值没有标出,
给定文法G[S]:
下图分别是输入串(a,(a))的语法分析树和对应的带标注语法树,但其属性值没有标出,试将其标出(即填写右下图中符号“=”右边的值)。
给定文法G[S]:
下图分别是输入串(a,(a))的语法分析树和对应的带标注语法树,但其属性值没有标出,试将其标出(即填写右下图中符号“=”右边的值)。
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
设S=(a,b,c},对于S中每一串符号s和S*中每一串ω,定义N,(ω)=ω中s出现的次数,给出转换赋值机M=(Q,S,R,f,g,q1)的状态图,对于输入串ω,它的最终输出是求激励是abbcbaabc的响应。
A.40m.45m
B.40m,50m
C.45m,40m
D.50m,40m
给定有限状态机M=(Q,S,R,f,g,q1).它的状态图如图8-18所示。
a)求状态q2的cabba的后继以及可接受状态序列。
b)求状态q3的Hbaaba的后继以及可接受状态序列。
c)验证f(f(q2,aba),aba)=f(q2,abaaba),g(f(q2,aba),aba)=g(q2,abaaba).
d)求M对于激励abaaba的响应.
c)构造一台与M相似的状态赋值机,并求它对于激励abaaba的响应。
直流并励电动机与串励电动机的机械特性分别是:______机械特性。
A.硬、硬
B.硬、软
C.软、硬
D.软、软
问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).
结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.
文法GIE]是LL(1)文法:
其中E,F,E',F'为非终结符。
对文法G[E]构造递归下降分析程序。
问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.
算法设计:对任意给定的n,计算F(n)的值.
数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.
结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集Si.