设一个3级线性反馈移位寄存器(LFSR)的特征多项式为。 (1) 画出该LFSR的框图; (2) 给出输出序列的递推关系式; (3) 设初始状态(a0,a1,a2)=(0,0,1),写出输出序列及序列周期。 (4) 列出序列的游程。
A.a3,a1,a4,a2
B.a3,a2,a4,a1
C.a3,a4,a2,a1
D.a4,a3,a2,a1
有一图的邻接矩阵如下,试给出用弗洛伊德算法求各点间最短距离的矩阵序列A1,A2,A3,A4。
【北京邮电大学2001四、5(5分)】
若(a1,a2,…,an)=1,则(a1a2…an,b)=(a1,b)(a2,b)…(an,b).
当a1,a2,…,an为任意整数时,有(a1a2…an,b)=(a1,b)(a2,b)…(an,b)?
对于有n个元素的序列(a1,a2,…,an),若存在元素a,且具有关系,则称其为逆序元素。若该序列元素的排列还未排序,并存在ai≥aj(i<j),试问当将ai和aj相互交换之后,该序列中逆序元素的个数有什么变化?
设其中a1=(2,5,1,3),a2=(10,1, 5,10), a3=(4,1,-1,1),求a 。