thuật toán phân rã

Các thuật toán phân tích mạnh nhất.DOC

Các thuật toán phân tích mạnh nhất.DOC

Ngày tải lên : 23/08/2012, 13:17
... hai số nguyên tố lớn.Các thuật toán đợc kể đến bao gồm thuật toán sàng bậc hai, thuật toán phân tích trên đờng cong Elliptic, thuật toán sàng tr- ờng số nhng do hai thuật toán sau đều cần phải ... nhiên nếu hai ớc của N xấp xỉ nhau thì thuật toán sàng bậc hai thờng tỏ ra hiệu quả hơn. Thuật toán sàng trờng số là thuật toán mới nhất, thuật toán này cũng phân tích số nguyên N bằng cách xây ... [Lenstra], ) đà phân tích về thời gian tính của thuật toán và số liệu khả quan nhất về vấn đề này của Lenstra là: 2. Thời gian tính của một số thuật toán phân tích khác. Thuật toán phân tích dựa...
  • 3
  • 658
  • 1
XÂY DỰNG CHƯƠNG TRÌNH KIỂM TRA SỐ NGUYÊN TỐ BẰNG THUẬT TOÁN MILLER- RABIN.doc.DOC

XÂY DỰNG CHƯƠNG TRÌNH KIỂM TRA SỐ NGUYÊN TỐ BẰNG THUẬT TOÁN MILLER- RABIN.doc.DOC

