thuat giai nha bang!!!!

Go down

thuat giai nha bang!!!!

Bài gửi  thien77777 on 11/12/2009, 17:21

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


Được sửa bởi thien77777 ngày 11/12/2009, 17:25; sửa lần 1.

thien77777

Tổng số bài gửi : 10
Join date : 10/11/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

thuat giai nha bang!!!!

Bài gửi  thien77777 on 11/12/2009, 17:23

Ô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 Very Happy

thien77777

Tổng số bài gửi : 10
Join date : 10/11/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  Sang-I83C on 11/12/2009, 18:05

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à!

Sang-I83C

Tổng số bài gửi : 46
Join date : 22/11/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  ChiMai_I83C on 15/12/2009, 10:01

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!!!

ChiMai_I83C

Tổng số bài gửi : 2
Join date : 16/11/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  kathy on 15/12/2009, 10:03

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.

kathy

Tổng số bài gửi : 13
Join date : 15/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  myhanh on 15/12/2009, 10:22

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 đó.
avatar
myhanh

Tổng số bài gửi : 67
Join date : 17/03/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  kathy on 15/12/2009, 15:45

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

kathy

Tổng số bài gửi : 13
Join date : 15/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  kathy on 15/12/2009, 15:56

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}

kathy

Tổng số bài gửi : 13
Join date : 15/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  linhnguyen_I83C on 15/12/2009, 16:48

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.

linhnguyen_I83C

Tổng số bài gửi : 13
Join date : 10/09/2009
Age : 31

Xem lý lịch thành viên

Về Đầu Trang Go down

HI HI

Bài gửi  nguyenducvong_i83c on 15/12/2009, 22:25

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. Very Happy

nguyenducvong_i83c

Tổng số bài gửi : 23
Join date : 30/09/2009
Age : 31
Đến từ : Kom Tum

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  Sang-I83C on 15/12/2009, 22:44

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. Very Happy
Ban thay thi` post len chomoi ng tham khao, gio` kiem chac la` lau lam!

Sang-I83C

Tổng số bài gửi : 46
Join date : 22/11/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Bai giai cua thay

Bài gửi  kathy on 16/12/2009, 13:44

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

kathy

Tổng số bài gửi : 13
Join date : 15/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  Sang-I83C on 16/12/2009, 14:34

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

Sang-I83C

Tổng số bài gửi : 46
Join date : 22/11/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  HoangTan_HCTH083C on 16/12/2009, 17:02

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?
avatar
HoangTan_HCTH083C

Tổng số bài gửi : 68
Join date : 30/09/2009
Age : 32
Đến từ : Tien Giang

Xem lý lịch thành viên http://www.tranthinh.com

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  Sang-I83C on 16/12/2009, 20:18

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`
Smile

Sang-I83C

Tổng số bài gửi : 46
Join date : 22/11/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  tamcoi on 16/12/2009, 21:43

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!

tamcoi

Tổng số bài gửi : 59
Join date : 04/10/2009
Age : 33
Đến từ : Tây Ninh

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  kathy on 18/12/2009, 15:00

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.

kathy

Tổng số bài gửi : 13
Join date : 15/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: thuat giai nha bang!!!!

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết