欢迎光临散文网 会员登陆 & 注册

和高二小汪同学讨论网页排名的北太天元代码

2023-09-03 12:33 作者:卢朓  | 我要投稿

%假设有5个网站,第一个网站有3个链接,分

%别指向网站1,3,5

% 网站2有两个链接,分别指向网站3, 5

% 网站3有两个链接,分别指向网站1, 3

% 网站4有两个链接,分别指向网站2, 3

% 网站5有两个链接,分别指向网站2, 4

% 网页被链接指向的个数分别是:

% 2, 2, 4, 1 , 2

% 如何对这个5个网站进行排名呢,

% 第三个网站被链接指向的个数最多,

% 第4个网站被链接指向的次数最少,

% 但是网站1,2,5 被链接指向的次数都是2,

% 因此根据被链接指向的多少无法对网站

% 1,2,5 排名。

%网页排名算法给出了一种办法


P = [ 1/3 0 1/3 0 1/3

0 0 1/2 0 1/2

1/2 0 1/2 0 0

0 1/2 1/2 0 0

0 1/2 0 1/2 0 ];

P = P' ;


N = 20;

x = zeros( 5, N);

x(:,1) = 1/5* ones(5,1);

for k = 1: N-1

x(:, k+1) = P * x(:,k);

end

figure(1)

hold on

for k=1:5

plot(x(k,:),'LineWidth', 5)

end

title('5个网站上人数的比例随着轮数的变化');

xlabel('第几轮');

ylabel('比例');

legend('网站1', '网站2', '网站3','网站4','网站5') ;

hold off


figure(2)

pie( x(:,end) )

title('5个网站上人数的最终的比例');

legend('网站1', '网站2', '网站3','网站4','网站5') ;

执行上面的代码会得到两张图



和高二小汪同学讨论网页排名的北太天元代码的评论 (共 条)

分享到微博请遵守国家法律