算法设计:给定正整数n,计算Tab(n)中2xn的标准二维表的个数.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算出的Tab(n)中2xn的标准:二维表的个数输出到文件output.txt.
Ackermann函数A(m,n)可递归定义如下:
试设计一个计算A(m,n)的动态规划算法,该算法只占用O(m)空间(提示:用两个数组val[0:m]和ind[0:m],使得对任何i有val[i]=A(i,ind[i])).
S及其S上的运算*如下定义,问各种定义下的*运算是否满足结合律、交律,
S,*>中是否有幺元,零元,S中哪些元素有逆元,哪些元素没有逆元.
(1)S为I(整数集),x*y=x-y
(2)S为I(整数集),x*y=x+y-xy
(3)S为Q(有理数集),x*y=x+y/2
(4)S为N(自然数集),x*y=2xy
(5)S为N(自然数集)x*y-max(x,y)(min(x,y))
(6)S为N(自然数集),x*y=x
A.1032
B.1132
C.1192
D.1232
A.表示P(I)与(W2-1)的和
B.表示P(I)与(W2-1)的乘积
C.表示第I个乘积P(I)的最左边位,也就是P(I)的符号位
写出下列各命令或命令组的功能
假定使用的“图书”、“读者”、“借阅”和ZGJK库的定义如下:
图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(16),单价N(7,2))
读者(借书证号C(4),单位C(10),姓名C(6),性别C(2),职称C(6),地址C(16))
借阅(借书证号C(4),总编号C(6),借书日期D())
ZGJK(职工号C(6),姓名C(6),性别C(2),出生日期D(),职称C(6),基本工资N(7,2))
(1)select借书证号,count(*);
from借阅;
where借阅证号=“210”
(2)select *,count(*)
from图书;
group by书名,作者
(3)select *:
from借阅,图书;
where借阅.总编号=图书.总编号
A、0.5
B、1
C、2
D、3
E、4