如果二阶齐次线性方程y"+p(x)y'+q(x)y=0中的系数p(x)或q(x)不是常数,能否用特征根求解法求通解?
证明:者y1(x)是y"+py'+qy=f1(x)的解,而y2(x)是y"+py'+qy=f(x)的解,则y1(x)±y2(x)必是方程的解.
特别,若y1(x)和y2(x)都是方程y"+py'+qy=f(x)的解,则它们的差y1(x)-y2(x)必是对应齐次方程y"+py'+qy=0的解.
问题描述:设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.
求出常系数非齐次线性方程组dy/dx=Ay+f(x)的通解,其中:
(1)
(2)
(3)
设其中li(i=1,2,...,p+q)是x1,x2,...,xn的一次齐次式,证明:f(x1,x2,...,xn)的正惯性指数≤p,负惯性指数≤q。
在求参数方程x=arctant,y=ln(1+t2)所确定函数的二阶导数时,请问下列做法是否正确?
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.