整数集I上的一元运算定义如下:(m)=m'(modk)其中r,k为给定正整数,又定义I上的关系~:X~y当且
整数集I上的一元运算定义如下:
(m)=m'(modk)
其中r,k为给定正整数,又定义I上的关系~:
X~y当且仅当x=y(modk)
问一是否是代数结构<l,>上的同余关系.
整数集I上的一元运算定义如下:
(m)=m'(modk)
其中r,k为给定正整数,又定义I上的关系~:
X~y当且仅当x=y(modk)
问一是否是代数结构<l,>上的同余关系.
第2题
以行优先存储对称矩阵的下三角元素,对称矩阵结构体定义如下: typedef int ElemType; typedef struct smatrix{ ElemType *elements; int m; //阶数 }SMatrix 编写程序实现以下方法: (1)查找运算 ElemType Find(SMatrix *dm, int i, int j) (2)赋值运算void SetValue(SMatrix *dm, int i, int j, ElemType x)
第5题
①对每个自然数m,m+0=m;
②对每一对自然数m和n,m+n'=(m+n)',
(a)证明用以上定义的加法是可结合的。
(b)用类似方法归纳地定义乘法(可以引用上边定义的加法运算)。
(c)用乘法运算归纳地定义幂运算。
(d)给出关于“小于”的一个归纳定义。
第6题
对以下代数结构分别给出一个非平凡的子代数.
(1)以自然数集N为载体,数加运算”+”为三元运算组成一个代数结构,记为<N,+>.
(2)以全体2x2实数矩阵组成的集合M为载体,矩阵乘“。”为二元运算,组成一代数结构,记为<M,>。>.
(3)以集合A的幂集p(A)为载体,以集合并、交、补为其二元运算和一元运算组成一代数结构,记为
第8题
记集合{0,1,2,...,k-1}(k为正整数)为NA定义NA上的模k加运算+k和模k乘运算xk:
其中表示商的整数部分考虑代数结构,向下列集合及集合上的运算是否构成以上3个代数结构的子代数.
(1){0,2}与+6,{0,2}与x6
(2){0,3}与+6,{0,3}与x6
(4){0,1}与+6,{0,1}与x6
(5){0,1,3,5}与+6,{0,1,3,5}与X6
第9题
Ackermann函数A(m,n)可递归定义如下:
试设计一个计算A(m,n)的动态规划算法,该算法只占用O(m)空间(提示:用两个数组val[0:m]和ind[0:m],使得对任何i有val[i]=A(i,ind[i])).
第10题
a)给出语法制导定义确定每个子表达式的类型。
b)把表达式翻译成前缀形式,并且决定类型。试用一元运算符inttoreal把整型值转换为相等的实型值,以使得前缀表达式中两个运算对象是同类型的。