... for i: =1 to n for j: =1 to n if m[i,j]>max then max:=m[i,j]; repeat max1:=0; for i: =1 to n for j: =1 to n if (dx[i,j]=0) and (m[i,j]>max1) then begin max1:=m[i,j]; x:=i; y:=j; end; dx[x,y]: =1; for ... dx[x,y]: =1; for i: =1 to n if a[i]=0 then begin s:=chr(i); fillchar(c,sizeof(c),0); repeat k:=ord(s [1] ); delete(s ,1, 1); for j: =1 to n if (dx[k,j] =1) and (c[j]=0) then begin dtr[j]:=k; c[j]: =1; if b[j]0 ... var m:array [1 20 0 ,1 20 0] of byte; a,b,c,dt:array [1 20 0] of byte; s:string; n:byte; f:text; time:longint; tich:longint absolute...
... = 0, ngược lại i =1, 2, ,m ; j =1, 2, ,n, dễ thấy mô hình toán học cho toánđặt toán (1) - (2) , pi =1, i =1, 2, ,m III Cơ sở thu t toán Bổ đề 1: Bài toán (1) - (2) có nghiệm tối ưu khi: Chứng minh: Điều ... nên Φ (s,ui) = pivà Φ (ui,vj) thu c {0 ,1} với i =1 ,2, …,m;j =1 ,2, …,n Vậy x* phương án toán (1) - (2) (đpcm) Bổđề 3: Giả sử x*là phương án tối ưu k* giá trị tối ưu toán (1) - (2) luồng cực đại G(k*) có giá ... InputFile=’Input.Txt’; OutputFile=’Output.Txt’; Var a,x:Array [1 100 ,1 100]of Integer; TraceX,TraceY:Array [1 100]of Integer; p:Array [1 100]of Integer; Start,Finish,n,m,s,t,Delta,No:Integer; fi,fo:Text;...
... thêm Cặp ghép tác giả Lê Văn Chương, số báo 11 /20 01 ) Tài liệu tham khảo: [1] Nguyễn Đức Nghĩa, Nguyễn Tô Thành-Toán học rời rạc Nhà xuất giáo dục -19 97 [2] Robert Sedgewick.' Algorithm ' Princeton ... lý Các mệnh đề sau tương đương: 1) f luồng cực đại mạng 2) không tìm đường tăng luồng f 3) val(f′) = c(X,X*) với lát cắt (X,X*) 2.Thu t toán tìm luồng cực đại mạng Định lý sở để xây dựng thu t ... nhãn cho tất đỉnh chưa có nhãn kề với nhãn đỉnh v trở thành xét Quá trình lặp lại khi: đỉnh t trở thành có nhãn nhãn tất đỉnh có nhãn trở thành xét đỉnh t nhãn Trong trường hợp thứ ta tìm đường...
... số hành khách chở đến khách sạn i; luồng đỉnh j thu c Y: Ly(j) số khách xếp lên xe j Luồng Dễ dàng kiểm tra điều kiện luồng (Ví dụ: số hành khách mà xe j chở = tổng số hành khách xe j chở đến khách ... bus hành trình dừng trả khách số khách sạn, xe chạy tuyến nên đỗ khách sạn không giống Hãy xếp hành khách lên xe cho: Số hành khách lên xe ≤ số ghế ngồi xe Mỗi hành khách ngồi lên xe có dừng khách ... (x,j1) lên lượng d (chú ý cung xuôi Gx) Để làm điều d≤C(x,j1)-L(x,j1) Do ta không thay đổi luồng đỉnh j1 nên để đảm bảo điều kiện kiện cân luồng j1 ta phải giảm luồng cạnh (i1,j1) d, d≤L(i1,j1) Chú...
... khoảng 1, 11 ,2) Từ điều kiện đảm bảo trở bảo vệ đoạn AB, viết : Itv = kat.kmm.Ilvmax (2. 1) Tỉ số dòng trở rơle (hoặc bảo vệ) dòng khởi động rơle (hoặc bảo vệ) gọi hệ số trở ktv I (2. 2) k tv ... khác xảy tượng khởi động không đ.thời bảo vệ đặt đầu A,B đường dây chiều dài vùng bảo vệ tăng lên Hiện tượng mà bảo vệ bắt đầu khởi động sau bảo vệ khác khởi động cắt máy cắt gọi tượng khởi động ... sâ I lv max = k tv n I (2. 5) (2. 6) 11 II .2 Thời gian làm việc: II .2. 1 Bảo vệ có đặc tính thời gian độc lập: Thời gian làm việc bảo vệ có đặc tính thời gian độc lập (hình 2. 4) chọn theo nguyên tắc...
... NXBTK .19 90 [2] Nguyễn Đức Nghĩa - Nguyễn Tô Thành – Toán rời rạc – NXBGD 19 96 [3] Quách Tuấn Ngọc – Ngôn ngữ lập trình PASCAL – NXBGD .19 85 [4] Trần Đức Huyên - Cácthu t giải tin học – NXBGD .19 91 ... chân thành cảm ơn thầy Đỗ Như An thầy cô hướng dẫn tận tình, giúp cho hoàn thành thực tập Nha Trang, 10 /20 03 TÀI LIỆU THAM KHẢO [1] Đinh Mạnh Tường - Đỗ Xuân Lôi - Cấu trúc liệu giải thu t – ... giải theo hai bước sau: 10 Xác định mạng G’ 20 Tìm luồng cực đại mạng G’ Bắt đầu từ luồng zero với khả thông qua cung Hai bước ta biểu diễn dạng sơ đồthu t toán sau: SƠ ĐỒTHU T TOÁN TỔNG QUÁT...
... toán giảm nửa so với thu tFtoán truyền thống F TÀI LIỆU THAM KHẢO T T T if(c1ed1=3&c2ed=3) Step ed =3 Inc_flow Del_label Step =3 F then c1ed =1, c2ed =1, Step =2, Danh thuc C1, C2 sinh nhan l F T Step ... hiệu cho loại mạng T If(c1ed1 =2| c2ed =2) Qua T thực nghiệm chạy chương trình cho thấy phân chia công việc xử lý cho Vi xử lý gần T then c1ed =2, c2ed =2, Step Step=3, Danh thuc Assign Step Step (kết ... , đặt j :=i i := h , với h thành phần thứ hai nhãn tiến đỉnh j Sau quay lại bước 3 .1 .2 P2 3 .2 Hiệu chỉnh từ t đến z theo nhãn lùi i := t , j := q 3 .2. 1 Khởi tạo 3 .2. 2 Hiệu chỉnh Nếu cung ( i,...
... luồng Hình 26 .1( b) Luồng mạng qua phần cắt ƒ(v1, v3) + ƒ(v2, v3) + ƒ(v2, v4) = 12 + (−4) + 11 = 19 , Và dung lượng là: c(v1, v3) + c(v2, v4) = 12 + 14 = 26 Nhóm - Lớp KHMT B 20 10 -20 12 19 Bài dịch ... Lớp KHMT B 20 10 -20 12 47 Bài dịch nhóm Luồng cực đại Như vậy, thi hànhthu t toán, tổng lượng tăng Φ bị ràng buộc Hệ luận 26 .22 Bổ đề 26 .23 tối đa (2| V|) (2| V |2) + (2| V|) (2| V||E|) = 4|V |2( |V| + |E|) ... Lớp KHMT B 20 10 -20 12 phần 26 .1 Bài dịch nhóm Luồng cực đại Nguyễn Đề: phần 26 .2 Nguyễn Đức Nghĩa: phần 26 .3 Nguyễn Đức Quê: phần 26 .4 Nguyễn Thị Thu: phần 26 .5 Nhóm - Lớp KHMT B 20 10 -20 12 Bài dịch...
... (byte) Thời gian nén (s) Calgary.tar 31 528 96 10 311 16 1. 015 976056 1. 516 939 918 1. 738 Enwik8 10 0000000 3 315 4937 31. 778 31 825 330 44.964 30390 024 50.056 2. 3 .2 Ảnh hưởng hệ số học Sử dụng phương pháp ... Calgary.tar 31 528 96 720 3636 980534 977378 976056 975690 975850 Enwik8 10 0000000 24 410 59 71 319 68473 318 668 41 31 825 330 318 13578 318 1 618 4 2. 3.3 Đánh giá Theo lí thuyết chiều dài mô tả ngắn [2] ta suy ... lí thuyết entropy cực đại 2.1 Cơ sở lí thuyết Ta xét biến ngẫu nhiên x nhận giá trị thu c tập X={x1, x2, …, xn} Xác suất ước lượng xi với i 1, n từ m ước lượng sơ cấp khác PS k ( xi ) , với k 1, ...
... dụng với tốc độ mã hóa thay đổi, cho trước tốc độ mã hóa thay đổi từ tới 54 Mbps Mã chập thực với tốc độ chuẩn công nghệ 1 /2, độ dài mã cưỡng với đa thức sinh (13 3 ,17 1) 11 Bảng I: Các thông số ... anten (N t,Nr) a) (2, 1) , b) (1, 1), c) (3 ,2) , d) (2, 2), e) (3,3) f) (4,4) Tù hình thấy trình tự đa dạng hệ thống dựa kỹ thu t MLD với số lượng anten thu (Nr) (xem chứng minh mục [15 ]) Vậy nên thứ ... trường indoor bao gồm công trình nhàmày lớn Theo chuẩn IEEE 8 02. 11 a, 48 sóng mang phụ sử dụng việc giải mã tốc độ liệu tử 12 tới 72 Mbps đạt việc sử dụng loại điều chếkhác tử BPSK tới 64 QAM Thứ...
... cực đại M1và điểm cực tiểy M2 u M1 f(x1) M2 f(x2) O a x1 x2 b x Các điểm cực đại cực tiểu gọi chung điểm cực trò.Giá trò hàm số điểm cực trò gọi cực trò hàm số cho 2 Điều kiện để hàm số cực trò ... ( x) = − 2x2 + Giải Hàm số xác đònh với x R 1) f’(x) = x3 – 4x = x(x2 – 4) = (x1 = 0, x2 = -2, x3 = ) 2) f’’(x) = 3x2 – 3) f’’( 2) = > x = 2 hai điểm cực tiểu f’’(0) = -4 < x = điểm cực ... + x -1 - + _ +1 _ -1 11 + + Đònh lí Giả sử hàm số y = f(x) có đạo hàm liên tục tới cấp Tại x0 f’(x0) = 0, f’’(x0) x0 điểm cực trò hàm số Hơn nữa, 1) Nếu f’’(x0) > thò x0 điểm cực tiểu 2) Nếu...
... FORDFULK.INP (Ví dụ 4.3 trang 1 62 Chương – Giáo trình LTĐT – PGS Trần Quốc Chiến) 6 716 12 3 13 5 24 2 3 52 3 42 464 564 b c a z d e Hình Các đỉnh a, b, c, d, e, z ứng với đỉnh 1, 2, 3, 4, 5, chương trình ... biểu diễn số ngoặc đơn mạng 2( 2) b c 3 (2) 4(3) a 2( 1) 5(3) z 4 (2) d 2( 2) e Hình 1. 3 Định lý 1: Cho fij, (i,j)∈G, luồng mạng G với nguồn a đích z Khi đó: ∑ (a,i)∈G f = ∑ ( i , z )∈G f iz Chứng minh: ... dụ 2: Với đồ thị ví dụ trên, tập {fij} sau luồng fab = 2, fbc =2, fcz = 3, fad = 3, fdc = 1, fde = 2, fez = Lê Duy Quang Trang BÀI TOÁN LUỒNG CỰC ĐẠI biểu diễn số ngoặc đơn mạng 2( 2) b c 3 (2) ...
... trớc ta thấy x = -1 điểm cực đại x =1 điểm cực tiểu hàm số cho b) y = x3 Tập xác định R y = 3x2, y = x = điểm tới hạn y > x R hàm số đồng biến cực trị f(x) Cực tiểu Qui tắc 1: SGK Chú ý ... toạ độ ? - Điểm cực trị có điểm tới hạn hàm số hay không ? - Gọi học sinh nêu định lí - Nhận xét : để tìm đợc điểm cực trị hàm số ta phải làm bớc ? - Nêu qui tắc tìm cực trị áp dụng ví dụ 1: Tìm ... Sgk-56 ( Tóm tắt nội dung) Cho y = f(x) có đạo hàm lân cận điểm x0 1/ Nếu f(x) đổi dấu từ dơng sang âm x qua x0 x0 điểm cực đại 2/ Nếu f(x) đổi dấu từ âm sang dơng x qua x0 x0 điểm cực tiểu Bảng...