给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi]及精度要求
给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi]及精度要求,用阿克玛方法计算指定指定子区间上的三次插值多项式与指定插值点t处的函数近似值z=f[t]...
给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi]及精度要求,用阿克玛方法计算指定指定子区间上的三次插值多项式与指定插值点t处的函数近似值z=f[t]...
设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。...
X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。...
设T[0:n-1]是n个元素的一个数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n]是否有一个主元素。...
设T[0:n-1]是n个元素的一个数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n]是否有一个主元素。...