Thuật toán Euclid

Từ hình học tam giác mà chúng ta học những năm cấp hai, cho đến chứng minh tuyệt đẹp bằng phản chứng cho sự tồn tại vô hạn những số nguyên tố, từ thuật toán Euclid tìm ước số chung lớn nhất mà chúng ta vẫn phải học trong giáo trình cơ sở toán học trong tin học, cho đến chứng minh không tồn tại khối đều nào khác ngoài năm khối đều của Platon, đều là những nội dung đã được triển khai một cách đầy đủ trong Cơ sở của hình học.

226p zizaybay1102 20-05-2024 10 4   Download

Bài giảng môn Toán rời rạc - Chương 5: Số nguyên, cung cấp những kiến thức như phép chia; ước chung lớn nhất và bội chung nhỏ nhất; số nguyên tố. Mời các bạn cùng tham khảo!

21p khanhchi2520 03-05-2024 5 3   Download

Bài giảng "Mật mã ứng dụng: Nhập môn số học thuật toán" trình bày các nội dung chính sau đây: Tính chất của hàm gcd; Thuật toán Euclid mở rộng; Thuật toán tính gcd;... Mời các bạn cùng tham khảo!

240p gaupanda031 04-05-2024 15 7   Download

Cuốn sách "Nhập môn số học thuật toán" phần 1 được biên soạn gồm các nội dung chính sau: Thuật toán; số nguyên; các hàm số học; thặng dư bình phương. Mời các bạn cùng tham khảo!

88p boghoado029 18-03-2024 16 4   Download

Tài liệu "Kỹ thuật mã hóa mật mã (Tập 2)" trình bày các nội dung chính sau: Ánh xạ biến đổi; Định lý Fermat nhỏ; Trường hữu hạn; Tính toán số lớn; Các phép toán số học dựa trên cơ sở B; Một số phương pháp tính nhanh trên số lớn;... Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

48p viastonmartin 08-09-2022 24 6   Download

Bài viết trình bày cơ sở Grobner là một tập hợp các đa thức nhiều biến có các tính chất mong muốn về giải thuật. Mỗi tập hợp các đa thức có thể biến đổi thành một cơ sở Grobner. Quá trình biến đổi này tổng quát hóa ba kỹ thuật quen thuộc: Phép khử Gauss để giải hệ phương trình tuyến tính, thuật toán Euclide để tính ước chung lớn nhất của hai đa thức một biến và thuật toán đơn hình trong qui hoạch tuyến tính.

4p trollhunters 10-01-2022 23 1   Download

Nghiên cứu trình bày bài toán này liên quan đến một số ứng dụng của thuật toán Euclid và lý thuyết về phân số chuỗi trong số học. Bài viết này sẽ lần lượt tìm hiểu các lý thuyết liên quan, lời giải của bài toán trên, và thử làm các bài tập tương tự. Mời các bạn tham khảo!

10p trollhunters 10-01-2022 25 2   Download

Giáo trình Toán cao cấp A2 được biên soạn nhằm phục vụ cho nhu cầu học tập của sinh viên. Nội dung giáo trình này gồm có 5 chương, cung cấp cho người học những kiến thức như: Ma trận-định thức; Hệ phương trình tuyến tính; Không gian vecto-Không gian Euclide và hình học giải tích; Trị riêng, vecto riêng, chéo hóa ma trận, dạng toàn phương.

210p caphesuadathemtac 09-11-2021 57 11   Download

Nội dung giáo trình này gồm có 6 chương, cung cấp cho người học những kiến thức như: Ma trận-định thức; Hệ phương trình tuyến tính; Không gian vecto-Không gian Euclide và hình học giải tích; Trị riêng, vecto riêng, chéo hóa ma trận, dạng toàn phương; Phép tính vi phân hàm một biến và ứng dụng;...

229p caphesuadathemtac 09-11-2021 107 7   Download

Bài viết trình bày việc sử dụng mối tương quan giữa phát hiện và hiệu chỉnh để nâng cao hiệu suất trong một mạng nơ-ron tích chập xếp chồng (MTCNN). Ngoài ra còn sử dụng framework FaceNet của Google để tìm hiểu cách ánh xạ từ hình ảnh khuôn mặt đến không gian Euclide, nơi khoảng cách tương ứng trực tiếp với độ đo độ tương tự khuôn mặt để trích xuất hiệu suất của các thuật toán đặc trưng khuôn mặt.

7p vijenchae2711 21-07-2021 96 6   Download

