试利用循环队列编写求k阶菲波那契序列中前n+1项的算法,要求满足:其中max为某个约定的常数。(注
试利用循环队列编写求k阶菲波那契序列中前n+1项的算法,要求满足:其中max为某个约定的常数。(注意:fn≤max而fn+1>max,本题所用循环队列的容量仅为k,则在算法执行结束时,留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项)
试利用循环队列编写求k阶菲波那契序列中前n+1项的算法,要求满足:其中max为某个约定的常数。(注意:fn≤max而fn+1>max,本题所用循环队列的容量仅为k,则在算法执行结束时,留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项)
已知有限长序列x(n)(0≤n≤N-1)的DFT为X(k),试利用X(k)导出下列各序列的DFT。
一个10kg的卫星,在8000km半径的轨道上环绕地球,每小时转一周。(1)假定波尔的角动量假设可用于卫星,犹如它用于氢原子中的电子那样,试求这卫星的轨道量子数;(2)从波尔的第一条假设和牛顿万有引力定律,证明地球卫星的轨道半径直接与量子数的平方成正比,即r=k·n2,式中k是比例常数; (3)利用本题(2)的结果,假设某卫星轨道和它的下一个“容许”轨道都存在,试求这两个相邻轨道间的距离。
设。
(1)求点的Taylor展开式(展开到二阶导数),并 计算余项R2;
(2)求点K阶的Taylor展开式,并证明在(1,0)点的某个领域内,。
求与下列各粒子相关的物质波的波K;(1)能量为100eV的自由电子;(2)能量为0.1eV的自由中子; (3)能量为0.1eV,质量为1g的质点;(4)温度T=1K,民有动能Ek=3/2KT的氮原子,式中k为玻尔兹曼常量。
答:
8、求与下列各粒子相关的物质波的波K;(1)能量为100eV的自由电子;(2)能量为0.1eV的自由中子; (3)能量为0.1eV,质量为1g的质点;(4)温度T=1K,民有动能Ek=3/2KT的氮原子,式中k为玻尔兹曼常量。
intEnQueue(CirQueue*Q,DataType x)
{
if Q->tag==1 return 0;
Q->data[Q->rear]=x;
Q->rear=(Q->rear+1)%MAXQSIZE
if(Q->rear==Q->front)Q->tag=1
return1:
}
intDeQueue(CirQueue*Q,DataType*x)
{
if((1))return0;
*x=Q->data[Q->front];
Q->front= (2) ;
(3) ;
return1;
}
(1)
(2)
(3)
序列中元素A[i]和A[j]若满足i<j且A[i]>A[j],则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort(),试证明:
a)若所有逆序对的间距均不超过k,则运行时间为o(kn);
b)特别地,当k为常数时,插入排序可在线性时间内完成;
c)若共有I个逆序对,则关键码比较的次数不超过o(I);
d)若共有I个逆序对,则运行时间为o(n+I)。
A.MS-EPI是利用180°复相脉冲采集自旋回波链
B.FSE序列K空间的填充是单向填充
C.MS-EPI是利用读出梯度场的连续切换采集梯度回波链
D.MS-EPI的K空间需要迂回填充
E.MS-EPI比ETL相同的FSE序列扫描速度慢数倍