v min u c u v f u v

Tài liệu CHƯƠNG 2: BÀI TOÁN LUỒNG CỰC ĐẠI ppt

Ngày tải lên : 18/01/2014, 23:20

... sau : Procedure Find-path; { Thủ t c gán nhãn đường tăng luồng p [v] , ∈ ε [v] nhãn đỉnh v; VT danh sách đỉnh c nhãn chưa xét ; c [u ,v] khả thông qua cung (u ,v) ,u ,v ∈ V; f [u ,v] luồng cung (u ,v) , ... (f [u ,v] < c [u ,v] ) then Begin P [v] := u ; ε [v] := { ε [u] ,c [u ,v] -f [u ,v] }; VT:=VT ∪ {v} ;(* nạp v vào danh sách đỉnh c nhãn *) If v = t then exit; End Else If (c [v, u] > 0) and (f [v, u] < 0) then ... Stop:=true; End; < Luồng c c đại mạng f [u ,v] , u ,v ∈ V > < Lát c t hẹp (VT , V\ VT) > End; 161 Chương trình sau chương trình ph c v cho vi c h c tập giảng dạy toán tìm luồng c c đại mạng Chương...

15
939
11

thuật toán điểm trong theo đường trung tâm gốc - đối ngẫu

Ngày tải lên : 17/04/2013, 23:04

9
645
4

Báo cáo đề tài thuật toán tô màu theo đường biên - dòng quét

Ngày tải lên : 26/10/2014, 13:29

... lỗi c nh cuối c nh VD: C nh số ngũ gi c chẳng hạn , đứng trư c cạnh 51=4 đứng sau c nh c số 5+1=6 (vì c nh không tồn tại) Vì lẽ , ta dùng c ch đánh d u sau: N u đa gi c có n c nh thì c nh ... v ng - Vi c th c gọi đệ qui làm thuật toán sử dụng cho v ng tô lớn ( tràn stack) - C thể kh c ph c vi c tràn stack c ch giảm số lần gọi đệ qui Khởi đ u điểm (x,y) điểm c v trí đ c biệt v ng ... đ c biệt N u c nh bị c t nằm ngang vi c bỏ qua c nh chuyển sang duyệt c nh 2.N u giao điểm trùng v i đỉnh kiểm tra tung độ trư c sau đỉnh N u tung độ lớn hơn/nhỏ YSCAN c nh xét nằm phía so v i...

49
3K
8

Phát triển thuật toán tăng cường chất lượng video ở đầu thu

Ngày tải lên : 25/03/2015, 11:08

... ti u chuẩn viễn thông tr c quan C c giai đoạn cuối vi c phát triển ti u chuẩn H.264 th c liên minh gọi Joint Video Team, nỗ l c hợp t c hai nhóm VCEG MPEG, làm cho để c ng bố ti u chuẩn cuối ... trư c vi c “bỏ qua” khu v c ảnh mã hóa dự đoán suy luận chuyển động nội dung c nh Đi u c ảnh hưởng bất lợi mã hóa video chứa chuyển động toàn c c, thiết kế H.264/AVC thay suy luận khu v c “bỏ qua” ... nguyên v n H.264 sử dụng l c tách khối để vi c th c vi c mã hoá cao vi c th c ph c tạp Vi c l c áp dụng cho mép Block x Macro-Block Quá trình đi u khiển l c tách khối thành phần chói th c cạnh...

47
949
0

Thuật toán tăng giảm

Ngày tải lên : 24/04/2013, 09:47

... $traceFile set ff [open xcp_queue w] puts $ff "TitleText: Trang thai hang DROPTAIL XCP" puts $ff "Device: Postscript \n" puts $ff \"queue exec cat temp.q >@ $ff puts $ff \n\"ave_queue exec cat ... $nXCPs { # trace TCP duoc flushed cac nguon ngung exec rm -f temp.tcp exec touch temp.tcp global ftracetcp$i if [info exists ftracetcp$i] { flush [set ftracetcp$i] } set result [exec awk -v PlotTime=$PlotTime ... puts $ff \"queue exec cat temp.q >@ $ff puts $ff \n\"ave_queue exec cat temp.a >@ $ff puts $ff \n\"prob_drop exec cat temp.p >@ $ff close $ff exec xgraph -P -bg white -fg black -zg black -x "Thoi...

11
417
1

CHƯƠNG TRÌNH MÔ PHỎNG ĐIỀU KHIỂN TẮC NGHẼN DÙNG THUẬT TOÁN TĂNG GIẢM

Ngày tải lên : 24/04/2013, 11:26

... th c, NS-2 xuất hay nhi u file text, c chứa li u kết mô chi tiết y u c u tập lệnh Tcl C c file lại li u đ u v o cho chương trình hiển thị mô tr c quan gọi Network Animator (NAM) C c số li u kết mô ... th c truyền thông liên quan đến TCP Không TCP, XCP cung c p phản hồi chống t c nghẽn rõ từ router c khả XCP đến XCP phía gởi Do đó, XCP phía gởi đi u khiển c a sổ gởi thích hợp để đạt tính hi u ... Network Component Objects C c đối tượng Thành phần Mạng • Network Setup Helping Modules C c mô đun Trợ giúp Thiết lập Mạng • Plumbling Modules C c mô đun Plumbling • Simulation Results C c kết...

16
752
1

Chương trình mô phỏng điều khiển tắc nghẽn dùng thuật toán tăng giảm

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

... th c, NS-2 xuất hay nhi u file text, c chứa li u kết mô chi tiết y u c u tập lệnh Tcl C c file lại li u đ u v o cho chương trình hiển thị mô tr c quan gọi Network Animator (NAM) C c số li u kết mô ... th c truyền thông liên quan đến TCP Không TCP, XCP cung c p phản hồi chống t c nghẽn rõ từ router c khả XCP đến XCP phía gởi Do đó, XCP phía gởi đi u khiển c a sổ gởi thích hợp để đạt tính hi u ... Network Component Objects C c đối tượng Thành phần Mạng • Network Setup Helping Modules C c mô đun Trợ giúp Thiết lập Mạng • Plumbling Modules C c mô đun Plumbling • Simulation Results C c kết...

16
443
0

Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay luận văn thạc sỹ toán học

Ngày tải lên : 19/12/2013, 09:53

... tra điểm p1* , p4 , p5 ta c : uuuuu r uuuuu r uuuuu r * * * * * * p0 p1 (−3; −10; −57) ; p0 p4 (1; −7; −60) ; p0 p5 (1; −4; −45) uuuuu uuu r r uuuuu uuu r r uuuuuu uuu r r * * * * p0* p1* n023 ... Kiểm tra điểm p2 , p4 , p5 ta c : uuuuu r uuuuu r uuuuu r * * * * * * p0 p2 (0; −8; −64) ; p0 p4 (1; −7; −60) ; p0 p5 (1; −4; −45) uuuuu uuu r r uuuuu uuu r r uuuuu uuu r r * * * * * * p0 p2 n013 ... Kiểm tra điểm p2 , p3 , p5 ta c : uuuuu r uuuuu r uuuuu r * * * * * * p0 p2 (0; −8; −64) ; p0 p3 (−3; −7; −60) ; p0 p5 (1; −4; −45) uuuuu uuu r r uuuuu uuu r r uuuuu uuu r r * * * * * * p0 p2 n041...

43
872
4

Đề Tài:” Cài đặt thuật toán Bresenham, MidPoint vẽ đường tròn và tô màu theo 2 thuật toán : tô màu theo dòng quét và tô màu lân cận.Sử dụng các phép biến đổi: phép tịnh tiến, phép quay, phép co dãn, phép đối xứng qua điểm, phép kết hợp.”

Ngày tải lên : 21/11/2014, 00:47

... mauto)) { putpixel(xc,yc,color); Boundary_fill(xc-1,yc,mauto,maubien,color); Boundary_fill(xc+1,yc,mauto,maubien,color); Boundary_fill(xc,yc-1,mauto,maubien,color); Boundary_fill(xc,yc+1,mauto,maubien,color); ... #include "stdio.h" #include "iostream.h" #include "conio.h" #include "math.h" #include "dos.h" #include "graphics.h" float xw1,xw2,yw1,yw2,tlx,tly; int xv1,xv2,yv1,yv2; void cuaSo(float x1, float ... m u P Xét điểm lân c n P N u điểm lân c n thu c S chưa tô m u tô m u cho điểm lân c n Thuật toán c thê minh h c thử t c đệ quy sau: Procedure Tomaulancan(x,y:Integer; Color:Word); Begin ∈ If...

32
5.9K
12

Thủy vân cơ sở dữ liệu quan hệ dựa trên kỹ thuật tối ưu hoá áp dụng thuật toán tìm kiếm theo mẫu

Ngày tải lên : 07/11/2012, 09:16

... u T* - ngưỡng làm c c ti u hoá khả ( x c suất ) xảy lỗi giải mã Bộ li u nhúng thuỷ v n DW chuyển qua kênh truyền ch u c ng c chủ đích chủ đích nhằm phá huỷ thông tin thuỷ v n Chú ý c ng c chủ ... Nguyên http://www.lrc-tnu.edu.vn 8 M c ti u nghiên c u M c ti u chung Nghiên c u kỹ thuật thuỷ v n sở li u dựa kỹ thuật tối u hóa để mã hoá giải mã thuỷ v n Trong tập trung nghiên c u kỹ thuật ... l c v i đồng bọn, qua mặt c c tình báo trung ương Mĩ CIA quan an ninh qu c tế Ch c chắn sau v vi c này, vi c nghiên c u v n đề liên quan đến gi u thông tin ảnh quan tâm b Gi u tin âm thanh(audio)...

69
1.4K
2

Cài đặt thuật toán Floyd-warshall tìm đường đi ngắn nhất giữa mọi cạp đỉnh trong đồ thị có hướng có trọng số.

Ngày tải lên : 03/07/2013, 21:50

... begin for j:=1 to n write (f, p[i,j]:10); writeln (f) ; end; close (f) ; end; BEGIN clrscr; input; init; floydwar; output; write('xem ket qua file:floydwar.out'); readln; END File v o v dụ: (FLOYDWAR.INP) ... end; inc(k); end; end; procedure output; var i,j:integer; begin assign (f, 'floydwar.out');rewrite (f) ; for i:=1 to n begin for j:=1 to n write (f, d[i,j]:10); writeln (f) ; end; writeln (f) ; for i:=1 ... Chương trình: (FLOYDWAR.PAS) program floyd_war; uses crt; var p,d:array[1 100,1 100] of integer; f: text; n,m,w:integer; procedure input; var i,k,x,trongso:integer; begin assign (f, 'floydwar.inp');reset (f) ;...

4
5.9K
80

Xây dựng thuật toán song song tìm đường đi ngắn nhất với CUDA báo cáo nghiên cứu khoa học sinh viên

Ngày tải lên : 18/12/2013, 14:46

... sizeof(int) ); cudaMemcpy(deva, a, sizeof(int), cudaMemcpyHostToDevice); cudaMemcpy(devb, b, sizeof(int), cudaMemcpyHostToDevice); KernelCongHaiSoNguyen(deva, devb, devc); cudaMemcpy (c, ... memory) để hạn chế vi c truy c p thường xuyên v o nhớ chung làm chậm chương trình (do vi c truy c p v o nhớ chung nhi u thời gian truy c p v o nhớ chia sẻ) [3] C u tr c chương trình CUDA thường sử ... TÀI LI U THAM KHẢO 80 -vDANH M C C C TỪ VIẾT TẮT API Application Programming Interface CPU Central Processing Unit CUDA Compute Unified Device Architecture DRAM Dynamic Random Access...