Mục đích của đề tài là: Nêu bật các kỹ thuật thường gặp khi ứng dụng tích vô hướng và tích có hướng để giải các bài toán. Hệ thống các bài toán có thể giải bằng cách ứng dụng các phép toán trên, đặc biệt nêu rõ ứng dụng của các phép toán vector vào các bài toán phi hình học như: Giải phương trình, bất phương trình, hệ phương trình; chứng minh bất đẳng thức, tìm cực trị hình học, cực trị đại số...Mời các bạn tham khảo!

83p elephantcarrot 02-07-2021 50 6   Download

Bài viết giới thiệu một số bài toán thuộc lớp NP – khó (NP – Hard) và đề xuất một thuật toán xấp xỉ tìm lời giải cho bài toán tìm tập con lớn nhất, tập con có số phần tử xác định trước. Đối với mỗi bài toán tối ưu tổ hợp, hiện nay có khá nhiều phương pháp hữu hiệu với chi phí khá thấp về thời gian tính toán để tìm lời giải, có thể kể đến như thuật toán xấp xỉ nhanh.

7p vilichae2711 12-06-2021 59 3   Download

Trong toán học, nếu số nguyên a chia hết cho số nguyên d thì số d được gọi là ước của số nguyên a, a được gọi là bội của d. Số nguyên dương d lớn nhất là ước của cả hai số nguyên a, b được gọi là ước chung lớn nhất của a và b, ký hiệu d = (a, b). Ước chung lớn nhất của hai số a và b có nhiều tính chất lý thú, ta có thể áp dụng để giải các bài tập về số học và hình học.

49p capheviahe26 02-02-2021 28 2   Download

Bài báo trình bày một số kết quả nghiên cứu về việc định vị robot di động trong nhà dựa trên tín hiệu WiFi. Phương pháp định vị sử dụng nhận dạng dấu hiệu cường độ tín hiệu WiFi so với cơ sở dữ liệu ban đầu (Finger Printing). Với không gian định vị là hành lang thẳng dài 20m, hai thuật toán được sử dụng trong định vị là cực tiểu hóa khoảng cách Euclide và học máy SVM với độ chính xác tương ứng đạt được là 6, 33cm và 13, 21cm với tỷ lệ thành công 27,5%.

5p singwell 13-03-2020 58 6   Download

K-Means là thuật toán được ứng dụng rất hiệu quả trong nhiều bài toán phân cụm dữ liệu. Tác giả áp dụng thuật toán này để phân cụm chuyên ngành trên tập dữ liệu điểm số, tuy nhiên thuật toán kém hiệu quả trong một số trường hợp nên độ chính xác không cao. Vì vậy, trong bài báo này, nhóm tác giả đề xuất phương pháp phân cụm trên tập dữ liệu nhóm điểm đặc trưng cho mỗi chuyên ngành.

9p thanhngan2909 21-10-2018 62 2   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Thực hiện thuật toán Euclid bằng đệ qui" trình bày các kiến thức về các bước thực hiện thuật toán Euclid bằng đệ qui. Mời các bạn cùng tham khảo nội dung chi tiết.

21p bautroibinhyen13 10-01-2017 98 6   Download

Module 7: Thuật toán xử lý thông tin được biên soạn nhằm trang bị cho các bạn những kiến thức về khái niệm bài toán và thuật toán; một số đặc trưng của thuật toán; sơ lược về đánh giá thuật toán. Mời các bạn tham khảo tài liệu để bổ sung thêm kiến thức.

6p maiyeumaiyeu25 23-12-2016 56 3   Download

Chương này trình bày một số nội dung cơ bản sau: Mã hóa công khai RSA, nguyên tắc thực hiện của RSA, lý thuyết số, thuật toán Euclid mở rộng, mã hóa bảo mật, mã hóa chứng thực, phát hiện và chỉnh lỗi trong truyền tin. Mời các bạn cùng tham khảo.

23p nhanmotchut_5 01-11-2016 110 7   Download

Chương 2 cung cấp cho người học cơ sở toán học của lý thuyết mật mã. Các nội dung chính được trình bày trong chương này gồm có: Số học các số nguyên và thuật toán Euclide, đồng dư theo modular, định lý số dư trung hoa, hệ hai phương trình đồng dư, lũy thừa modulo. Mời các bạn cùng tham khảo.

39p youcanletgo_02 04-01-2016 118 29   Download

Bài giảng Maple: Bài 8 do Lê Minh Trung biên soạn cung cấp cho các bạn những kiến thức về vòng lặp While; cách tìm USCLN và BSCNN cuả x,y; vòng lặp for; lệnh rẽ nhánh if,... Đây là tài liệu hữu ích với các bạn chuyên ngành Toán học và những bạn quan tâm tới lĩnh vực này.

19p thuytrang_9 04-09-2015 75 7   Download