c v u gt 0 and f v u lt 0 then

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

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

... (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 Begin ... 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) , ... (u ,v ∈ V) ; } BEGIN p[s] := s ; ε [s] := +∞ ; VT := {s}; Pathfound := true; While VT {} BEGIN 159 u ⇐ VT ;( * lấy u từ VT *) For vV If (v chưa c nhãn) then Begin If (c[ u ,v] >0) and (f [u ,v] ...

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

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

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

... toán tô m u theo đường biên 3.Giải thuật Procedure ToMau(x,y,color,colorbiên); -curcolor=getpixel(x,y); -If (curcolorcolor) And (curcolorcolorbiên) Then -Begin PutPixel(x,y,color); ... gi c - Vi c tô m u thường chia làm c ng đoạn : + X c định v trí điểm c n tô m u + Quyết định tô điểm m u C ng đoạn trở nên ph c tạp ta c n tô theo m u tô tô m u -C c ch tiếp c n để tô m u Đó ... 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...

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

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

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

... ảnh v i thành phần Y, U, VC u tr c s c độ điểm ảnh: Một Macroblock thể nhi u c ch kh c không gian m u YUV C định dạng video 04 :04 :04 , video 04 :02 :02 video 04 :02 :00 Video 04 :04 :04 video YUV chiếm ... 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” ... 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...

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

47 951 0
Thuật toán tăng giảm

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

... $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 ... $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 ... StartTime 0. 0 900 000 000 000 000 023 set rcvr_TCP [new Agent/TCPSink] $ns attach-agent $R1 $rcvr_TCP set src$i [new GeneralSender $i $n0 $rcvr_TCP "$StartTime TCP/Reno"] [[set src$i] set tcp_] set packetSize_...

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

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

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

... 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ô ... 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 ... 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...

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

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

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

... 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ô ... 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 ... 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...

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

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

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

... 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 = 88 > ; p0 p3 n041 = 804 ... 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 = −648 < ; p0 p4 n023 ... ta c : uuuuu r uuuuu r uuuuu r * * * * * * p0 p3 (−3; −7; − 60) ; p0 p4 (1; −7; − 60) ; p0 p5 (1; −4; −45) uuuuu uuu r r uuuuu uuu r r uuuuu uuu r r * * * * * * p0 p3 n021 = 648 > ; p0 p4 n021...

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

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.”

Đề 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.”

... 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); ... (tly*(yw2-y)+yv1); lineto(xm,ym); } 19 void veTrucToaDo() { chuyenDen(xw1 ,0) ; veDen(xw2 ,0) ; chuyenDen (0, yw1); veDen (0, yw2); float y = yw1 + 1; while (y < yw2) { chuyenDen( -0. 01,y); veDen (0. 01,y); y++; } float ... xw2) { chuyenDen(x, -0. 01); veDen(x ,0. 01); x++; } } void Boundary_fill (int xc,int yc,int mauto,int maubien,int color) { 20 int mau_ht; mau_ht= getpixel(xc,yc); if ((mau_ht != maubien) && (mau_ht...

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

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

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

... 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ủ ... 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) ... 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...

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

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ố.

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ố.

... 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) ... 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) ; ... 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...

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

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

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

... sizeof(int) ); cudaMemcpy(deva, a, sizeof(int), cudaMemcpyHostToDevice); cudaMemcpy(devb, b, sizeof(int), cudaMemcpyHostToDevice); KernelCongHaiSoNguyen(deva, devb, devc); cudaMemcpy (c, ... GPU CPU [1] -21CHƢƠNG 2: TÌM HI U V CUDA V THUẬT TOÁN TÌM ĐƢỜNG ĐI NGẮN NHẤT 2.1 Tìm hi u CUDA 2.1.1 Giới thi u c ng nghệ CUDA CUDA từ viết tắt thuật ngữ Compute Unified Device Architecture, ... 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...

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

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

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

... 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 vào: FLOYDWAR.INP có c ́ u tru c nm k (n số đỉnh; m số cung; số c p...

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

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

... 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 Hình 2. 10: C u tru c View File Activity Khi tạo mới một ứng dụng Android, ca c file v ̀ giao diện của ứng ... Biê u đồ trình tự User Case y u c uv n : NguoiDung : YCtuvan : NhapTT : DSTuVan chon YC tu v an Cau hoi Ket qua Ket qua Hien thi Hình 3.3 Biê u đồ trình tự User Case y u c uv ́n ... nhi u lại thiết bị + Libs: chứa ca c thư viện của ứng dụ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 Android...

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

52 3,9K 21
Tài liệu Thuật toán tìm kiếm theo chiều rộng docx

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

... đỉ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;...

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

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

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

... Sinh viên Nghiên c u Khoa h c lần thứ Đại h c Đà Nẵng năm 201 2 Length[i] = Length[k] = ∞ v i k V \ {i} Last[k] = -1 v i k Vc đỉnh v 2: Chọn T cho Length [v] nhỏ gán T = T\ {v} Bư c 3: N u v= ... T Lvk 0: N u Length[k] > Length [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 ... thông chiếm dụng nhi u gây lãng phí cho thời gian th c chương trình Do kết th c có phần không tốt Song Song(s) Đỉnh C nh Tuần Tự(s) Client Client 10 Client 500 207 848 13.2 27 22.4 10. 4 300 74792...

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

8 972 10
w