các thuật toán nổi tiếng

... 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...

Ngày tải lên: 11/09/2012, 15:24

Ngày tải lên: 19/09/2013, 08:10

Ngày tải lên: 28/10/2013, 03:15

... 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...

Ngày tải lên: 13/04/2013, 10:28

Ngày tải lên: 13/04/2013, 10:28

Ngày tải lên: 30/09/2013, 03:20

Ngày tải lên: 28/10/2013, 09:15

Ngày tải lên: 01/07/2014, 14:41

Ngày tải lên: 07/07/2014, 00:01

Ngày tải lên: 17/10/2014, 07:30

Ngày tải lên: 06/11/2014, 00:09

... 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....

Ngày tải lên: 15/08/2012, 09:15

Ngày tải lên: 16/08/2012, 10:08

... 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...

Ngày tải lên: 17/08/2012, 11:07

... 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...

Ngày tải lên: 23/08/2012, 13:17

... Đứ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...

Ngày tải lên: 27/08/2012, 09:00

... 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ẽ...

Ngày tải lên: 27/08/2012, 09:54

... 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...

Ngày tải lên: 07/09/2012, 11:12