bài toán sơ đồ mạng

Ngày tải lên: 30/05/2014, 09:57

... Hình 2. Sơ đồ máy tính là đơn đồ thị vô hướng Trong trường hợp giữa hai máy tính nào đó thường xuyên phải tải nhiều thông tin người ta phải nối hai máy này bởi nhiều kênh thoại. Mạng với ... giữa các máy được cho trong hình 3. Hình 3. Sơ đồ mạng máy tính với đa kênh thoại Định nghĩa 2. Đa đồ thị vô hướng G = (V,E) bao gồm V là tập các đỉnh, và E là họ các ... 2. Giải quyết bài tốn Từ mạng G = (V,E) khả năng thơng qua các cung và các đỉnh. Ta sẽ giải quyết theo hai bước sau: 1 0 Xác định mạng G’. 2 0 Tìm luồng cực đại trong mạng G’. Bắt...

Ngày tải lên: 28/04/2013, 16:27

... cho thấy: - Việc sử dụng sơ đồ mạng (grap) để các bài luyện tập, ôn tập môn hóa học - lớp có chất lợng cao hơn so với dạy học truyền thống. + Sử dụng sử dụng sơ đồ mạng (grap) cùng các phơng ... tập có nhiều tiến bộ. IV- bài học kinh nghiệm Grap nội dung kiến thức rất thuận tiện cho việc cấu trúc kiến thức. Để sử dụng sơ đồ mạng (grap) trong việc dạy các bài luyện tập, ôn tập môn hóa ... thực nghiệm ở hai lớp với cùng một bài theo hai phơng pháp khác nhau: - Phơng pháp truyền thống. - Sử dụng sơ đồ mạng (grap). Kết quả đạt đ ợc nh sau: -Bài dạy: "Mối quan hệ giữa các loại...

Ngày tải lên: 03/04/2013, 09:49

... hình đồ thị để biểu diễn, như sơ đồ mạng máy tính, sơ đồ mạng lưới giao thông, sơ đồ thi công một công trình. Thí dụ 1. Xét một mạng máy tính, có thể biểu diễn mạng này bằng một mô hình đồ ... LÝ THUYẾT ĐỒ THỊ I. MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ 1. Định nghĩa đồ thị Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối các đỉnh này, các loại đồ thị khác ... Như thí dụ trên có mạng G như sau: Ta có ma trận biểu diễn mạng G : Tương tự từ mạng G’: Ta có ma trận biểu diễn mạng G’ như sau: ...

Ngày tải lên: 27/04/2013, 18:52

... 13 Thuật toán song song giải bài toán k-median trên đồ thị  Giới thiệu bài toán  Thuật toán nhánh cận tuần tự  Thuật toán nhánh cận song song 1 THUẬT TOÁN SONG SONG CHO MỘT SỐ BÀI TOÁN TRÊN ĐỒ ... nhánh để sinh ra các bài toán con mới từ bài toán đang xét. Tính cận của các bài toán con mới này. ii. Kiểm tra các bài toán con vừa được sinh ra. Có hai trường hợp : (1) bài toán con đã được giải ... nhánh để sinh ra các bài toán con mới từ bài toán đang xét. Tính cận của các bài toán con mới này. ii. Kiểm tra các bài toán con vừa được sinh ra. Có hai trường hợp : (1) bài toán con đã được giải...

Ngày tải lên: 31/05/2013, 00:20