88
999
3

THUẬT TOÁN FLOYD WARSHALL tìm ĐƯỜNG đi NGẮN NHẤT GIỮA mọi cặp ĐỈNH

Ngày tải lên : 29/12/2013, 11:17

... gets(inputFile); printf("File output: "); gets(outputFile); ReadInFile(inputFile); // Doc file input FloydWarshall(); // Thuc hien thuat toan WriteOutFile(outputFile); Floyd // Ghi ket qua vao file ... output clrscr(); printf("DA THUC HIEN XONG THUAT TOAN FLOYD\n"); printf("\nKET QUA TRONG FILE %s\n\n", outputFile); ReadOutFile(outputFile); man hinh // Doc va in ket qua tu file output getch(); ... d→b c v i độ dài III THIẾT KẾ C U TR C DỮ LI U V GIẢI THUẬT FLOYD-WARSHALL III.1 Thiết kế c u tr c ◊ File dữ liê u đầ u vào: FLOYDWAR.INP có c ́ u tru c nm k (n số đỉnh; m số cung; số c p...

25
2.2K
19

Ứng dụng HĐH Android tìm kiếm điểm xe bus dựa theo thuật toán tìm kiếm theo chiều sâu

Ngày tải lên : 02/01/2014, 09:18

... Biê u đồ trình tự User Case y u c u tư v n : NguoiDung : YCtuvan : NhapTT : DSTuVan chon YC tu v an Cau hoi Ket qua Ket qua Hien thi Hình 3.3 Biê u đồ trình tự User Case y u c u tư v ́n ... chứa View theo dạng c u tr c cây, nghĩa Layout g c chứa view/layout bên c view Hình 2.10: C u tru c View File Activity Khi tạo mới một ứng dụng Android, ca c file v ̀ giao diện của ứng ... v i nhi u lại thiết bị + Libs: chứa ca c thư viện của ứng dụng  Thư m c src Là v trí chứa gói class ứng dụng C c class Activity Service lớp ch c viết ngôn ngữ Java dựa API cung c p sẵn...

