P是一个数域,N是P[x]中的一个子集,满足1)f(x),g(x)∈N,则f(x)+g(x)∈N;2)对f(x)∈N及任何q(x)∈P[x]有q(x)f(x)∈N。证明:N中有d(x),满足N={d(x)q(x)|q(x)∈P[x]}。
判别下面所定义的变换,哪些是线性的,哪些不是:
1)在线性空间V中,其中α∈V是一固定的向量;
2)在线性空间V中,其中α∈V是一固定的向量;
3)在P3中;
4)在P3中;
5)在P[x]中;
6)在P[x]中,其中x0∈P是一固定的数;
7)把复数域看作复数域上的线性空间,
8)在Pnxn中,,其中B,C∈Pnxn是两个固定的矩阵。
算法设计:对于给定的组卷要求,计算满足要求的组卷方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数k和n(2≤k≤20,k≤n≤1000),k表示题库中试题类型总数,n表示题库中试题总数.第2行有k个正整数,第i个正整数表示要选出的类型i的题数.这k个数相加就是要选出的总题数m.接下来的n行给出了题库中每个试题的类型信息.每行的第1个正整数p表明该题可以属于p类,接着的p个数是该题所属的类型号.
结果输出:将组卷方案输出到文件output.txt.文件第i行输出“i:”后接类型i的题号.如果有多个满足要求的方案,只要输出1个方案.如果问题无解,则输出“NoSolution!".
设(X1,X2,...,X6)是取自正态分布N(10,32)总体X的一个样本。
(1)写出样本均值的概率密度函数;
(2)计算概率P{>11}。
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
A.N、O、S
B.O、S、P
C.O、F、Cl
D.C、Si、P
求下列线性变换在所指定基下的矩阵:
1)在P3中,,在基ε1=(1,0,0),ε2=(0,1,0),ε3=(0,0,1)下的矩阵;
2)[O,ε1,ε2]是平面上一直角坐标系,是平面上的向量对第一和第三象限角的平分线的垂直投影,是平面上的向量对ε2的垂直投影,求在基ε1,ε2下的矩阵;
3)在空间P[x]n中,设变换为f(x)→f(x+1)-f(x)。求在基
下的矩阵;
4)六个函数
的所有实系数线性组合构成实数域上一个六维线性空间,求微分变换在基εi(i=1,2,...,6)下的矩阵;
5)已知P3中线性变换在基η1=(-1,1,1),η2=(1,0,-1),η3=(0,1,1)下的矩阵是
求在基ε1=(1,0,0),ε2=(0,1,0),ε3=(0,0,1)下的矩阵;
6)在P3中,定义如下:
求在基ε1=(1,0,0),ε2=(0,1,0),ε3=(0,0,1)下的矩阵;
7)同上,求在η1,η2,η3下的矩阵。
A.自缢(yì) 伶俜(pīn) 编纂(zuǎn) 载(zǎi)笑载言
B.契(qiè)阔 婀娜(nuó) 修茸(qì) 渐(jiàn)车帷裳
C.诘(jié)问 诟(ɡòn)厉 詈(lì)骂 不可遏(è)制
D.解剖(pāo) 吐哺(pǔ) 煦(xū)暖 熠(yì)熠发光
A.自缢(yì) 伶俜(pīn) 编纂(zuǎn) 载(zǎi)笑载言
B.契(qiè)阔 婀娜(nuó) 修茸(qì) 渐(jiàn)车帷裳
C.诘(jié)问 诟(ɡòn)厉 詈(lì)骂 不可遏(è)制
D.解剖(pāo) 吐哺(pǔ) 煦(xū)暖 熠(yì)熠发光
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.