các thuật toán nổi tiếng
Một số thuật toán nổi tiếng
Ngày tải lên :
11/09/2012, 15:24
... hiện các thuật toán:
a. Thuật toán tự nhiên tính USCLN(f,g).
b. Thuật toán Euclide tính USCLN(f,g).
c. Thuật toán giải phương trình kx+ly=m.
d. Thuật toán biểu diễn f/g thành liên phân số.
Một thuật ... được USCLN(39,15)=3.
Tính ưu việt của thuật toán Euclide
Trong thực tiễn tính toán, đa phần các thuật toán cổ dần bị thay thế bởi cácthuật toán mới.
Thuật toán Euclide thoát khỏi số phận đó trước ... như
các thuậttoán khác, thuật toán này quá lãng phí. Chẳng hạn trong trường hợp f và gnguyên
tố cùng nhau, nó yêu cầu tới 2g phép chia.
Bây giờ ta sẽ đi nghiên cứu số phép chia mà thuật toán...
- 5
- 813
- 3
nghiên cứu các thuật toán mờ để giảm nhiễu tiếng vang trong miền phổ nhằm nâng cao chất lượng tiếng nói
Ngày tải lên :
13/04/2013, 10:28
...
4. Các kỹ thuật đánh giá khách quan
Ở trên, ta đã phân tích các thuật toán xử lý giảm tiếng vang. Để đánh giá được thuật
toán nào có hiệu quả nhất, các thuật toán đánh giá chất lượng tiếng ... hiệu tiếng nói bị nhiễu tiếng vang
Cho đến nay, kỹ thuật xử lý tiếng vang được phân thành hai loại là các kỹ thuật
giảm tiếng vang và các kỹ thuật loại bỏ tiếng vang [3] tùy thuộc kĩ thuật ... của 2 thuật tóan được so sánh ở các khỏang cách nguồn-
microphone khác nhau. Bài báo chia làm ba phần, lần lượt đề cập đến hai thuật toán trên và
các phương pháp đánh giá chất lượng của các thuật...
- 6
- 417
- 3
![một số bài toán nổi tiếng trong trí tuệ nhân tạo [giải thuật - cài đặt]](https://media.store123doc.com/images/document/2014_10/17/medium_uke1413505834.jpg)
Các thuật toán trong toán rời rạc.doc
Ngày tải lên :
15/08/2012, 09:15
... Các thuật toán trong toán rời rạc
1 .Thuật toán tính nghiệm của phương trình bậc hai: ax
2
+ bx + c = 0 khi biết 3 hệ ... temp;
end;
4. Output F.
9. Thuật toán lặp tính giai thừa của một số tự nhiên.
Input : số tự nhiên n.
Output : F (n) bằng n!.
Thuật toán :
Xuất : nghiệm của phương trình
Thuật toán:
1. delta := b
2
... "No", và dừng thuật toán.
4. Kết xuất "Yes".
6. Thuật toán đệ quy tính giai thừa của một số tự nhiên.
Input : số tự nhiên n.
Output : F (n) bằng n!.
Thuật toán :
1. F := 1
2....
- 5
- 4.1K
- 87
Các thuật toán và đồ thị
Ngày tải lên :
17/08/2012, 11:07
... triển tập T theo thuật toán Kruskal .
Thời gian chạy của thuật toán Kruskal.
Thời gian chạy của thuật toán này phụ thuộc vào cách cài đặt họ các
tập con không cắt nhau bởi các cây hướng lên ... đã được thăm;
213
Thuật toán được trình bày sau đây là thuật toán Dijkstra (mang tên E.
Dijkstra, người phát minh ra thuật toán) . Thuật toán này được thiết kế dựa
vào kỹ thuật tham ăn.
Ta xác ... - 1. Do đó, thời gian chạy của thuật toán
Prim là O(|E|log|V|).
18.6.2 Thuật toán Kruskal
Thuật toán Kruskal cũng được thiết kế theo kỹ thuật tham ăn. Tập T
các cạnh được xây dựng dần từng...
- 37
- 1.9K
- 19
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 ... 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 trên đờng cong elliptic cũng là một thuật toán có
thời gian tính khá tốt. Thuật toán thực sự là mở rộng của thuật toán kiểu phân ... 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 dựng đồng d thức x
2
y
2
mod N nhng việc thực
hiện bằng các tính toán trên các vành...
- 3
- 658
- 1
Các thuật toán tô mầu
Ngày tải lên :
27/08/2012, 09:00
... Đức, Lê Đình Duy Các thuật toán tô màu 9/16
Lưu đồ thuật toán tô màu theo dòng quét
Begin
Tạo danh sách tất cả các cạnh ET
i<TopScan
i=BottomScan
Yes
No
Cập nhật danh sách các cạnh
kích hoạt ... màu các đoạn giao được tạo bởi
từng cặp hoành độ kế tiếp nhau
Cập nhật lại thông tin của các cạnh
để sử dụng cho dòng quét kế tiếp
i=i+1
End
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật ... Đức, Lê Đình Duy Các thuaọt toaựn toõ maứu 14/16
ã Coự hai quan ủieồm ve cách tô này, đó là dùng 4 điểm
lân cận (hình a) hay 8 ủieồm laõn caọn (hỡnh b).
ã Caứi ủaởt minh họa thuật toán tô màu theo...
- 16
- 2.6K
- 4
Các thuật toán vẽ đường
Ngày tải lên :
27/08/2012, 09:54
... baứy khung chính của thuật toán vẽ ellipse,
parabol, hyperbol dựa vào các bước trên.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 8/22
Lưu đồ thuật toán Bresenham
Begin
p=2Dy-Dx;
Const1=2Dy;
Const2=2(Dy-Dx);
x=x1;
y=y1;
putpixel(x, ...
ii
pp −
+1
để tính
i
p
bằng các phép toán đơn giản trên số nguyên.
♦ Thuật toán này cho kết quả tương tự như thuật toán
DDA.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuaọt toaựn veừ ủửụứng ... điểm trên. Cách chọn các điểm như thế
nào sẽ tùy thuộc vào từng thuật toán trên cơ sở xem
xét tới vấn đề tối ưu tốc độ.
1
23
876
5
4
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ...
- 22
- 3.9K
- 13
Bí mật của các thuật toán
Ngày tải lên :
07/09/2012, 11:12
... nhất: Dãy số của thuật toán trên có phải bao giờ cũng hữu hạn?
Câu hỏi này được đặt ra một cách rất tự nhiên. Hay nói một cách khác, thuật toán 3N+1
trên có phải là một thuật toán đúng đắn hay ... và chạy thử bài toán này. Thuật
toán này vô cùng đơn giản, đầu vào là một số tự nhiên, đầu ra là … một dãy số.
Chúng ta hãy định nghĩa một cách chính xác thuật giải này.
Thuật toán 3N+1
Input: ... bước phải thực hiện của thuật toán cho giá trị ban đầu k, hay nói cách khác S(k) là
độ dài của dãy số sinh bởi thuật toán 3N+1. Bằng cách định nghĩa hàm S như vậy, ta đưa
toán của ta thành câu...
- 8
- 908
- 4