thuật toán leo đồi dốc đứng
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à 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
Tài liệu ET4020 - Xử lý tín hiệu số Chương 3: Các thuật toán FFT và ứng dụng doc
Ngày tải lên :
15/02/2014, 09:20
... nhà
1. Vẽ lưu đồ tín hiệu cho thuật toán FFT trường hợp N = 16,
phân chia theo tần số / thời gian, cơ số 2.
2. Tìm hiểu thuật toán FFT cơ số 4.
3. Triển khai các thuật toán FFT đã học bằng ngôn ngữ ... phức tạp tính toán: (N/2) log
2
N phép nhân phức và N log
2
N
phép cộng phức.
−1
W
r
N
X
m−1
(p)
X
m−1
(q)
X
m
(p)
X
m
(q)
Hình: Sơ đồ cánh bướm
Outline
Ứng dụng của DFT
Các thuật toán FFT
Độ phức ... phức tạp tính toán
Nhận xét:
F
1
(k + N/2) = F
1
(k)
F
2
(k + N/2) = F
2
(k)
W
k+N/2
N
= −W
k
N
do vậy,
X (k +
N
2
) = F
1
(k) − W
k
N
F
2
(k)
X (k) = F
1
(k) + W
k
N
F
2
(k)
Nếu tính toán trực tiếp...
- 10
- 1.3K
- 15
đồ án :Xây dựng bài toán quy hoạch mạng vô tuyến GSM và thuật toán biến đổi GEN
Ngày tải lên :
30/04/2014, 23:10
... lượng tính toán của bài toán là rất lớn. Khối lượng
tính toán tỷ lệ theo hàm số mũ của các tham số đầu vào. Như vậy bài toán tối ưu hóa tổ
hợp là bài toán NP-đầy đủ. Trong điều kiện bài toán có ... L
diff
là suy hao do các vật cản trên đường truyền sóng.
Có nhiều thuật toán để tính toán suy hao nhiễu xạ. Một trong những thuật toán thương sử
dụng là Epstein-Peterson.
L
địa hình
: Là giá trị ... thị
MOGA Multi-Objective Genetic
Algorithm
Thuật toán biến đổi Gen cho bài
toán tối ưu đa mục tiêu
MOP Multi-Objective Optimzation
Problem
Bài toán tối ưu đa mục tiêu
MSC Mobile Switching...
- 117
- 934
- 0
Mô phỏng một số thuật toán đồ thị.doc
Ngày tải lên :
24/08/2012, 22:32
... số thuật toán đồ thị
- Phản ánh đúng nội dung thuật toán : Thuật toán được đưa ra mô phỏng phải
chính xác, các bước thực hiện thuật toán phải trực quan và phản ánh đúng theo nội dung
thuật toán ... phỏng thuật toán đồ thị như thuật toán Dijkstra, thuật toán
Kruskal. Vì vậy trong khuôn khổ nghiên cứu của mình, em xin tiếp tục nghiên cứu việc
mô phỏng một số thuật toán đồ thị như thuật toán ... một giải thuật
thì ta nói giải thuật đó có cấp là g(n) (hay độ phức tạp tính toán là O(g(n))).
3. Tổng quan về mô phỏng thuật toán
3.1. Khái niệm mô phỏng thuật toán
Mô phỏng thuật toán (Algorithm...
- 20
- 2K
- 12
MÔ PHỎNG THUẬT TOÁN ĐỆ QUY.doc
Ngày tải lên :
24/08/2012, 22:32
... Tin_ĐHSPHN
Luận văn tốt nghiệp_ Mô phỏng thuật toán đệ quy.
điều kiện này là hỗ trợ mô phỏng thuật toán với những chỉ dẫn thúc
đẩy toàn diện. Khi mô phỏng thuật toán đóng vai trò chỉ dẫn này, màn ... Khoa Công Nghệ Thông Tin_ĐHSPHN
Luận văn tốt nghiệp_ Mô phỏng thuật toán đệ quy.
Bài toán là một mô hình thuật toán điển hình của giải thuật đệ
quy quay lui.Cụ thể:
Nét đặc trưng để giải bài này ... trong
chương trình.
1.2. Lich sử mô phỏng thuật toán.
Mô phỏng thuật toán đã được xây dựng từ hai thập kỷ gần đây.
Nhưng chương trình mô phỏng thuật toán đầu tiên là của Ken
Knowlton ở Bell...
- 46
- 3.7K
- 22
Một số thuật toán có nhiều ứng dụng
Ngày tải lên :
11/09/2012, 15:24
... Một thuật toán có nhiều ứng dụng
Xuân Phong
Ta xét bài toán sau:
Bài toán 1: (Số sát sau) cho số tự nhiên a có n chữsố. Hãy hoán vị ... nhất, sau nó không còn số nào có
thểnhận được bằng một phép hoán vị được nữa. Bài toán vô nghịêm:dưng thuật toán.
3. Tìm điểm vượt: Ta xét trường tồn tại i trong khoảng1 n để a[i]a[i].
4. Hoán ... đượccác chữ số thông qua dong lệnh:
if (c>='0') and (c<='9') then
Thuật toán tìm số sát sau: Để tìm số sát sau của a,ta sửa tại chỗ mảng a theo các bước
sau:
1. Tìm...
- 9
- 991
- 24
Tìm Hiểu Thuật Toán MD5 Và Ứng Dụng Trong Chữ Ký Điện Tử
Ngày tải lên :
26/04/2013, 09:50
... đúng với các
tài liệu tiêu chuẩn về thuật toán MD5
1.2ĐỐI TƯỢNG NGHIÊN CỨU
- các phương pháp mật mã hóa
- Chữ ký điện tử và ứng dụng
- Thuật toán RSA
- Các thuật toán hàm băm
1.3 PHẠM VI NGHIÊN CỨU
Bài ... trình bày những vấn đề liên quan về mã hóa thông tin, thuật toán băm
MD5, thuật toán mã hóa RSA và chữ ký điện tử. Từ đó, ứng dụng thuật toán MD5
và RSA để phân tích quá trình hoạt động của chữ ... dịch ngược.
Đi kèm với mã hoá là giải mã.
Có rất nhiều loại thuật toán mã hoá cho dữ liệu máy tính, chúng được gọi tên theo
thuật toán và có thể so sánh trực tiếp với nhau, ví dụ mã hoá 128-bit,...
- 6
- 2.8K
- 70
thuật toán bayes và ứng dụng
Ngày tải lên :
17/02/2014, 23:12
... bởi thông tin trong dữ liệu đào
tạo).
Thuật toán Bayes và ứng dụng
5
.
2.2 Cực tiểu hóa rủi ro trong bài toán phân lớp
Bayes
Bây giờ xem xét bài toán nút chai, hãy hình dung rằng nhà máy ...
Nguyễn Văn Huy
THUẬT TOÁN BAYES VÀ ỨNG DỤNG
KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY
Ngành : Công Nghệ Thông Tin
HÀ NỘI – 2009
Thuật toán Bayes và ứng dụng ... trung bình 0.5, sẽ được dùng để tính toán xác suất mà thư đó có là
spam hay không. Cách đây vài năm khi phần cứng máy tính còn nhiều hạn chế, để tiết
Thuật toán Bayes và ứng dụng
17
bình...
- 50
- 4.4K
- 19
Báo cáo " Tối ưu hóa KPCA bằng GA để chọn các thuộc tính đặc trưng nhằm tăng hiệu quả phân lớp của thuật toán Random Forest " doc
Ngày tải lên :
05/03/2014, 11:21
... giữa thuật toán RF với thuật toán ñã ñược cải tiến KPCA-RF
thông qua 50 lần thực nghiệm. ðường nét ñậm thể hiện kết quả của thuật toán của chúng tôi,
còn ñường mảnh thể hiện kết quả của thuật toán ... x x= Φ Φ
(3)
2.4. Thuật toán Random Forest
Random forest [15] là một thuật toán ñặc
biệt dựa trên kỹ thuật lắp ghép (ensemble
techniques [4]). Về mặt bản chất thuật toán RF
ñược xây dựng ... huấn luyện.
2.2. Thuật toán di truyền
Có lớp các bài toán hay mà người ta chưa
tìm ñược thuật toán tương ñối nhanh ñể giải
quyết chúng. Nhiều bài toán trong lớp này là
các bài toán quy hoạch...
- 10
- 680
- 1
Các thuật toán trên MPLS doc
Ngày tải lên :
07/03/2014, 23:20
... việc với các thuật toán định tuyến nâng
cao.Bài báo này gồm 5 phần. Phần 1 Giới thiệu.
Phần 2 Thuật toán định tuyến dựa trên QoS: Phân
loại các thuật toán dựa trên QoS, Phần 3 Thuật toán
định ... quyết bài toán NP khó.
Chúng tôi sẽ không đi sâu vào các thuật toán dựa trên
QoS, và để thấy được kết quả rõ ràng trong việc so
sánh giữa thuật toán định tuyến nâng cao và các thuật
toán định ... triển các thuật toán này trên
MPLS router, thuật toán này phải đơn giản và hiệu
quả để thích hợp với các thiết bị router. Và đó là
hướng nghiên cứu trong tương lai của chúng tôi về
thuật toán...
- 10
- 583
- 0
