11-1循环比赛的名次-------双向连通竞赛图(4顶点)的名次排序
一、实验目的
学习离散模型,熟悉使用matlab。
二、实验要求
1. 运行求元素互不相等的得分向量法程序。
2. 运行特征根法程序。
3. 编写一个程序,求出 1~8 级得分向量,并依据 8 级得分向量给出排名。
三、实验内容
1.求元素互不相等的得分向量法
程序如下:
%文件名:fscore1.m
clear;clc;format compact;format short g;
A=[0 1 1 0;0 0 1 1;0 0 0 1;1 0 0 0];%邻接矩阵
s=A*ones(size(A,2),1);k=1;
n=length(s);
while 1
i=1;
1
4 3
2
while i<=n-1 & all(s(i+1:n)-s(i)~=0)
i=i+1;
end
if i==n
break;
end
s=A*s; k=k+1;
end
k % k级得分向量
s %元素不等的得分列向量
[ss,kk]=sort(s,'descend'); %降序
kk %排名