几何与代数（王小六）特征值应用-比赛排名问题.docVIP

实验题：比赛排名问题（矩阵特征值与特征向量应用） 在有n位选手参加的单循环比赛中，比赛胜一场得1分，负一场得0分，我们可以构造一个对角线元素为零的n阶矩阵表示比赛结果，其中 矩阵M的第i行表示选手i的比赛胜负情况，该行元素之和为选手i的取胜次数，即选手i在比赛中的积分。如果e表示元素全为1的n维列向量，则向量的每个元素就是每位选手的积分。可以根据每位选手的积分高低确定比赛名次。 如果有多位选手积分相同，则需要考虑第二级积分，即所战胜选手的积分之和。根据第二级积分，选手名次的排列可能会出现波动，继续计算第三级、第四级积分……，一般地由计算第k级积分。 根据竞赛图理论，如果比赛至少有4位选手参加、并且任意两位选手比赛的负者都可以间接“战胜”其胜者，则对于矩阵M的最大的特征值和特征向量s，成立 （1） 这表明在一定条件下，积分向量序列收敛到一个固定的排列，我们可以根据积分向量s各分量的大小确定各选手的成绩排名。具体求出积分向量s的方法有两种： 方法一：直接计算矩阵M的最大特征值，及其对应的特征向量s，并根据特征向量s确定选手的名次排列； 方法二：依次计算各级积分向量，并对它们进行归一化处理(使向量各分量绝对值的和为1)，直至相邻两次计算的结果小于指定的精度，并根据最后的积分向量s确定选手的名次排列。 问题：请自行构造有8名选手参加