Ngày tải lên : 10/09/2012, 09:27
... digits) { if(digits) { do { 8 XÂY DỰNG CHƯƠNG TRÌNH KIỂM TRA SỐ NGUYÊN TỐ BẰNG THUẬT TOÁN MILLER- RABIN MỤC LỤC CHƯƠNG 1: CƠ SỞ THUẬT TOÁN CHƯƠNG 2: PHÂN TÍCH VÀ THIẾT KẾ CHƯƠNG 3: CÀI ĐẶT VÀ KIỂM THỬ PHỤ LỤC ... là số nguyên tố không ?Câu trả lời là “prime” nếu là số nguyên tố ngược lại là “composite” c .Thuật toán: Bước 1: Thực hiện tính n -1 = 2 k .m. Trong đó: n : số cần kiểm tra s : số nguyên m : số ... (carry); } NN_DIGIT bigNumber::LShift(NN_DIGIT *a, NN_DIGIT *b, UINT2 c, UINT2 digits) { 10 Thuật toán: a.Đầu vào : Là một số nguyên n > 3, và một tham số an toàn t (là số lần thực hiện kiểm...
  • 15
  • 3.6K
  • 20
Xây dựng chương trình kiểm tra số nguyên tố bằng thuật toán MILLER - RABIN

Xây dựng chương trình kiểm tra số nguyên tố bằng thuật toán MILLER - RABIN

Ngày tải lên : 25/01/2013, 17:09
... digits) { 10 XÂY DỰNG CHƯƠNG TRÌNH KIỂM TRA SỐ NGUYÊN TỐ BẰNG THUẬT TOÁN MILLER- RABIN MỤC LỤC CHƯƠNG 1: CƠ SỞ THUẬT TOÁN CHƯƠNG 2: PHÂN TÍCH VÀ THIẾT KẾ CHƯƠNG 3: CÀI ĐẶT VÀ KIỂM THỬ PHỤ LỤC 1 ... là số nguyên tố không ?Câu trả lời là “prime” nếu là số nguyên tố ngược lại là “composite” c .Thuật toán: Bước 1: Thực hiện tính n -1 = 2 k .m. Trong đó: n : số cần kiểm tra s : số nguyên m : số ... TO_HIGH_HALF (cLow)) > MAX_NN_DIGIT - TO_HIGH_HALF (cLow)) t[1] ; *(t+1) -= cHigh; aHigh++; 12 Thuật toán: a.Đầu vào : Là một số nguyên n > 3, và một tham số an toàn t (là số lần thực hiện kiểm...
  • 15
  • 1.2K
  • 3
Nghiên cứu các thuật toán phân lớp dữ liệu dựa trên cây quyết định

Nghiên cứu các thuật toán phân lớp dữ liệu dựa trên cây quyết định

Ngày tải lên : 27/02/2013, 16:39
... Mã giả của thuật toán C4.5: Hình 10 - Mã giả thuật toán C4.5 Trong báo cáo này, chúng tôi tập trung phân tích những điểm khác biệt của C4.5 so với các thuật toán khác. ... Hình 3 - Quá trình phân lớp dữ liệu - (b2) Phân lớp dữ liệu mới Trong mô hình phân lớp, thuật toán phân lớp giữ vai trò trung tâm, quyết định tới sự thành công của mô hình phân lớp. Do vậy chìa ... (1/8) 1/3 Nghiên cứu các thuật toán phân lớp dữ liệu dựa trên cây quyết định Khóa luận tốt nghiệp – Nguyễn Thị Thùy Linh – K46CA - 17 - 1.3.3. Song song hóa thuật toán phân lớp dựa trên cây...
  • 67
  • 1.6K
  • 4
MỘT SỐ THUẬT TOÁN PHÂN HẠNG ẢNH  PHỔ BIẾN VÀ ÁP DỤNG TRONG HỆ THỐNG  TÌM KIẾM ẢNH LỚP TRÊN THỬ NGHIỆM

MỘT SỐ THUẬT TOÁN PHÂN HẠNG ẢNH PHỔ BIẾN VÀ ÁP DỤNG TRONG HỆ THỐNG TÌM KIẾM ẢNH LỚP TRÊN THỬ NGHIỆM

Ngày tải lên : 27/04/2013, 10:02
... ảnh này. Thuật toán VisualRank trình bày một kỹ thuật đơn giản để kết hợp các lợi điểm trong việc sử dụng liên kết và phân tích mạng cho tìm kiếm trang Web vào tìm kiếm ảnh. Thuật toán đã được ... truy vấn ,   và hạng trang. Các thuật toán xếp hạng theo hướng này được gọi là các thuật toán xếp hạng định hướng ngữ cảnh. Một thuật toán xếp hạng định hướng ngữ cảnh điển hình ... hướng giải quyết trên là các thuật toán xếp hạng dựa theo liên kết giữa các trang Web và các thuật toán xếp hạng định hướng ngữ cảnh. Phần này sẽ trình bày một số thuật toán điển hình của cả hai...
  • 75
  • 508
  • 0
MỘT SỐ THUẬT TOÁN PHÂN HẠNG ẢNH PHỔ BIẾN VÀ ÁP DỤNG TRONG HỆ THỐNG TÌM KIẾM ẢNH LỚP TRÊN THỬ NGHIỆM

MỘT SỐ THUẬT TOÁN PHÂN HẠNG ẢNH PHỔ BIẾN VÀ ÁP DỤNG TRONG HỆ THỐNG TÌM KIẾM ẢNH LỚP TRÊN THỬ NGHIỆM

Ngày tải lên : 27/04/2013, 15:26
... ảnh này. Thuật toán VisualRank trình bày một kỹ thuật đơn giản để kết hợp các lợi điểm trong việc sử dụng liên kết và phân tích mạng cho tìm kiếm trang Web vào tìm kiếm ảnh. Thuật toán đã được ... truy vấn ,   và hạng trang. Các thuật toán xếp hạng theo hướng này được gọi là các thuật toán xếp hạng định hướng ngữ cảnh. Một thuật toán xếp hạng định hướng ngữ cảnh điển hình ... hướng giải quyết trên là các thuật toán xếp hạng dựa theo liên kết giữa các trang Web và các thuật toán xếp hạng định hướng ngữ cảnh. Phần này sẽ trình bày một số thuật toán điển hình của cả hai...
  • 75
  • 505
  • 1
XÂY DỰNG CHƯƠNG TRÌNH KIỂM TRA SỐ NGUYÊN TỐ BẰNG THUẬT TOÁN MILLER- RABIN

XÂY DỰNG CHƯƠNG TRÌNH KIỂM TRA SỐ NGUYÊN TỐ BẰNG THUẬT TOÁN MILLER- RABIN

Ngày tải lên : 27/04/2013, 22:33
... theo xác suất. Thuật toán Miller- Rabin là thuật toán dựa trên phương pháp chứng minh theo xác suất .Thuật toán này được thao tác trên số lớn. 2.Cơ sở thuật toán Miller-Rabin Thuật toán này dựa ... 0918.775.368 XÂY DỰNG CHƯƠNG TRÌNH KIỂM TRA SỐ NGUYÊN TỐ BẰNG THUẬT TOÁN MILLER- RABIN MỤC LỤC CHƯƠNG 1: CƠ SỞ THUẬT TOÁN CHƯƠNG 2: PHÂN TÍCH VÀ THIẾT KẾ CHƯƠNG 3: CÀI ĐẶT VÀ KIỂM THỬ PHỤ LỤC 1 void ... NN_DIGIT *b, UINT2 c, UINT2 digits) { 10 Chương 1 CƠ SỞ THUẬT TOÁN 1.Giới thiệu Bài toán kiểm tra số nguyên tố là một trong những bài toán cơ bản nhưng hết sức quan trong trọng lĩnh vực an toàn...
  • 15
  • 1.7K
  • 12
Thuật toán phân cụm dữ liệu mờ

Thuật toán phân cụm dữ liệu mờ

Ngày tải lên : 23/10/2013, 14:15
... áp dụng với dữ liệu số. 3.2. Thuật toán k-tâm 3.2.1. Các khái niệm và thuật toán cơ sở cho thuật toán K-tâm Thuật toán K-tâm là một mở rộng thực sự của thuật toán K-mean cho dữ liệu hỗn hợp. ... SỐ THUẬT TOÁN PHÂN CỤM DỮ LIỆU - PHÂN CỤM DỮ LIỆU MỜ 3.1. Thuật toán k-means Thuật toán phân hoạch K-means do MacQeen đề xuất trong lĩnh vực thống kê năm 1967, mục đích của thuật toán k-means ... cho. Thuật toán phân cụm mờ là một cách thức mở rộng cho các thuật toán PC rõ nhằm khám phá ra các cụm dữ li ệu chồng lên nhau. Thuật toán phân cụm dữ liệu mờ Trang 10 CHƯƠNG 3. MỘT SỐ THUẬT...
  • 24
  • 1.1K
  • 10

Xem thêm