... MỘT SỐ BÀI TOÁN LIÊN QUAN ĐẾN KHẢO SÁT HÀM SỐ I/ Mục tiêu : - Kiến thức : Nắm vững PP giải một số dạng toán liên quan đến khảo sát hàm số, cách giải biện luận pt bậc nhất, bậc hai( dùng đồ thị ... giải các dạng toán khác về hàm số (thường phức tạp) - Thái độ: Chuẩn bị bài ở nhà, tích cực xây dựng bài, nghiêm túc, cẩn thận, chính xác. II/ Trọng tâm : Sự tương giao của hai đồ thị, cách viết ... đồ thị biện luận số nghiệm - Phương tiện : Hình ảnh hai đường cong tiếp xúc để học sinh dễ quan sát, đồ thị để biện luận số nghiệm của pt. V/ Tiến trình lên lớp : - Ổn định: - Bài cũ : - Bài...

Ngày tải lên: 01/07/2013, 01:25

Ngày tải lên: 29/09/2013, 06:10

Ngày tải lên: 08/04/2014, 15:54

Ngày tải lên: 09/04/2014, 13:15

Ngày tải lên: 12/04/2014, 23:18

Ngày tải lên: 30/04/2014, 23:10

Ngày tải lên: 18/06/2014, 22:15

Ngày tải lên: 20/06/2014, 13:20

Ngày tải lên: 03/07/2014, 04:20

Ngày tải lên: 03/07/2014, 23:20

... thống phải được áp dụng những thuật toán hiệu quả để tìm kiếm dữ liệu. Trong bài viết này, chúng tôi giới thiệu một thuật toán đơn giản sử dụng otomat cho bài toán tìm kiếm văn bản, hay còn gọi ... ≤ n-m và T[s + 1 s + m] = P[1 m] (nghĩa là, nếu T[s+j] = P[j], với 1 ≤ j ≤ m). Bài toán so khớp chuỗi là bài toán tìm tất cả các khoá chuyển hợp lệ với nó một khuôn mẫu P đã cho xảy ra trong ... sẽ thấy, NAIVE-STRING-MATCHER không phải là một thủ tục tối ưu cho bài toán này. Sau đây, chúng ta cùng tìm hiểu một thuật toán so khớp chuỗi sử dụng Otomat. Otomat so khớp chuỗi rất hiệu quả:...

Ngày tải lên: 07/09/2012, 10:55

... thời gian và bộ nhớvới n lớn. Tuỳ vào từng bài toán cụ thể ta có thể tối ưu hoá nhữngthuật toán này dựa vào những nhận xét và chứng minh toán học. Bài toán 1: Cho số tựnhiên n. Hãy phân tích số ... Eratosten; Solve; Result; END. Saukhi làm bài toán 1 ta sẽ dễ dàng làm được bài toán số 2 trong đềkhối 10 cuộc thi Olympic 30-4 lần VIII. Đề bài như sau: Cho số nguyên dương n (1 < n ... 10) mod 10; Tối ưu các bài toán về số nguyên tố Đinh Hữu Công Trong số 11-2001 tácgiả Nguyễn Văn Trường đã giới thiệu các thuật toán về số nguyên tố.Nhưng một số thuật toán này còn bị hạn chế...

Ngày tải lên: 07/09/2012, 10:55

... được các mảng kích thước lớn (cỡ vài chục triệuphần tử), tôi xin chọn VB 6.0 để thể hiện thuật toán. Bạn tạo một Project và mở Module mới (lưu ý chọn Project Properties − Startup Object − Sub ... tới 144 giây (thật không ngờ !!) Có thểtrong các trường hợp trên, cách viết mã cũng như thuật toán chưađạt được hiệu qủa cao nhất, dẫn đến việc so sánh không hợp lý. Vìthế rất mong nhận được...

Ngày tải lên: 07/09/2012, 10:55

... bạn một bài thi có sử dụng khái niệm và công thức truy hồi của số Stirling, đó là bài nằm trong đề thi ″lều chõng″ của Olympic Tin học sinh viên Toàn quốc lần thứ 12 tại Nha Trang. Bài toán tóm ... , hãy xác định tính chẵn lẻ của số Stirling với n,k cho trước. Toán học còn nhiều dãy số nữa mà được sử dụng nhiều trong Tin học, như các số Harmonic, Euclid,...

Ngày tải lên: 07/09/2012, 10:55