Thuật toán kruskal 8366

Thuật toán kruskal 8366

Thuật toán kruskal 8366

. ASSIGN(F1,'D:\Pascal\File\khung.txt');RESET(F1); ASSIGN(F2,'D:\Pascal\Kruskalout.txt');REWRITE(F2); NHAP;TAORONG ;KRUSKAL; XUAT;CLOSE(F1);CLOSE(F2); END. . {========================================================== ==========} PROCEDURE KRUSKAL; VAR I,R1,R2,COUNT,A:INTEGER;TMP:CANH; BEGIN COUNT:=0; CONNECTED:=FALSE;

Ngày tải lên: 19/08/2013, 09:39

6 375 1
BÀI TẬP LẬP TRÌNH - CODE THUẬT TOÁN KRUSKAL

BÀI TẬP LẬP TRÌNH - CODE THUẬT TOÁN KRUSKAL

. ASSIGN(F1,'D:\Pascal\File\khung.txt');RESET(F1); ASSIGN(F2,'D:\Pascal\Kruskalout.txt');REWRITE(F2); NHAP;TAORONG ;KRUSKAL; XUAT;CLOSE(F1);CLOSE(F2); END. . {========================================================== ==========} PROCEDURE KRUSKAL; VAR I,R1,R2,COUNT,A:INTEGER;TMP:CANH; BEGIN COUNT:=0; CONNECTED:=FALSE;

Ngày tải lên: 19/08/2013, 09:35

6 1,6K 16
Các thuật toán trong toán rời rạc.doc

Các thuật toán trong toán rời rạc.doc

... không đối xứng .Thuật toán: 1. for i := 1 to n-1 do2. for j := i + 1 to n do3. if Mij ≠ Mij then Kết xuất "No", và dừng thuật toán. 4. Kết xuất "Yes".6. Thuật toán đệ quy tính ... Output F.9. Thuật toán lặp tính giai thừa của một số tự nhiên.Input : số tự nhiên n.Output : F (n) bằng n! .Thuật toán : 1. F := 12. for i := 2 to n do F := F * i3. Output F.10....

Ngày tải lên: 15/08/2012, 09:15

5 4,1K 88
Đồ thị và các thuật toán

Đồ thị và các thuật toán

... tˆo´i thiˆe˙’u . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1144.4.1 Thuˆa.t to´an Kruskal . . . . . . . . . . . . . . . . . . . . . . . . . . . 1164.4.2 Thuˆa.t to´an Prim . . .

Ngày tải lên: 16/08/2012, 10:08

212 1,6K 31
Sáng tạo với thuật toán và lập trình trong pascal và C

Sáng tạo với thuật toán và lập trình trong pascal và C

... Các thuật toán trên String 1.1 Xâu kí tự Xâu kí tự là một dãy các kí tự viết liền nhau. Các kí tự được lấy từ một bảng chữ cái cho trước, thông thường là bảng mã ASCII. Trong các bài toán ... dài của xâu con chung dài nhất là 4 ứng với xâu "abcd". Thuật toán Xét hàm 2 biến s(i,j) là đáp số khi giải bài toán với 2 tiền tố i:x và j:y. Ta có,  s(0,0) = s(i,0) = s(0,j) = .....

Ngày tải lên: 17/08/2012, 08:53

163 2,9K 35
Sáng tạo trong thuật toán và lập trình trong pascal và C

Sáng tạo trong thuật toán và lập trình trong pascal và C

... Sáng tạo trong Thuật toán và Lập trình Tập I 4 Lời nói đầu Thể theo yêu cầu của đông đảo bạn đọc, chúng tôi biên soạn lại cuốn Sáng tạo trong Thuật toán và Lập trình với các bài Toán Tin nâng ... những kĩ thuật lập trình cơ bản để giải những bài toán khó trên máy tính. Một bài toán tin được hiểu là khó nếu ta sử dụng thuật giải mới nảy sinh trong đầu khi vừa biết nội dung b...

Ngày tải lên: 17/08/2012, 08:54

282 7K 86
Sáng tạo trong thuật toán và lập trình trong pascal và C II

Sáng tạo trong thuật toán và lập trình trong pascal và C II

... ......................................................................................................................114 Chương 4 Các thuật toán sắp đặt ................................................................................................115 ... 5 đoạn rời nhau là 1, 2, 7, 3 và 4. 8 2 3 4 5 10 12 13 15 1 9 2 5 6 8 7 15 5 1 2 7 3 4 Thuật toán Phương pháp: tham. 1. Sắp các đ...

Ngày tải lên: 17/08/2012, 08:54

161 2,5K 43
Thuật toán thuật giải

Thuật toán thuật giải

... giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không. Có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì thời gian giải theo thuật toán đó quá lớn ... 1 CHƯƠNG 1 : THUẬT TOÁN – THUẬT GIẢI I. KHÁI NIỆM THUẬT TOÁN – THUẬT GIẢI II. THUẬT GIẢI HEURISTIC III. CÁC PHƯƠNG PHÁP TÌM KIẾM HEURISTIC III.1. Cấu trúc chung của bài toán t...

Ngày tải lên: 17/08/2012, 09:04

99 1,1K 11
Slide ôn tập cấu trúc dữ liệu và thuật toán

Slide ôn tập cấu trúc dữ liệu và thuật toán

... trúc dữ liệu Thuật toán Độ phức tạp của thuật toán (algorithm complexity)18 Ch ng 1: ươ Ôn t p C/C+ậ+Ch n g 1 : ươ Ôn t p ậC/C++19Độ phức tạp của thuật toán Phân tích thuật toán Tính đúngTính ... ươ Ôn t p ậC/C++Nội dungCấu trúc dữ liệu Thuật toán Độ phức tạp của thuật toán9  Ch ng 1: ươ Ôn t p C/C+ậ+Ch n g 1 : ươ Ôn t p ậC/C+ +Thuật toán Tập các bước c ó th tín h to á...

Ngày tải lên: 17/08/2012, 09:54

95 1,9K 11
Các thuật toán và đồ thị

Các thuật toán và đồ thị

... từ một đỉnh nguồn224 Thuật toán được trình bày sau đây là thuật toán Dijkstra (mang tên E. Dijkstra, người phát minh ra thuật toán) . Thuật toán này được thiết kế dựa vào kỹ thuật tham ăn.Ta xác ... các thuật toán đi qua đồ thị, các thuật toán tìm đường đi ngắn nhất, tìm cây bao trùm ngắn nhất... Nghiên cứu các thuật toán đồ thị còn giúp ta hiểu rõ hơn cách vận dụ...

Ngày tải lên: 17/08/2012, 11:07

37 1,9K 19
w