f u v là luồng trên cung u v u v 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
... 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) ; ... [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 P [v] := u ; ε [v] := { ε [u] , f[ u, v] }; VT:=VT ... := [t]; while u s begin v := p [u] ; if v > then f[ v ,u] := f[ v ,u] + tang else begin v := -v; f[ u, v] : =f[ u, v] –tang; end; u := v; end; Procedure FF; { thủ tục thể thuật toán Ford_fulkerson } Begin...
- 15
- 939
- 11
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
... mau_ht:= getpixel(x,y); if (mau_ht mauto) and (mau_ht maubien) then Begin putpixel(x,y,color); Boundary_fill ( x-1,y, mauto, maubien ); Boundary_fill ( x,y+1, mauto, maubien ); Boundary_fill ... putpixel(x,y,color); Boundary_fill ( x+1,y, mauto, maubien ); Boundary_fill ( x-1,y, mauto, maubien ); Boundary_fill ( x,y+1, mauto, maubien ); Boundary_fill ( x,y-1, mauto, maubien ); end; end; ... tục tô m u theo đường biên viết lại sau: Procedure Boundary_fill ( x,y,mauto, maubien :integer); var mau_ht : integer; begin mau_ht:= getpixel(x,y); if (mau_ht mauto) and (mau_ht maubien)...
- 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
... Thuật toán ngoại suy vector chuyển động MVE Dưới kết giải mã chuỗi video từ frame đến frame v i chuỗi đ u v o bị frame frame số Ta thấy frame số khôi phục nhờ ngoại suy vector chuyển động tè frame ... pháp chép frame 5.2.2 Thuật toán chép vector chuyển động MVC Dưới kết giải mã chuỗi video từ frame đến frame v i chuỗi đ u v o bị frame frame số Frame thứ chất lượng tốt giống video gốc, frame số ... 1.1, v n đề gặp mạng điện thoại di động 3G/4G, mà người dùng v i thiết bị di động đ u cuối y u c u dịch v truyền tải video Luồng video truyền đến từ máy chủ ứng dụng qua mạng, trình truyền liệu...
- 47
- 949
- 0
Thuật toán tăng giảm
Ngày tải lên :
24/04/2013, 09:47
... RED TCP" puts $ff "Device: Postscript \n" 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 ... Postscript \n" 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 ... puts $f "Device: Postscript" foreach i $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]...
- 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
... dùng thuật toán tăng giảm Khi mô kết 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 ... ta thấy hi u sử dụng đường truyền luồng XCP mô cao Khi có đường truyền nhánh từ nút đến router thắt cổ chai ngừng truyền hi u đảm bảo hình 4.13 Hình 4.13 Hi u bảo đảm luồng ngừng truyền đột ngột ... sinh viên mô thuật toán tăng giảm truyền thống thấy thuật toán AIMD sử dụng giao thức hi u Từ sinh viên mô XCP v i u điểm tính bình đẳng hi u gói Phần mô thực v i phần mềm nguồn mở ns2 Các file...
- 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
... dùng thuật toán tăng giảm Khi mô kết 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 ... ta thấy hi u sử dụng đường truyền luồng XCP mô cao Khi có đường truyền nhánh từ nút đến router thắt cổ chai ngừng truyền hi u đảm bảo hình 4.13 Hình 4.13 Hi u bảo đảm luồng ngừng truyền đột ngột ... sinh viên mô thuật toán tăng giảm truyền thống thấy thuật toán AIMD sử dụng giao thức hi u Từ sinh viên mô XCP v i u điểm tính bình đẳng hi u gói Phần mô thực v i phần mềm nguồn mở ns2 Các file...
- 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 = ... 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 ... 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
... xv1,xv2,yv1,yv2; void cuaSo(float x1, float y1, float x2,float y2) 18 { xw1=x1;yw1=y1;xw2=x2;yw2=y2; } void khungNhin(int x1,int y1,int x2, int y2) { xv1=x1;yv1=y1;xv2=x2;yv2=y2; tlx=(xv2-xv1)/(xw2-xw1); ... if ((mau_ht != maubien) && (mau_ht != 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); ... quay quanh tâm V kết hợp từ phép biến đổi sau: - Phép tịnh tiến ( -V. x, -V. y) để dịch chuyển tâm quay gốc tọa độ - Quay quanh gốc tọa độ O góc -0- Phép tịnh tiến ( +V. x, +V. y) để đưa tâm quay v ...
- 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
... 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 phân hoạch li u không ... phụ thuộc v o đánh d u để định v phân hoạch, nghiên c u kỹ thuật phát thủy v n dựa v o ngưỡng tối u Mục ti u cụ thể Nghiên c u kỹ thuật thuỷ v n sở li u quan hệ có áp dụng kỹ thuật tối u hoá ... nghiên c u - Nghiên c u lý thuyết sở thuỷ v n sở li u - Nghiên c u ứng dụng mô tả chi tiết kỹ thuật tìm kiếm theo m u Phạm vi nghiên c u - Phạm vi nghiên c u kỹ thuật thuỷ v n sở li u quan hệ mô...
- 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
... 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) 1 2 4 3 4 7 11 File ... 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 to n begin for j:=1 ... 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
... hướng G = (V, E) v i V tập đỉnh, E tập cạnh, v i cung gán trọng số, nghĩa cung (u, v) E đặt tương ứng v i số thực a (u, v) gọi trọng số Chúng ta đặt a (u, v) = 0, (u, v) E N u dãy v0 , v1 , , vp đường ... lô luồng Lô luồng thực nhân (kernel) tổ chức thành lưới khối luồng mi u tả phần khối luồng lưới khối luồng Khối luồng Một khối luồng tập luồng, đồng thời xử lý v i cách dùng li u nhớ dùng chung ... -35cudaMalloc((void**)&devb, sizeof(int) ); cudaMalloc((void**)&devc, sizeof(int) ); cudaMemcpy(deva, a, sizeof(int), cudaMemcpyHostToDevice); cudaMemcpy(devb, b, sizeof(int), cudaMemcpyHostToDevice);...
- 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
... printf("File input: "); gets(inputFile); printf("File output: "); gets(outputFile); ReadInFile(inputFile); // Doc file input FloydWarshall(); // Thuc hien thuat toan WriteOutFile(outputFile); Floyd ... 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 ... SortWay(x,y)); fprintf (f, "%s\n", s); } fclose (f) ; } // Doc file ket qua, in man hinh void ReadOutFile(char *FileName) { FILE *f; char s[100]; f= fopen(FileName, "r"); while(fgets(s, 10, f) !=NULL) { printf("%s",...
- 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
... 2.3.5 Thuật toán public void ThuatToanTK_ChieuSau(int u) { VET [u] = false; for (int i = 1; i
- 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
... 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 ... đỉ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 ... fillchar(a,sizeof(a),false); assign (f, 'E:\DOTHI.INF'); reset (f) ; readln (f, n,m); for i:=1 to m begin readln (f, u, v) ; a [u, v] :=true; a [v ,u] :=true; end; close (f) ; Nhóm - Tìm kiếm theo chi u rộng dùng...
- 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
... 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= j dừng ... Last[j] l u đỉnh nằm trước j đường N u Length[j] = ∞ không tồn đường Kết thúc N u Length [v] = ∞ không tồn đường Kết thúc Bước 4: Duyệt, k Hình Thuật toán Dijkstra 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 toán không BXL mà phân phối công việc...
- 8
- 938
- 10