You are on page 1of 8

Nhóm 1: 3 người

A39518 - Nguyễn Văn Kiên


A43267 - Chử Tiến Đạt
A43539 - Nguyễn Văn Đại

Tần suất truy cập


C1 C2 C3 C4 C5 S1 S2 S3
AP1 3 9 5 1 8 5 1 8
AP2 4 3 2 6 7 2 6 7
AP3 4 3 5 3 9 5 3 9

Chuyển tất cả số lẻ về 0
Tần suất truy cập
C1 C2 C3 C4 C5 S1 S2 S3
AP1 0 0 0 0 8 5 1 8
AP2 4 0 2 6 0 2 6 7
AP3 4 0 0 0 0 5 3 9

Chuyển tất cả số khác không về 1


Tần suất truy cập
C1 C2 C3 C4 C5 S1 S2 S3
AP1 0 0 0 0 1 5 1 8
AP2 1 0 1 1 0 2 6 7
AP3 1 0 0 0 0 5 3 9

Bài làm
Tần suất truy cập
C1 C2 C3 C4 C5 S1 S2 S3
AP1 0 0 0 0 1 5 1 8
AP2 1 0 1 1 0 2 6 7
AP3 1 0 0 0 0 5 3 9

Ma trận xử lý cột hấp dẫn


C1 C2 C3 C4 C5 Affinity
AP1 0 0 0 0 1 14
AP2 1 0 1 1 0 15
AP3 1 0 0 0 0 17
Ma trận hấp dẫn
C1 C2 C3 C4 C5
C1 30 0 15 15 0
C2 0 0 0 0 0
C3 15 0 30 15 0
C4 15 0 15 30 0
C5 0 0 0 0 0

Tính năng lương liên kết và sắp xếp vị trí các cột
Bước 1: Đặt cột 1 và cột 2 của ma trận hấp dẫn vào ma trận mới
C1 C2 product
C1 30 0 0
C2 0 0 0
C3 15 0 0
C4 15 0 0
C5 0 0 0
Bond 0

Bước 2: Lần lượt tìm vị trí thích hợp cho các cột còn lại: C3, C4, C5
cont(c0,c3,c1)
C0 C3 product C1 C3 product
C1 0 15 0 C1 30 15 450
C2 0 0 0 C2 0 0 0
C3 0 30 0 C3 15 30 450
C4 0 15 0 C4 15 15 225
C5 0 0 0 C5 0 0 0
Bond 0 Bond 1125

C3 C1 product C3 C2 product
C1 15 30 450 C1 15 0 0
C2 0 0 0 C2 0 0 0
C3 30 15 450 C3 30 0 0
C4 15 15 225 C4 15 0 0
C5 0 0 0 C5 0 0 0
Bond 1125 Bond 0

C0 C1 product C1 C2 product
C1 0 30 0 C1 30 0 0
C2 0 0 0 C2 0 0 0
C3 0 15 0 C3 15 0 0
C4 0 15 0 C4 15 0 0
C5 0 0 0 C5 0 0 0
Bond 0 Bond 0
Cont 2250 Cont 2250

Suy ra vị trí mới C1 C3 C2


C1 30 15 0
C2 0 0 0
C3 15 30 0
C4 15 15 0
C5 0 0 0

Tìm vị trí cho cháu C4


C0 C4 product C1 C4 product
C1 0 15 0 C1 30 15 450
C2 0 0 0 C2 0 0 0
C3 0 15 0 C3 15 15 225
C4 0 30 0 C4 15 30 450
C5 0 0 0 C5 0 0 0
Bond 0 Bond 1125

C4 C1 product C4 C3 product
C1 15 30 450 C1 15 15 225
C2 0 0 0 C2 0 0 0
C3 15 15 225 C3 15 30 450
C4 30 15 450 C4 30 15 450
C5 0 0 0 C5 0 0 0
Bond 1125 Bond 1125

C0 C1 product C1 C3 product
C1 0 30 0 C1 30 15 450
C2 0 0 0 C2 0 0 0
C3 0 15 0 C3 15 30 450
C4 0 15 0 C4 15 15 225
C5 0 0 0 C5 0 0 0
Bond 0 Bond 1125

Cont 2250 Cont 2250

Suy ra vị trí mới C1 C3 C4 C2


