Tài liệu Giáo trình toán rời rạc - Phụ lục 2 pdf

... (t2<=L_G1.sodinh -2 ) do begin if t2 in L_v1 then L_G1.dsdinh[t2].MucKichHoat :=3 else L_G1.dsdinh[t2].MucKichHoat :=0; end; t2:=t2+1; end; L_G1.dsdinh[0].MucKichHoat :=3; L_G1.dsdinh[L_G1.SoDinh -1 ].MucKichHoat ... PHẦN PHỤ LỤC Phụ lục 2 Bài toán luồng cực đại Cho mạng G=(V,E). Hãy tìm luồng f* trong mạng với giá trị luồng val(f*) là lớn nhất. Luồng như vậy ta sẽ g...

Ngày tải lên: 12/12/2013, 20:15

... vững được thuật toán trước khi đi vào các thí dụ cụ thể. Hiển thị các bước thực hiện của bài toán: Do chương trình nhằm mục đích phục vụ cho việc dạy và học môn Toán rời rạc nên chức năng ... End; Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng bằng công cụ lập trình...

Ngày tải lên: 21/12/2013, 21:15

... exit; TL:=BanKinh/L; Q1.X:=round(T1.x+DX*TL); Q1.Y:=round(T1.y+DY*TL); Q2.X:=round(T2.x-DX*TL); Q2.Y:=round(T2.y-DY*TL); T1:=Q1;T2:=Q2; DX:=T2.x-T1.x;DY:=T2.y-T1.y; L:=sqrt(DX*DX+DY*DY); If L=0 then exit; TL:=RMuiTen/L; P.X:=round(T2.x-DX*TL); P.Y:=round(T2.y-DY*TL); Q1:=Quay(P,T2 ,-3 5); Q2:=Quay(P,T2,35); pic.Canvas.Brush.Style:=bsSolid; pic.Canvas.Brush.Color:=LineColor; pic.Canvas.Pen.C...

Ngày tải lên: 12/12/2013, 20:15

...                     ∞ ∞ ∞ ∞ ∞ ∞ 040013 04 322 4 12 229 00 05351315 24 290131 1014 027 11 .                 ∞ ∞ ∞ ∞ ∞ 00013 022 4 12 229 0 051315 24 29131  → M’’ =                 ∞ ∞ ∞ ∞ ∞ 00013 022 4 12 229 0 051315 23 28 120 . Tổng ... ∞): 85 3 k d 12 7 2 c b e 1 2 h a g 2 4 4 5 4 3 7 5 1 11 b 4 h f g d c 5 21 0 e 4 1...

Ngày tải lên: 10/12/2013, 02:15

... Thuật toán tìm kiếm 5 1.3. Độ phức tạp của thuật toán 7 1.4. Số nguyên và thuật toán 12 1.5. Thuật toán đệ quy 17 Bài tập Chương I 19 Chương II: Bài toán đếm 22 2. 1. Cơ sở của phép đếm 22 2. 2. Nguyên ... học ngành Phương pháp giảng dạy Toán, chúng tôi mạnh dạn viết giáo trình Toán rời rạc trong khi trên thị trường sách có khá nhiều tài liệu liên quan đến Toán...

Ngày tải lên: 10/12/2013, 02:15