minh họa thuật toán

Ngày tải lên: 17/04/2013, 15:10

Ngày tải lên: 25/10/2013, 03:20

... ) ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ = ++ 2 1 3, 2 1 4 2 43 , 2 54 8) Bước 8 1 1 0 0 0 0 1 1 A B C D  Ví dụ minh hoạ thuật toán Ví dụ như chúng ta có một vài đối tượng (4 kiểu của thuốc) và mỗi đối tượng có hai ... 7) Bước 7 Lặp lại bước 2, determine centroids: Bây giờ chúng ta lặp lại bước 3 để tính toán các trọng tâm cơ sở trên các phân nhóm của bước trước. Nhóm 1 và nhóm 2 có hai thành viên ... tâm đó là: C 1 = (1,1), C 2 = (2,1). 2) Bước 2 Object-Centroid distance: Chúng ta tính toán khoảng cách giữa nhóm trọng tâm đến mỗi đối tượng. Sử dụng cách tính khoảng cách của Euclidean....

Ngày tải lên: 12/12/2013, 19:15

Ngày tải lên: 23/05/2014, 14:17

... hoá thuật toán là một công việc yêu cầu tư duy thuật toán rất cao, cùng với khẳ năng sử dụng thuần thục các cấu trúc dữ liệu. Lần này tôi xin được chia sẻ với các bạn về tối ưu hoá thuật toán ... } } return max; } Thuật toán trên sử dụng 2 vòng lặp lồng nhau, vòng đầu tiên lặp n lần, vòng thứ 2 lặp tối đa n lần, nên dễ thấy độ phức tạp của thuật toán này là O(n 2 ). Tôi tin ... (k[i]>max){ max=k[i]; Kỹ năng tối ưu hoá thuật toán Nguyễn Duy Hàm Tối ưu hoá là một đòi hỏi thường xuyên không chỉ trong quá trình giải quyết các bài toán tin học, mà ngay trong giải quyết các...

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

... Fork-Join 19 Hình 11: Minh họa vùng được song song hóa 21 Hình 12: Hình minh họa chỉ thị Do/for 24 Hình 13: Hình minh họa chỉ thị sections 26 Hình 14: Hình minh họa chỉ thị single 28 ... hóa thuật toán Barnes-Hut với OpenMP Lê Thị Lan Phương 10 1.2.1 Mô tả thuật toán Barnes-Hut Thuật toán Barnes-Hut sử dụng chiến thuật chia để trị nhằm tìm ra cụm các hạt trong bài toán ... MỞ ĐẦU 1 Chương 1: BÀI TOÁN N-BODY VÀ THUẬT TOÁN BARNES-HUT 2 1.1 Bài toán N-body 2 1.1.1 Giới thiệu bài toán N-body 2 1.1.2 Phương pháp nhằm tăng tốc bài toán N-body 5 1.1.3 Cấu trúc...

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

... tương tự. 5. Thuật toán song song 5.1. Nguyên lý thiết kế thuật toán song song Phát triển thuật toán là một phần cơ bản của việc giải quyết bài toán sử dụng máy tính. Một thuật toán tuần tự ... sẽ sử dụng kỹ thuật phân hoạch và chia để trị để song soag hoá thuật toán sắp xếp theo giỏ (bucket sort). Thuật toán bucket sort không dựa trên cơ sở so sánh và đổi chỗ, thuật toán là một phép ... cách tiếp cận thứ ba. III. Thuật toán sắp xếp 1. Sắp xếp theo giỏ (Bucket sort) Các thuật toán sắp xếp đã được nghiên cứu nhiều trong lập trình tuần tự. Hầu hết các thuật toán sắp xếp tuần tự đều...

Ngày tải lên: 25/04/2013, 19:04

Ngày tải lên: 25/04/2013, 19:04

... 4 3 + 1 = 4 1 + 3 = 4 2 + 2 = 4 PHÒNG GD – TĐ QU N H I CHÂUẬ Ả DÙNG D Y H CĐỒ Ạ Ọ TRANH MINH H A MÔN TOÁN L P Ọ Ớ M TỘ Ch ng IIươ PHÉP C NG TRONG PH M Ộ Ạ VI 7 5 2 + = 7 PHÉP C NG TRONG PH M...

Ngày tải lên: 17/10/2013, 10:11

Ngày tải lên: 18/12/2013, 14:33

... tương tự. 5. Thuật toán song song 5.1. Nguyên lý thiết kế thuật toán song song Phát triển thuật toán là một phần cơ bản của việc giải quyết bài toán sử dụng máy tính. Một thuật toán tuần tự về ... sẽ sử dụng kỹ thuật phân hoạch và chia để trị để song soag hoá thuật toán sắp xếp theo giỏ (bucket sort). Thuật toán bucket sort không dựa trên cơ sở so sánh và đổi chỗ, thuật toán là một phép ... cách tiếp cận thứ ba. III. Thuật toán sắp xếp 1. Sắp xếp theo giỏ (Bucket sort) Các thuật toán sắp xếp đã được nghiên cứu nhiều trong lập trình tuần tự. Hầu hết các thuật toán sắp xếp tuần tự đều...

Ngày tải lên: 26/02/2014, 08:20

... tập trung xây dựng thuật toán song song tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh của đồ thị liên thông dựa trên thuật toán tuần tự Dijkstra. Ý tưởng của thuật toán là sử dụng m ... thú vị trong ngành toán học rời rạc. Bài toán được đề xuất và giải quyết bởi nhà khoa học máy tính người Hà Lan Edsger Dijkstra và được gọi là thuật toán Dijkstra. Thuật toán có độ phức tạp ... toán, dẫn đến ta phải xây dựng thuật toán song song trên đa bộ xử lý, điều này thuật toán tuần tự chạy trên một bộ xử lý không thể thực hiện được. Hiện nay thuật toán song song được phát triển...

Ngày tải lên: 25/03/2014, 08:20

Ngày tải lên: 30/11/2013, 14:03

Ngày tải lên: 30/11/2013, 14:03

Ngày tải lên: 30/11/2013, 14:03

Ngày tải lên: 22/12/2013, 13:04

Ngày tải lên: 22/12/2013, 13:04

... sẽ mà hóa thành SRFDRK * Thuật toán giải mà tơng ứng D k là lùi lại k bớc trong bảng chữ cái theo modul 26. D k () = ( - k) MOD 26 Để minh họa, ta xét một vài ví dụ minh hoạ: Ví dụ 1: = HPWNZXP - ... thám mà đà biết thuật toán đợc dùng để mà hoá: 1.Chỉ biết bản mà (Ciphertext-only attack). Trong trờng hợp này, ngời thám mà có bản mà của một thông điệp, và biết đợc thuật toán đợc dùng để ... yếu trong một hệ thống mà hoá. Các thuật toán sử dụng cho phần lớn các hệ thống mà hoá là nổi tiếng, vì vậy chúng ta giả thiết rằng ngời thám mà đà biết thuật toán để bắt đầu thám mÃ. Nh vậy,...

Ngày tải lên: 10/04/2014, 15:28

Ngày tải lên: 29/06/2014, 10:20

... kết thúc với byte cao của D. Đến đây đã mô tả xong thuật toán MD5. Mã nguồn tham khảo viết bằng C có thể tìm thấy ở phụ lục. 4. Tổng kết Thuật toán số hóa thông điệp MD5 khá đơn giản để thực hiện, ... một thông điệp với mã số cho trước là 2^128 bước tính. Thuật toán MD5 đã được dò tìm điểm yếu một cách cẩn thận. Tuy nhiên đây là một thuật toán tương đối mới ( ! ) và việc phân tích cẩn thận...

Ngày tải lên: 25/08/2012, 11:26