Ackermann函数A(m,n)可递归定义如下:试设计一个计算A(m,n)的动态规划算法,该算法只占用O(m)空
Ackermann函数A(m,n)可递归定义如下:
试设计一个计算A(m,n)的动态规划算法,该算法只占用O(m)空间(提示:用两个数组val[0:m]和ind[0:m],使得对任何i有val[i]=A(i,ind[i])).
Ackermann函数A(m,n)可递归定义如下:
试设计一个计算A(m,n)的动态规划算法,该算法只占用O(m)空间(提示:用两个数组val[0:m]和ind[0:m],使得对任何i有val[i]=A(i,ind[i])).
第1题
设f是三元原始递归全函数,g定义为
(1)若h(x)=,(8(x,y))=0),则此时称h为 递归函数是否妥当?为什么?
(2)证明下列函数h是μ-递归函数:
第3题
若令为A到B的偏函数那么
(1)1集合A和B满足什么条件时BA=B[A].
(2)令集合A和B的基敬分别为m,n,试计算|B[A]|.
第4题
组合逻辑电路如题图12-6所示。
(1)分析图示电路,写出函数F的逻辑表达式,用Σm形式表示;
(2)若允许电路的输入变量有原变量和反变量的形式,将电路改用最少数目的“与非”门实现;
(3)检查上述(2)实现的电路是否存在竞争一冒险现象?若存在,则可能在什么时刻出现冒险现象?
(4)试用增加冗余项的方法消除冒险(写出函数表达式即可)。
第6题
数学模型MT/M∞=Kt代表哪种释药方程()。
A.零级释药方程
B.一级释药方程
C.二级释药方程
D.Higuchi释药方程
E.Weibull分布函数
第8题
A.构成比是说明某现象发生的频率或强度的指标
B.其表示事物内部各部分的比重大小
C.以m/n示构成比,可得出m与n的倍数关系或m是n的几分之几
D.事物由A~D四部分构成,其中B的构成比数值最大,据此可得出结论B最容易发生
E.各部分构成比之和可以不为1
第10题
A.钩端螺旋体病
B.伤寒
C.斑疹伤寒
D.结核病
E.流行性出血热