对于正整数k.N,={0,1,2,...,k-1}.设*k是Nk上的一个二元运算,使得a*kb=用k除a*b所得的余数,这里a,b∈Nk。 a)当k=4时,试造出关h的运算表。 b)对于任意正整数k,证明:< Nk,*k >是一个半群。
第1题
(复合积求和公式)设f(x)为对于x=0,1,2,…,m有定义的任意函数,则有下列公式
又若f(x)为-k次多项式,则得
第2题
对于n=0,1,2,…,令xn(t)=e-t/2tn。设{un}为由{xn}出发在L2(0,∞)上由Gram-Schmidt标准正交化方法得到的L2(0,∞)的标准正交序列。求证:{un}为L2(0,∞)的标准正交基。[Ln(t)=et/2un(t)为多项式,称为n阶Laguerre多项式。]
第7题
印刷电路板将布线区域划分成n×m个方格阵列(见图6-3(a)).精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案.在布线时,电路只能沿直线或直角布线(见图6-3(b).为了避免线路相交,已布线了的方格做了封锁标记,其他线路不允许穿过被封锁的方格.
算法设计:对于给定的布线区域,计算最短布线方案.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、m、k,分别表示布线区域方格阵列的行数、列数和封闭的方格数.接下来的k行中,每行2个正整数,表示被封闭的方格所在的行号和列号.最后的2行,每行也有2个正整数,分别表示开始布线的方格(p,q)和结束布线的方格(r,s).
结果输出:将计算的最短布线长度和最短布线方案输出到文件output.txt.文件的第1行是最短布线长度.从第2行起,每行2个正整数,表示布线经过的方格坐标.如果无法布线,则输出“NoSolution!”.