biểu diễn thuật toán bằng lưu đồ
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Ụ ... vẽ):
a.Thuộc tinh:
+ great: là một mảng dữ liệu kiểu NN_DIGIT để biểu diễn số lớn.
+ one : là một mảng dữ liệu kiểu NN_DIGIT để biểu diễn số lớn dùng thao tác trung
gian
b.Phương thức:
+ void Div ... (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
MÔ PHỎNG THUẬT TOÁN ĐỆ QUY.doc
Ngày tải lên :
24/08/2012, 22:32
... BALSA-I là hệ thống mô phỏng thuật toán
tương tác mà hỗ trợ đồng thời nhiều cái nhìn của một cấu trúc dữ liệu
thuật toán và có thể hiển thị nhiều thuật toán thực thi đồng thời. Sự
phát triển ... thi chương trình, các giá trị
trong cơ sở dữ liệu được thay đổi. Mô phỏng thuật toán sử dụng biểu
diễn đồ họa để biểu diễn cấu trúc dữ liệu và chỉ ra sự thay đổi giá trị
trong cơ sở dữ liệu ... cô.
Phần 2 : Phần nội dung
Mô phỏng thuật toán:
1.1. Khái niệm về mô phỏng thuật toán:
Mô phỏng thuật toán là quá trình tách dữ liệu, thao tác, ngữ nghĩa
và tạo mô phỏng đồ họa cho quá trình trên [Stasko...
- 46
- 3.7K
- 22
Thuật toán cài đặt đồ thị
Ngày tải lên :
11/09/2012, 14:59
... số đỉnh của đồ thị: v()
- lấy số cạnh của đồ thi: e()
- thêm một cạnh vào đồ thị: ađ(int u, int v)
- xóa một cạnh khỏi đồ thị: remove(int u, int v)
- kiểm tra một cạnh có thuộc đồ thị hay ... cài đặt một đồ thị, 3 phương pháp phổ biến nhất là:
a) Bằng ma trận (Matrix)
Đồ thị N đỉnh được lưu trữ bởi một ma trận N x N trong đó a[u][v] = 1 nếu tồn tại cạnh
giữa u và v
b) Bằng danh ... cài đặt đồ thị bằng danh sách kề thay bằng ma trận như ở
trên và viết một lớp mới tên là: GraphAdj. Thì trong phương thức main() ở trên ta chỉ cần
thay dòng Graph g = new GraphMatrix(8) bằng Graph...
- 8
- 3.2K
- 72
Thuật toán quy hoạch động với dữ liệu lớn
Ngày tải lên :
11/09/2012, 15:24
... chiều dài dài nhất của dãy cấp số cộng tận cùng bằng i,
B[i] là chiều dài dài nhất của dãy cấp số cộng tận cùng bằng -i,
Vậy để giải quyết bài toán Cấp số cộng ta chỉ cần duyệt với từng công ... ’0’), nếu chuyển ra nhị phân bằng đúng k thì tăng đếm lên 1. Sau khi
đọc hết file thì biến đếm chính là kết quả cần tìm.
Ví dụ:
SR=’ABA’ SR=’101’ đây là biểu diễn của số K=5.
Nếu dịch từng ... k thì số trước đó phải là (k-d). Như vậy chiều dài dài nhất của dãy cấp số cộng
tận cùng bằng k sẽ bằng chiều dài dài nhất của dãy cấp số cộng tận cùng là k-d cộng 1.
Ta có thể khai báo như...
- 11
- 1.4K
- 33
Thuật toán quan hệ động, chia để trị
Ngày tải lên :
11/09/2012, 15:24
... thì với mỗi i ta tính S[i]-min[i-1], nếu giá
trị này lớn hơn giá trị lớn nhất đã tìm được thì lưu lại
Bài tương tự:
Đoạn con có tổng lớn nhất
Mã bài: GSS
Cho dãy số a[1], a[2], , a[n] (|a[i]|...
- 2
- 1.2K
- 18
Thuật toán quan hệ động ít biến
Ngày tải lên :
11/09/2012, 15:25
... ở các bước đã xử lý trước
đó.
Để giải các bài toán QHĐ ta có thể theo sơ đồ sau đây:
Sơ đồ giải bài toán QHĐ:
1.Lập hệ thức: Lập hệ thức biểu diễn tương quan quyết định củabước đang xử lý với ... các bài toán chúng ta haygặp đòi hỏi một
vài mảng hai chiều.
3. Làmtốt: Làm tốt thuật toán bằng cách thu gọn hệ thức QHĐ và giảmkích thước miền
nhớ.
Dưới đây là thí dụ minh họa.
Bài toán 1: ... rút ra được ýnghĩa của các phương án cải tiến.
Chú thích: Bài toán trên còn có cách phátbiểu khác như sau: Hãy tính số cách biểu diễn số
tự nhiên m thành tổng của nsố tự nhiên sắp theo trật...
- 10
- 760
- 4
Thuật toán quan hệ động mảng một chiều
Ngày tải lên :
11/09/2012, 15:25
... dụ trên chúng ta đã hiểu cách mà thuật toán thể hiện. Bây giờchúng ta sẽ xét tiếp
một bài toán sắp xếp trình tự phục vụ khách hàng mà cáchgiải đều sử dụng thuật toán Quy
hoạch động trên mảng ... là:
F[k]:=Max{F[t]+p
k
,F[k-1]} với k = 2, 3, N và t có ý nghĩa như trên.
Thuật toán quy hoạch động trên mảng một chiều
Trần Minh Quang
Bài toán 1: Cho một dãysố nguyên dương a
1
, a
2
, a
N
. Hãy tỉa bớt ... 180
2 3
4
400 821 800
200 513 500
100 325 200
600 900 600
2 1100
2 4
Bài toán nàychúng ta phải chú ý ở chỗ: Để dùng thuật toán Quy hoạch động tối ưu từng
bướcthì trước hết chúng ta phải sắp xếp...
- 7
- 935
- 10
Thuật toán Quan hệ động và tổ chức dữ liệu
Ngày tải lên :
11/09/2012, 15:25
... và quốc tế.
Sơ đồ giải bài toán QHĐ:
1. Lập hệ thức:Lập hệ thức biểu diễn tương quan quyết định của bước đang xử lý với các
bước đã xử lý trước đó. Hệ thức này thường là các biểu thức đệ quy ... một vài
mảng hai chiều.
3. Làm tốt: Làm tốt thuật toán bằng cách thu gọn hệ thức QHĐ và giảm kích thước miền
nhớ.
Dưới đây là thí dụ minh hoạ.
Bài toán 1. (Cắm hoa, đề thi Olimpic Quốc tế năm ... 2 7
7 2 6 10 2 3
6 10 7 1 3 9
Ket qua du kien:
24
2 3 4 6
Bài toán sau đây là một cách phát biểu khác của bài toán cắm hoa:
Bài toán 2. (Câu lạc bộ, Đề thi chọn học sinh giỏi tin Hà Nội, năm...
- 9
- 834
- 8