第1题
问题描述:设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.
第5题
第8题
试证明下列命题。
① 可控性矩阵的秩为n1<n2,证明:
②对n维单输入-单输出系统,证明:若(A,b)可控,则一定存在行向量c,使得(A,c)可观测。
③对n维单输入-单输出系统(A,b,c) ,证明:
第9题
算法设计:对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数.
数据输入:由文件input.txt提供输入数据.输入文件第1行有2个正整数n和m(1≤n,m≤100).表示仓库是n×m个格子的矩形阵列.接下来有n行,每行有m个字符,表示格子的状态.
S——格子上放了不可移动的沉重货物;P——箱子的初始位置;
W——格子空闲:K——箱子的目标位置.
M——仓库管理员的初始位置:
结果输出:将计算的最少推动次数输出到文件output.txt.如果仓库管理员无法将箱子从开始位置推到目标位置则输出“NoSolution!".
第10题
一个稳定的二阶线性定常系统,通过实验得到如下一些信息:
(1)输入信号为sin5t时,系统的稳态输出为
(2)输入信号为单位阶跃函数时,系统的稳定输出y(∞)=5;
(3)将信号sin5t通过一个积分环节加到系统输入端,系统的响应如图3-5所示,试求系统的传递函数G(S)。
第11题
A.确定每个步骤的输出函数
B.列出每一步的关键输入变量
C.选定一个流程、确定步骤、确定每步的流向以及流程内部关系
D.将输入变量归类为可控的、标准的或者噪音