thuat giai nha bang!!!!

nhức dau qua co!co gang len moi duoc

Ôi các bài tập thuật giải nhà băng !nh đầu quá!!!có ai có bí quyết trước ngày thi không.pm mình với

thực ra thuật giải nhà băng cũng đâu khó lắm đâu! Bạn nào chịu khó xem cách của thầy Tuấn thì sẽ làm được mà!

Chào bạn,

Mấy bài tập thuật giải nhà băng, bạn xem kỹ ví dụ hướng dẫn của thầy.
Sau đó tự mình làm lại là hiểu ngay thôi à.

Cố lên bạn. Chúc bạn thi tốt nha!!!

Ban nao khong thuat giai nha bang o cho nao ban cu post bai len day co gi minh giup cho
That ra thuat giai nha bang khong co kho chi tai ban khong hieu thoi.

thien77777 đã viết:nhức dau qua co!co gang len moi duoc

Mình cũng hiểu thuật giải nhà băng. nếu Thien có bài nào làm không được. post lên mọi người cùng giải và giải thích cặn kẽ giúp Thiên hiểu nhanh hơn đó.

VD 1 he thong co 3 o bang tu va 3 tien trinh P1,P2,P3
Allocation = (1,0,1)
Max = (1,2,2)
Need[i] = Max - Allocation
= (1,2,2)-(1,0,1)
= (0,2,1)
Cong so Allocation theo hang dong 1+0+1 = 2
Avaible = 3(so o bang tu) - 2(so Allocation) =1
Tim chuoi an toan
Need >= Need[i] P[i] Allocation
1(So Avaible) 0 P1 1
2(1 of Need + 1 Allocation) 2 P2 0
2 1 P3 1
Vay tai thoi diem T0 ton tai chuoi an toan {P1,P2,P3}. Suy ra he thong tai thoi diem Ti o trang thai an toan

Con khong ban trinh bay nhu vay cho de hieu
P[i] Allocation[i] Max[i] Need[i] Avaible
P1 1 1 0
P2 0 2 2 1
P3 1 2 1

Need[i] = Max[i] -Allocation[i]
Avaible = 3 - (1+0+1) = 1
Chuoi an toan
Need >= Need[i] P[i] Allocation[i]
1 0 P1 1
2 2 P2 0
2 1 P3 1

Chuoi an toan {P1,P2,P3}

Minh nghi cach tot nhat la cac Ban xem trong tai lieu cua Thay, bai hom hoc ly thuyet Thay giai cu the tren lop lam.

Bạn tìm lại trong forum đi, có mấy bài giải kĩ đó. Giải thích VD của thầy.

nguyenducvong_i83c đã viết:Bạn tìm lại trong forum đi, có mấy bài giải kĩ đó. Giải thích VD của thầy.

Ban thay thi` post len chomoi ng tham khao, gio` kiem chac la` lau lam!

Day la bai giai cua thay
De bai: Co 5 tien trinh{P0,P1,...,P4}
3 loai tai nguyen: A(10 phien ban),B(5 phien ban),C(7 phien ban)
Thoi diem To
Dang giu: ABC(Alllocation)
P0 010
P1 200
P2 302
P3 211
P4 002
Allocation = P0+P1+P2+P3+P4= (7,2,5)

Max:ABC
P0 753
P1 322
P2 902
P3 222
P4 433
Avaible = So tai nguyen - Allocation
= (10,5,7) - (7,2,5)
=(3,3,2)
Need = Max-Allocation
Need ABC
P0 = P0(Max)-P0(Allocation)
=(7,5,3) - (0,1,0)
= (7,4,3)
Lam tuong tu voi P1,......P4
P1=122
P2=600
P3=011
P4=431
Chuoi an toan
Need>= Need[i] P[i] Allocation
ABC ABC ABC
332 122 P1 200(lay 332+200=532)
532 011 P3 211(lay 532+211=743)
743 431 P4 002
745 600 P2 302
1047 743 P0 010
Vay ton tai chuoi an toan ={P1,P3,P4,P2}
Vay o thoi diem To trang thai he thong la an toan

bai` nay` thay` giai tren lop roi` ma`!

Lam sao ban biet la chuoi an toan theo thu tu P0,P2,P1,P3,P4 - vi du la vay? Sao ban biet ma sap xep thu tu nhu vay, minh sapp xep theo kieu khac duoc ko? Ban can cu vao thong so j de sap duoc chuoi an toan. Co the post ro cho moi nguoi duoc ko?

HoangTan_HCTH083C đã viết:Lam sao ban biet la chuoi an toan theo thu tu P0,P2,P1,P3,P4 - vi du la vay? Sao ban biet ma sap xep thu tu nhu vay, minh sapp xep theo kieu khac duoc ko? Ban can cu vao thong so j de sap duoc chuoi an toan. Co the post ro cho moi nguoi duoc ko?

Thuật giải nhà băng có nhiều kết quả mà, nhưng khi làm bài chỉ cần nêu ra dc 1 chuỗi an toàn là ok roi`

HoangTan_HCTH083C đã viết:Lam sao ban biet la chuoi an toan theo thu tu P0,P2,P1,P3,P4 - vi du la vay? Sao ban biet ma sap xep thu tu nhu vay, minh sapp xep theo kieu khac duoc ko? Ban can cu vao thong so j de sap duoc chuoi an toan. Co the post ro cho moi nguoi duoc ko?

Không nhất thiết theo đúng thứ tự đâu!chỉ cần tìm ra được chuổi an toàn là được rồi!
Bạn nào không hiểu thì hôm thứ 5 đi học LTrinh Win-mình sẽ hướng dẫn cho!phần này mình hiểu rõ lắm, vì hôm trước thầy giảng kỷ ,chịu khó đọc lý thuyết nha!

De tim chuoi an toan co phai dau tien minh lay so Avaible lam moc.
Sau do ban so sanh so Avaible nay voi cot need[i] ma minh da tim duoc.Ban khong can phai so sanh theo thu tu tu P0 -->P4 ban chon P nao cung duoc mien phu hop voi dieu kien Need>= Need[i].
Do do ban co the tim duoc nhieu chuoi an toan khac nhau ma.