C1 30 15 15 0
C2 0 0 0 0
C3 15 30 15 0
C4 15 15 30 0
C5 0 0 0 0
Tìm vị trí cho cháu C5
C0 C5 product C1 C5 product
C1 0 0 0 C1 30 0 0
C2 0 0 0 C2 0 0 0
C3 0 0 0 C3 15 0 0
C4 0 0 0 C4 15 0 0
C5 0 0 0 C5 0 0 0
Bond 0 Bond 0

C5 C1 product C5 C3 product
C1 0 30 0 C1 0 15 0
C2 0 0 0 C2 0 0 0
C3 0 15 0 C3 0 30 0
C4 0 15 0 C4 0 15 0
C5 0 0 0 C5 0 0 0
Bond 0 Bond 0

C0 C1 product C1 C3 product
C1 0 30 0 C1 30 15 450
C2 0 0 0 C2 0 0 0
C3 0 15 0 C3 15 30 450
C4 0 15 0 C4 15 15 225
C5 0 0 0 C5 0 0 0
Bond 0 Bond 1125

Cont 0 Cont -2250

Suy ra vị trí mới C1 C3 C4 C2 C5


C1 30 15 15 0 0
C2 0 0 0 0 0
C3 15 30 15 0 0
C4 15 15 30 0 0
C5 0 0 0 0 0

Ma trận cuối C1 C3 C4 C2 C5
C1 30 15 15 0 0
C3 15 30 15 0 0
C4 15 15 30 0 0
C2 0 0 0 0 0
C5 0 0 0 0 0
C2 C3 product
C1 0 15 0
C2 0 0 0
C3 0 30 0
C4 0 15 0
C5 0 0 0
Bond 0

C3 Cn product
C1 15 0 0
C2 0 0 0
C3 30 0 0
C4 15 0 0
C5 0 0 0
Bond 0

C2 Cn product
C1 0 0 0
C2 0 0 0
C3 0 0 0
C4 0 0 0
C5 0 0 0
Bond 0
Cont 0

C3 C4 product C2 C4 product
C1 15 15 225 C1 0 15 0
C2 0 0 0 C2 0 0 0
C3 30 15 450 C3 0 15 0
C4 15 30 450 C4 0 30 0
C5 0 0 0 C5 0 0 0
Bond 1125 Bond 0

C4 C2 product C4 Cn product
C1 15 0 0 C1 15 0 0
C2 0 0 0 C2 0 0 0
C3 15 0 0 C3 15 0 0
C4 30 0 0 C4 30 0 0
C5 0 0 0 C5 0 0 0
Bond 0 Bond 0

C3 C2 product C2 Cn product
C1 15 0 0 C1 0 0 0
C2 0 0 0 C2 0 0 0
C3 30 0 0 C3 0 0 0
C4 15 0 0 C4 0 0 0
C5 0 0 0 C5 0 0 0
Bond 0 Bond 0

Cont 2250 Cont 0


C3 C5 product C4 C5 product
C1 15 0 0 C1 15 0 0
C2 0 0 0 C2 0 0 0
C3 30 0 0 C3 15 0 0
C4 15 0 0 C4 30 0 0
C5 0 0 0 C5 0 0 0
Bond 0 Bond 0

C5 C4 product C5 C2 product
C1 0 15 0 C1 0 0 0
C2 0 0 0 C2 0 0 0
C3 0 15 0 C3 0 0 0
C4 0 30 0 C4 0 0 0
C5 0 0 0 C5 0 0 0
Bond 0 Bond 0

C3 C4 product C4 C2 product
C1 15 15 225 C1 15 0 0
C2 0 0 0 C2 0 0 0
C3 30 15 450 C3 15 0 0
C4 15 30 450 C4 30 0 0
C5 0 0 0 C5 0 0 0
Bond 1125 Bond 0

Cont -2250 Cont 0


C2 C5 product
C1 0 0 0
C2 0 0 0
C3 0 0 0
C4 0 0 0
C5 0 0 0
Bond 0

C5 Cn product
C1 0 0 0
C2 0 0 0
C3 0 0 0
C4 0 0 0
C5 0 0 0
Bond 0

C2 Cn product
C1 0 0 0
C2 0 0 0
C3 0 0 0
C4 0 0 0
C5 0 0 0
Bond 0

Cont 0

You might also like