52
3.9K
21

Tài liệu Thuật toán tìm kiếm theo chiều rộng docx

Ngày tải lên : 25/01/2014, 18:20

... đỉnh v kề v i u mà chưa đánh d u, v i đỉnh v đó: Đánh d u v Ghi nhận đường từ v đến u Đẩy v vào hàng đợi (v chờ duyệt bư c sau) Bư c 3: Truy ngư c lại đường Thể c ch l u trữ v i hàng đợi Q: L u ... write('Thanh phan thuoc lien thong:'); repeat u: =pop; write (u: 5); for v: =1 to n if tham [v] and a [u ,v] then begin push (v) ; tham [v] :=false; danhdau [v] : =u; end; until first>last; end; procedure ketqua; begin ... assign (f, 'E:\DOTHI.INF'); reset (f) ; readln (f, n,m); {đ c dòng số đỉnh n số c nh m} for i:=1 to m begin readln (f ,u ,v) ; {đ c dòng giá trị u v} a [u ,v] :=true; {c c phần tử tương ứng ma trận kề bằng=true} a [v, u] :=true;...

8
3.7K
97

Tài liệu BÁO CÁO " THUẬT TOÁN SONG SONG TÌM ĐƯỜNG ĐI NGẮN NHẤT TRÊN ĐỒ THỊ " pdf

Ngày tải lên : 15/02/2014, 03:20

... Sinh viên Nghiên c u Khoa h c lần thứ Đại h c Đà Nẵng năm 2012 Length[i] = Length[k] = ∞ v i k V \ {i} Last[k] = -1 v i k V Bư c đỉnh v 2: Chọn T cho Length [v] nhỏ gán T = T\ {v} Bư c 3: N u v= ... Lvk Length[k] = Length [v] + Lvk Last[k] = v; Kết th c Kết th c duyệt Trở bư c 2.1 Song song hoá thuật toán tìm đường ngắn đồ thị L c này, vi c th c thuật toán không BXL mà phân phối c ng vi c ... song th c nghiệm thuật toán Dijkstra Thuật toán thử nghiệm máy Acer 4920 chíp lõi kép 2,2GHz, kết tính trung bình sau lần chạy ng u nhiên M c dù nắm v ng lý thuyết, thời gian dùng cho vi c truyền...

8
938
10