10-12考试整理

a.pas

第一题:矩阵快速幂,然而考试的时候并没有想到转移矩阵,后来看看标程

转移矩阵

1    1    0    0 

1    0    0    0

5    0    2    3

3    0    3    0

初始矩阵

18    5    3    2

b.pas

第二题:表示并不应该有问题的,bfs最后入队的d[tail]:=other[i] 写成了d[tail]:=i;醉了

c.pas

第三题a了,做过的原题,快排+二分查找

喜欢就收藏一下,vic私人qq:1064864324,加我一起讨论问题,一起进步^-^

原文地址:https://www.cnblogs.com/victorslave/p/4873398.html