试编写算法求一元多项式的值的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的
试编写算法求一元多项式的值的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,...,n),x0和n,输出为Pn(x0)。
试编写算法求一元多项式的值的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,...,n),x0和n,输出为Pn(x0)。
第1题
求一个次数尽可能低的多项式f(x)使得下面条件成立:
1)
2)
3)n处与函数sinx有相同的值.
第3题
问题描述:设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.
第6题
数字控制系统结构图如图8-14所示,采样周期T=1s。
(1)试求未校正系统的闭环极点,并判断其稳定性。
(2)xt(t)=t时,按最少拍设计,求D(z)表达式,并求X0(z)的级数展开式。
第7题
第8题
(1)试确定最大盈亏功ΔWmax;
(2)若等效构件平均角速度ωm=50rad/s,运转速度不均匀系数δ=0.1,试求等效构件的ωmin及ωmax的值及发生的位置。
第9题
设船体消摆系统如图2-3-15所示。其中扰动n(t)为海浪力矩,所有参数中除K1外均为已知值。如果n(t)=10°·1(t).试求使稳态误差enm≤0.1°的K1值。
第11题