和高二小汪同學(xué)討論網(wǎng)頁排名的北太天元代碼

%假設(shè)有5個網(wǎng)站,第一個網(wǎng)站有3個鏈接,分
%別指向網(wǎng)站1,3,5
% 網(wǎng)站2有兩個鏈接,分別指向網(wǎng)站3, 5
% 網(wǎng)站3有兩個鏈接,分別指向網(wǎng)站1, 3
% 網(wǎng)站4有兩個鏈接,分別指向網(wǎng)站2, 3
% 網(wǎng)站5有兩個鏈接,分別指向網(wǎng)站2, 4
% 網(wǎng)頁被鏈接指向的個數(shù)分別是:
% 2, 2, 4, 1 , 2
% 如何對這個5個網(wǎng)站進(jìn)行排名呢,
% 第三個網(wǎng)站被鏈接指向的個數(shù)最多,
% 第4個網(wǎng)站被鏈接指向的次數(shù)最少,
% 但是網(wǎng)站1,2,5 被鏈接指向的次數(shù)都是2,
% 因此根據(jù)被鏈接指向的多少無法對網(wǎng)站
% 1,2,5 排名。
%網(wǎng)頁排名算法給出了一種辦法
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個網(wǎng)站上人數(shù)的比例隨著輪數(shù)的變化');
xlabel('第幾輪');
ylabel('比例');
legend('網(wǎng)站1', '網(wǎng)站2', '網(wǎng)站3','網(wǎng)站4','網(wǎng)站5') ;
hold off
figure(2)
pie( x(:,end) )
title('5個網(wǎng)站上人數(shù)的最終的比例');
legend('網(wǎng)站1', '網(wǎng)站2', '網(wǎng)站3','網(wǎng)站4','網(wǎng)站5') ;
執(zhí)行上面的代碼會得到兩張圖

