chuyên đề thuật toán hay trong lập trình

... chu trình. Thuật toán Kosaraju, thuật toán Tarjan, và thuật toán Gabow đều có thể tìm các thành phần liên thông mạnh của một đồ thị cho trước trong thời gian tuyến tính. Tuy nhiên, các thuật toán ... 45 Thuật toán Bellman-Ford 47 Giải thuật tìm kiếm A* 53 Bài toán đường đi rộng nhất 56 Cây bao trùm nhỏ nhất 59 Cây bao trùm nhỏ nhất 59 Thuật toán Borůvka 63 Thuật toán Kruskal 65 Thuật toán Prim ... wp/ ?p=76) Sắp xếp tô pô 36 Các thuật toán Các thuật toán sắp xếp tô pô thường có thời gian tuyến tính trong số nút cộng với số cung ( ). Một trong những thuật toán này, phát hiện bởi Kahn năm...

Ngày tải lên: 02/07/2014, 21:20

... Cẩm 5.1.2 Thuật toán quay lui tổng quát  Ta có thể trình bày quá trình tìm kiếm lời giải của thuật toán quay lui bằng cây sau: Nguyễn Thanh Cẩm 5.1.1 Đệ quy  Thí dụ 1: Tìm thuật toán đệ ... Cẩm 5.2 5.2.1 5.2.2 Một số bài toán minh họa Bài toán liệt kê dãy nhị phân độ dài n Bài toán liệt kê các tập con k phần tử THUẬT TOÁN QUAY LUI Bài toán xếp hậu 5.2.3 Bài toán tô màu đồ thị 5.2.4 ... Cẩm 5.2 5.2.1 5.2.2 Một số bài toán minh họa Bài toán liệt kê dãy nhị phân độ dài n Bài toán liệt kê các tập con k phần tử THUẬT TOÁN QUAY LUI Bài toán xếp hậu 5.2.3 Bài toán tô màu đồ thị 5.2.4 ...

Ngày tải lên: 18/04/2014, 07:31

Ngày tải lên: 23/10/2014, 22:06

Ngày tải lên: 28/06/2013, 17:41

Ngày tải lên: 22/12/2013, 13:04

... Chuyên đề : Thuật toán Ơclit ****************************************************** 2. Thí dụ: Thí dụ 1: ... chia liên tiếp của thuật toán Ơclit các thơng lần lợt là 2; 3; 9 . Giải Gọi hai số tự nhiên phải tìm là a, b (a>b) Theo đầu bài ta có 3 phép chia liên tiếp nên số d trong phép chia thứ ... phép chia thứ hai cho ta ƯSCLN (a, b) Ta có các phép chia sau: a = 2b + r (1) b = 3r + r 1 (trong đó r 1 =15) (2) r = r 1 .9 (3) VËy r = 15.9 = 135 b = 3.135 +15 = 420 a = 2.420 + 135 =...

Ngày tải lên: 22/04/2014, 14:56

... Time out do trễ truyền dữ liệu  …  Khi lập trình mạng, cần chú ý kiểm tra kết quả gọi hàm SOCKET API để biết thao tác thực hiện có thành công hay không  Nếu không kiểm tra mà vẫn tiếp ... riêng cho UDP socket  recvfrom là hàm nhận dữ liệu  Ưu điểm: giúp chương trình client linh hoạt hơn trong gửi/ nhận dữ liệu với nhiều Server  Client có thể dùng một local socket ... số 32 bit Sử dụng cấu trúc địa chỉ socket  Địa chỉ socket được lưu trong cấu trúc dữ liệu struct sockaddr_in  Chương trình cần khai báo một biến kiểu struct sockaddr_in và gán giá trị cổng,...

Ngày tải lên: 23/05/2014, 14:34

Ngày tải lên: 16/10/2014, 14:38

Ngày tải lên: 16/10/2014, 14:57

... fill Scan line fill/ scan conversion Đơn giản Phức tạp hơn Thuật toán rời rạc hóa trong không gian màn hình Thuật toán rời rạc hóa trong đối tượng hoặc/và không gian màn hình 8 -Danh sách ... S hay P 3 Yêu cầu gọi hệ thống GetPixel/Val Độc lập với thiêt bị Đòi hỏi điểm seed Không đòi hỏi điểm seed Yêu cầu stack rất lớn Yêu cầu stack nhỏ III.Các thuật toán xén hình 1 .Thuật toán ... } x++; } } II .Thuật toán tô màu theo đường biên: Ý tưởng: Bắt đầu từ điểm P(x,y) nằm bên trong vùng tô, kiểm tra các điểm lân cận cảu P đã được tô màu hay có phải là điểm biên hay không, nếu...

Ngày tải lên: 27/08/2012, 11:20