... tin được tìm thấy. Bài toán tìm kiếm và các phương pháp tìm kiếm cơ bản Thu Hương 3. Tìm kiếm trên cây nhị phân a. Bài toán: Tìm kiếm trên cây nhị phân là một thuật toán đơn giản, một phương ... tìm kiếm động hiệu quả. Phương pháp này là một trong các thuật toán nền móng của khoa học máy tính. Sở dĩ thuật tóan này được bàn ở đây và được coi là cơ bản bởi lẽ nó đơn giản; nhưng lại là ... có giá trị khoá muốn tìm. Kỹ thuật này giống như kỹ thuật dùng một mẩu tin chứa giá trị khoá nhỏ nhất hay lớn nhất để làm đơn giản các vòng lặp của các thuật toán trong các chương trình sắp...
Ngày tải lên: 07/09/2012, 10:55
... bài toán đó, và một lớp các bài toán khác nữa. Như các bạn đã biết, có 2 thuật toán tìm kiếm cơ bản là BFS và DFS. Từ 2 thuật toán đó, người ta cải tiến để tối ưu chúng và tạo ra các thuật toán ... Thuật toán Gready Seach và các bài toán biến đổi Hoàng Anh Vũ Chào các bạn! Trong số báo tháng 10/2003, bạn Hoài Nam đã viết về các bài toán biến đổi và một phương pháp ... .v.v. Sau đây tôi sẽ trình bày thuật toán GS, một thuật toán mà theo tôi chạy rất tốt về mặt thời gian. Khái niệm: Hueristics là các dấu hiệu đặc trưng của bài toán cho phép nhanh chónh xác...
Ngày tải lên: 11/09/2012, 14:32
Thuật toán nguyên tố và đa thức
... thất bại. Chỉ trong một thời gian ngắn, và sau choáng váng ban đầu, các nhà toán học trên thế giới đã lao vào xem xét kiểm tra sự chính xác của thuật toán và cho tới nay, vẫn chưa ai phát hiện ... kiện cần và đủ để một số là số nguyên tố mà các bạn sẽ được thấy sau đây trong thuật toán cụ thể của họ. Chúc các bạn thành công trong việc chuyển thuật toán này thành chương trình cụ thể và vận ... lầm nào. Tất cả đều thốt lên″Thật là thần diệu, mà sao không có ai tìm ra được thuật toán này sớm hơn!″ Thuật toán của các nhà tin học ấn độ bắt nguồn từ định lý nhỏ của Fecma mà gần như tất...
Ngày tải lên: 11/09/2012, 14:59
Thuật toán quay lui và ứng dụng
... true; end; end; begin clrscr; Init; Try(1); Write ('An Enter de ket thuc:'); Readln; End. Để hiểu sâu sắc thuật toán này, mời bạn đọc làm một số bài toán sau: Bài 1: Hãy viết chương trình liệt kê tất cả các dãy nhị phân có ... chiến nhau, do đó khi chọn con hậu thư ichỉ cần kiểm tra xem trên 2 đường chéo và đường dọc của chúng có chiếu vào những con hậu đã xếp không. Để kiểm tra điều này mỗi đường ta dùng một biến ... hậu thứ i được chấpnhận xếp vào cột j nếu nó thoả mãn cả ba biến b[j],c[i+j],d[i-j] đều có giá trị true.Các biến này gán giá trị False khi xếp xong con hậu thứ i, và trả lại giá trị true sau...
Ngày tải lên: 11/09/2012, 15:25
nghiên cứu kỹ thuật mã hóa khóa công khai cài đặt thuật toán mã hóa và giải mã bằng kỹ thuật mã hóa công khai
... đặt thuật toán mã hóa và giải mã bằng kỹ thuật mã hóa khóa công khai” của nhóm nghiên cứu sẽ tập trung vào hai nội dung chính: (1) Tìm hiểu về kỹ thuật mã hoá công khai, (2) Vận dụng kỹ thuật ... khác nhau để mã hoá và giải mã dữ liệu. Phƣơng pháp này sử dụng thuật toán mã hoá RSA (tên ba nhà phát minh ra nó: Ron Rivest, Adi Shamir và Leonard Adleman) và thuật toán Diffie Hellman. ... học” lần thứ 6 Đại học Đà Nẵng - 2008 440 NGHIÊN CỨU KỸ THUẬT MÃ HÓA KHÓA CÔNG KHAI, CÀI ĐẶT THUẬT TOÁN MÃ HÓA VÀ GIẢI MÃ BẰNG KỸ THUẬT MÃ HÓA KHÓA CÔNG KHAI RESEARCH IN PUBLIC KEY CRYPTOGRAPHY...
Ngày tải lên: 13/04/2013, 10:27
THUẬT TOÁN SELF-TRAINING VÀ CO-TRAINING ỨNG DỤNG TRONG PHÂN LỚP VĂN BẢN
... sát điển hình gồm: Thuật toán cực đại kỳ vọng toán, thuật toán SVM truyền dẫn và thuật toán phân hoạch đồ thị quang phổ. 1.4.1. Thuật toán cực đại kỳ vọng toán Thuật toán cực đại kỳ vọng ... phổ 15 CHƯƠNG 2 THUẬT TOÁN SELF-TRAINING VÀ CO-TRAINING.16 2.1. Thuật toán self-training 16 2.2. Thuật toán co-training 17 2.3. So sánh hai thuật toán 21 2.4. Các kỹ thuật làm trơn 23 ... sát với thuật toán phân lớp điển hình là Naïve Bayes. Sau đó khóa luận giới thiệu về thuật toán học bán giám sát và đối sánh với thuật toán học giám sát. • Chương 2 trình bày hai thuật toán self-training...
Ngày tải lên: 25/04/2013, 10:36
Chương 2 - tính toán khấu hao và phân tích dự án kinh tế sau thuế
... cho phép mô hình SL Sau 1954: cho phép thêm DDB (Double Declining Balance) và SYD (Sum of Year Digit) Từ 1981: thay DDB và SYD bằng ACRS (Accelerated Cost Recover System) Từ 1986 thay ACRS bởi ... 1986 thay ACRS bởi MACRS (Modified Accelerated Cost Recover System) Loại 3 năm: 33%, 45%, 15% và 7%. (=100%) (một số thiết bị thí nghiệm) Loại 5 năm:: 20%,, 32%,, 19%,, 12%,, 11%,, 6%, (xe hơi,...
Ngày tải lên: 05/11/2013, 20:15
Bài giảng Thuật toán quay lui và ứng dụng
... theo j if i=n then else try(i+1); end; end; Để minh hoạ cho thuật toán này ta áp dụng giải bài toán xếp hậu: Nội dung bài toán: Liệt kê tất cả các cách sắp xếp những con hậu trên bàn cờ NxN ... : = j; b [j] : = false; c[i + j]: = false; d [i] : = false; if i = n then Result Thuật toán quay lui và ứng dụng Lã Văn Chinh Giả thiết một cấu hình cần tìm được mô tả bởi một bộ phận gồm ... không có khả năng nào chấp nhận được thì quay lại bước trước xác định lại ai-1 Nội dung của thuật toán này rất phù hợp với việc gọi đệ quy. Ta có thủ tục đệ quy sau đây: Procedure Try (i:tinteger); ...
Ngày tải lên: 04/12/2013, 11:11
Dự báo WEBSITE truy cập tiếp theo dựa trên sự kết hợp thuật toán phân cụm và mô hình MARKOV
Ngày tải lên: 28/12/2013, 20:18
Nghiên cứu kết hợp thuật toán cặp ghép và tham lam giải quyết bài toán thời khóa biểu trường chuyên
Ngày tải lên: 30/12/2013, 13:47
Đề tài ĐƯỜNG đi HAMILTON, THUẬT TOÁN NHÁNH cận và bài TOÁN NGƯỜI DU LỊCH
Ngày tải lên: 30/12/2013, 15:39
Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST
... tuyến,… Với yêu cầu như vậy, nếu ta sử dụng những thuật toán định tuyến tìm đường ngắn nhất (như DA, EDA) hay thuật toán NAN và các thuật toán gán bước sóng đã trình bày ở trên thì vẫn tồn ... các mặt phẳng điều khiển. Các thuật toán “gán bước sóng thích nghi” thông dụng đó là các thuật toán “gán bước sóng được sử dụng ít nhất” (Least Used-LU) và thuật toán “gán bước sóng được sử ... truyền dữ liệu. 3.2.1.1. Thuật toán Dijkstra Thuật toán Dijkstra [35-38], mang tên của nhà khoa học máy tính người Hà Lan Edsger Dijkstra, là thuật toán giải quyết bài toán tìm đường đi ngắn...
Ngày tải lên: 14/02/2014, 08:41
Tài liệu Thuật toán Google Penguin và mục tiêu của Google? doc
... trên. Thuật toán Google Penguin và mục tiêu của Google Penguin “Chim cánh cụt” là thuật toán mới mà Google đưa ra năm nay dành cho việc chống các webspam . Có vẻ thuật toán này mang ... công cụ tìm 5. Mua link – Buying links: là những thủ thuật nhằm “đánh lừa” các công cụ tìm kiếm mà cụ thể là đánh lừa các thuật toán và là nguyên nhân khiến một website biến mất trong danh ... spam mới này đang hoàn thiện như dự định. Nhưng có một vài điều tổn hại do thuật toán này gây ra còn đang được cân nhắc cách khắc phục và vẫn còn ...
Ngày tải lên: 27/02/2014, 03:20
khai phá dữ liệu dùng thuật toán K-mean và naive bayes trên wave
... [8]. Chương 2. Thuật toán phân cụm k-Mean 26 Hình 2.1 – Sơ đồ các bước thực hiện thuật toán K-Mean 2.2.1 Thuật toán K-Mean gán cứng Thuật toán K-Mean gán cứng sẽ phân các đối tượng vào các cụm theo ... thuật toán. Hình 2.3 – Ví dụ thực hiện thuật toán K-Mediod với n = 10, k = 2 Đánh giá : Thuật toán K-Medoid khắc phục được nhiễu, nhưng có độ phức tạp lớn hơn là O(k(n−k) 2 ) [8]. Chương 2. Thuật ... hợp và tóm tắt khai niệm như tóm tắt văn bản Chương 3 Thuật toán phân lớp Naive Bayes 3.1 Bài toán phân lớp và hướng tiếp cận 3.1.1 Bài toán phân lớp Phân lớp (Classification) [8] là kĩ thuật...
Ngày tải lên: 05/03/2014, 17:56
LUẬN VĂN:THUẬT TOÁN SELF-TRAINING VÀ CO-TRAINING ỨNG DỤNG TRONG PHÂN LỚP VĂN BẢN pdf
... đồ thuật toán self-training Thuật toán self-training và co-training 21 2.3. So sánh hai thuật toán Bảng 1 đưa ra một số so sánh hai thiết lập self-training và ... 12 1.4.1. Thuật toán cực đại kỳ vọng toán 12 1.4.2. Học SVM truyền dẫn 13 1.4.3. Phân hoạch đồ thị quang phổ 15 CHƯƠNG 2 THUẬT TOÁN SELF-TRAINING VÀ CO-TRAINING.16 2.1. Thuật toán self-training ... 2.2. Thuật toán co-training 17 2.3. So sánh hai thuật toán 21 2.4. Các kỹ thuật làm trơn 23 2.4.1. Đảm bảo phân phối lớp 24 2.4.2. Kết hợp bộ phân lớp 26 2.4.3. Thuật toán self-training và...
Ngày tải lên: 14/03/2014, 17:20
LUẬN VĂN: Tìm hiểu về một số thuật toán giấu tin và phát hiện ảnh có giấu tin pot
... thuộc vào khóa của quá trình tách thủy vân. Trong thuật toán này, quá trình tách thủy vân không cần ảnh gốc. Tham số a trong thuật toán đóng vai trò nhƣ là hệ số tƣơng quan giữa tính ẩn và tính ... bài toán phát hiện tin giấu. Trong đồ án em đã trình bày một số kỹ thuật giấu tin bằng thay thế bit có trọng số thấp nhất, kỹ thuật thủy vân trên miền biến đổi DCT, và em tìm hiểu về kỹ thuật ... bản khoa học và kỹ thuật. [6] Luận văn thạc sĩ “Kỹ thuật giấu tin trong ảnh và nghiên cứu khả năng có thể để phát hiện ảnh có giấu tin” – Nguyễn Thị Phƣơng Hoa. 25 2.2.3 Kỹ thuật thủy vân...
Ngày tải lên: 17/03/2014, 21:20
Các thuật toán xử lý và tối ưu hoá truy vấn
... trong hầu hết mọi trường hợp. Thuật toán sẽ dẫn đến sự chuyển đổi tương tự như trong ví dụ của hình 5. Các bước của thuật toán như sau: 38 Các thuật toán xử lý và tối ưu hoá truy vấn - Nhóm 4 ... giai đoạn phân chia, khi thuật toán nối băm hỗn hợp đang phân chia tệp nhỏ hơn trong hai tệp (DEPARTMENT trong OP6), thuật toán chia không gian 21 Các thuật toán xử lý và tối ưu hoá truy vấn - ... xếp. Việc sắp xếp cũng là một kỹ thuật bộ phận trong các giải thuật sắp trộn sử dụng cho phép JOIN và các phép khác (như là UNION và INTERSECTION), và trong các giải thuật loại trừ giống nhau đối...
Ngày tải lên: 20/03/2014, 11:08
Bạn có muốn tìm thêm với từ khóa: