Ngày tải lên: 30/05/2014, 09:57
... 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
ứng dụng của phương pháp tọa độ để giải một số bài toán sơ cấp
Ngày tải lên: 09/04/2014, 13:15
ĐỒ án tốt NGHIỆP đại học NGHIÊN cứu bài TOÁN SO KHỚP TIỀN tố dài NHẤT áp DỤNG TRONG ROUTER
Ngày tải lên: 18/06/2014, 22:15
Bài toán so khớp chuỗi văn bản OtoMat
... 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
Bài toán số nguyên tố tối ưu
... 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
Giải bài toán số nguyên tố
... đượ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
Giải bài toán số Stirling
... 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
Ứng dụng hình học xạ ảnh để giải và sáng tạo ra các bài toán sơ cấp
... giải và sáng tạo các bài toán sơ cấp. a) Tứ giác toàn phần và các bài toán sơ cấp: Rất nhiều bài toán trong hình học phẳng khi chuyển qua bài toán xạ ảnh tương ứng ta thì bài toán đó chính là nội ... XẠ ẢNH VÀO GIẢI VÀ SÁNG TẠO CÁC BÀI TOÁN SƠ CẤP Tóm tắt: Bài viết trình bày một số ví dụ về việc ứng dụng hình học xạ ảnh để giải và sáng tạo ra các bài toán sơ cấp trong hình học phẳng. Nội ... A B C I J P d Vì từ một bài toán xạ ảnh ta có thể có nhiều bài toán afine khác nhau do việc lựa chọn các đường thẳng vô tận khác nhau. Dựa vào nhận xét này ta có thể sáng tạo ra nhiều bài toán afine khác...
Ngày tải lên: 12/09/2012, 16:20
Các kỹ thuật toán học cho bài toán so sánh đa trình tự
... giải cho bài toán PSA 48 Hình 4.3 Quá trình align của Center Star Algorithm và phiên bản cải tiến 50 Hình 4.4 Bài toán TSP. 50 Hình 4.5 Kết quả bài toán TSP 51 Hình 4.6 Lưu đồ thuật giải ... hiện này cho việc giải quyết bài toán MSA. Giải pháp được đưa ra chỉ giới hạn giải quyết bài toán MSA dưới hình thức global alignment. Các kỹ thuật toán học cho bài toán so sánh đa trình tự ... động giải quyết bài toán PSA, giải thuật tính giá trị PSA cải tiến về mặt bộ nhớ sử dụng. Phần tiếp theo của chương này trình bày về cách tiếp cận bài toán MSA hướng đến bài toán chính xác hoàn...
Ngày tải lên: 25/01/2013, 16:01
Soạn bài: nhân số đo thời gian với một số
... Trường Tiểu học Quang Trung Kế hoạch dạy học đọc thầm ? Bài toán cho biết gì? ? Bài toán yêu cầu gì? - Yêu cầu 1 HS đọc tóm tắt - Cất bảng phụ, ghi tóm tắt của HS lên ... HS nhắc lại * Treo bảng phụ ví dụ 2 - Yêu cầu 1 HS đọc ví dụ 2, cả lớp đọc thầm ? Bài toán cho biết gì? ? Bài toán yêu cầu gì? - 1 HS đọc ví dụ 1, cả lớp đọc thầm - Trung bình một người thợ làm ... phút x 5 = 16 giờ 15 phút Đáp số: 16 giờ 15 phút 2. Luyện tập Bài 1 a) b) bài 2: Tóm tắt: 1 vòng: 1 phút 25 giây 3 vòng: ? thời gian Bài giải Thời gian bé Lan ngồi trên xích đu 3 vòng là: 1 phút...
Ngày tải lên: 05/04/2013, 09:20
Bài 55: Sơ đồ điện
... THẦY CÔ Nguyễn Đức Hiếu BÀI 55: SƠ ĐỒ ĐIỆN Kết quả: Sơ đồ nguyên lý: Sơ đồ lắp đặt: c b d a BÀI 55: SƠ ĐỒ ĐIỆN b. Sơ đồ lắp đặt (sơ đồ đấu dây): O A Hình 55.3. Sơ đồ lắp đặt mạch điện Trên ... chúng ta phải mắc. BÀI 55: SƠ ĐỒ ĐIỆN I. SƠ ĐỒ ĐIỆN LÀ GÌ ? A K Hình 55.1b. Sơ đồ mạch điện BÀI 55: SƠ ĐỒ ĐIỆN 4. TỔNG KẾT BÀI HỌC: Câu 1. thế nào là sơ đồ nguyên lý và sơ đồ lắp đặt? Hãy so ... tế b. Sơ đồ lắp đặt (sơ đồ đấu dây): Sơ đồ lắp đặt mạch điện biểu thị rõ vị trí, cách lắp đặt các phần tử của mạch điện trong thực tế BÀI 55: SƠ ĐỒ ĐIỆN 1. SƠ ĐỒ ĐIỆN LÀ GÌ ? Sơ đồ điện...
Ngày tải lên: 21/06/2013, 01:26
Bài 21: Sơ đồ mạch điện - Chiều dòng điện
... theo sơ đồ đã vẽ ở C2, tiến hành kiểm tra và đóng công tắc để đảm bảo mạch điện kín và sáng. C2:Hãy vẽ 1 sơ đồ khác so với sơ đồ đã vẽ ở C1 bằng cánh thay đôỉ vị trí các kí hiệu trong sơ ... lắp về phía đầu của đèn pin. b) Sơ đồ mạch điện của đèn pin ( có mũi tên chỉ chiều dòng điện) Ghi nhớ: - Mạch điện được mô tả bằng sơ đồ và từ sơ đồ mạch điện có thể lắp mạch điện tương ... cuối của đèn phin? b.Hãy vẽ sơ mạch điện của đèn pin và dùng mũi tên kí hiệu chiều dòng điện chạy trong mạch điện này khi công tắc đóng. Tiết 23 Bài 21 SƠ ĐỒ MẠCH ĐIỆN CHIỀU DÒNG ĐIỆN Vật...
Ngày tải lên: 24/06/2013, 01:25
Bài 55: Sơ đồ điện
... 2: Tìm hiểu sơ đồ điện. * Cho HS quan sát hình 55.1 SGK: Mạch điện chiếu sáng (từ mạch điện phức tạp) chúng ta có thể vẽ lại (nhờ các ký hiệu) sơ đồ mạch điện. - Vậy, thế nào là sơ đồ điện? * ... sáng được thể hiện trong sơ đồ mạch điện? * HS quan sát hình 55.1 SGK: Mạch điện chiếu sáng (từ mạch điện phức tạp) chúng ta có thể vẽ lại (nhờ các ký hiệu) sơ đồ mạch điện. - Sơ đồ điện là hình biểu ... điện đó, người ta dùng sơ đồ điện, trong đó các phần tử của mạch điện được biểu diễn bằn các kí hiệu theo 1 qui tắc thống nhất. Đó là nội dung của bài học hom nay: “SƠ ĐỒ ĐIỆN” HOẠT ĐỘNG CỦA...
Ngày tải lên: 24/06/2013, 01:26
Bạn có muốn tìm thêm với từ khóa: