... (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 v ∈ V 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
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
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, V C 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
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
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
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
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
Đề 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
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
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
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
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
Ứ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 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 đồ trình tự User Case y u c u tư v ́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
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
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 V Bư c đỉ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