... của n = 1, 2, 3, 4 , có dạng
1, 1, 2, 3, 5, 8, 13, 21 , 34, 55 được gọi là dãy số Fibonacci.
F(n) =
1 nếu n=1 hoặc n =2
F(n -2 ) + F(n-1) nếu n> ;2
ĐỆ QUY VÀ GiẢI
THUẬT ĐỆ QUY
CHƯƠNG 2
Bài toán ... (n< =2) return 1;
else return Fibonaci(n -2 ) + Fibonaci(n-1);
}
Ở đây trường hợp suy biến ứng với 2 giá trị F(1) = 1
và F (2) = 1.
Giải thuật đệ quy
Giải thuật đệ...
... số>);
}
}
}
Giải thuật và hàm đệ quy
Giải thuật đệ quy
Nếu bài toán T được thực hiện bằng lời giải của bài
toán T
’
có dạng giống T là lời giải đệ quy
Giải thuật tương ứng với lời giải như ... qui.
Phân tích ưu và nhược điểm khi sử dụng giải
thuật đệ qui
LOGO
Ths. Phạm Thanh An
Bộ môn Khoa học máy tính- Khoa CNTT
Trường Đại học Ngân hàng TP.HCM
Chương...
... có mức thấp.
Phép toán tại gốc luôn được thực hiện cuối
cùng.
Cấu trúc dữ liệu và giải thuật
Đỗ Tuấn Anh
anhdt@it-hut.edu.vn
Cấu trúc cây nhị phân
typedef struct tree_node
{
int data ;
struct ... heightRight);
}
return heightval;
}
0
1
0
2
-1
-1
Độ sâu và độ cao
7
3 10
8
4
12
1
6 5
21 1
9
Chiều cao = 4
Độ sâu 0
Độ sâu 1
Độ sâu 2
Độ sâu 3
Độ sâu 4
Nút có chi...
... Sort
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
37
Minh Họa Thuật Toán
2 4 5 6 8 12 151
2 3 4 5 6 7 81
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
43
Chọn Trực Tiếp – Selection Sort
i=0
i=1
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ... thấy
}
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
15
Minh Họa Thuật Toán Tìm Nhị Phân
1 2 4 6 9 10
X =2
L
2
Tìm thấy 2 tại vị trí 1
7
1 2 3 4 5 60
RM
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1...
... Tp.HCM
Chương 9. Bảng
6
Khoa Công nghệ Thông tin
Radix sort trên DSLK
A
B
C
D
F
G
E
H
K
CẤU TRÚC DỮ LIỆU VÀ
CẤU TRÚC DỮ LIỆU VÀ
GIẢI THUẬT (501040)
GIẢI THUẬT (501040)
Chương 9: Bảng
Chương ... nhiên):
(1/λ)ln (1/( 1- )) phép thử khi tìm thấy
1/( 1- ) phép thử khi không tìm thấy
Tìm với bảng hash địa chỉ mở (thử tuyến tính):
(1 /2) (1 + 1/( 1- )) phép thử khi tìm thấy
(1 /2) (1...
... T.
A
B
C
D
F
G
E
H
K
CẤU TRÚC DỮ LIỆU VÀ
CẤU TRÚC DỮ LIỆU VÀ
GIẢI THUẬT (501040)
GIẢI THUẬT (501040)
Chương 2: Stack
Chương 2: Stack
ĐH Bách Khoa Tp.HCM
Chương 2: Stack
10
Khoa Công nghệ Thông ... sách nhập vào
Giải thuật:
1. Lặp lại n lần
1.1. Nhập vào một giá trị
1 .2. Đẩy nó vào stack
2. Lặp khi stack chưa rỗng
2. 1. Lấy một giá trị từ stack
2. 2. In ra
ĐH Bách Khoa Tp.HC...
... vấn đề
con để giải quyết, sau đó kết hợp lại
2. Giải thuật đệ qui: Để giải quyết 1 vấn đề, giải
thuật gọi lại chính nó 1 hay nhiều lần để giải
quyết những vấn đề con
3. Giải thuật chia để trị: ...
1. Viết thuật toán đệ qui và không đệ qui để tính dãy
số Fibonacci
int Fib (int n)
{ if (n=1) || (n =2) return 1;
else return Fib(n-1)+Fib(n -2 ) ;
}
2. Tìm ước số chung...
... Cấu trúc dữ liệu 1
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
1
Click To Edit Master Title Style
NỘI DUNG
CẤU TRÚC DỮ LIỆU ĐỘNG
Cấu trúc dữ liệu 1
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
9
Click ... hàm new
do p trỏ tới
Cấu trúc dữ liệu 1
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
5
Click To Edit Master Title Style
Kiểu con trỏ
Kiểu con trỏ dùng lưu địa chỉ của một đối tượng dữ liệu
khác...