Tag Algorithm
Tìm kiếm bài viết trong Tag Algorithm
Lũy thừa ma trận
Trong bài viết này, chúng ta cùng thảo luận về một dạng đặc biệt của ma trận đó là ma trận vuông, cùng với đó là một thao tác tính toán cơ bản nhưng rất quan trọng trên ma trận đó là lũy thừa ma trận.
0 0 8
Tối ưu cách tính tích của chuỗi ma trận
Ma trận là một khái niệm rất cơ bản trong toán học nhưng nó lại có vai trò to lớn trong nhiều lĩnh vực và đóng góp nhiều ứng dụng thực tế. Trong lập trình thi đấu, việc thao tác tính toán trên ma trận
0 0 14
Giới thiệu về lý thuyết trò chơi (phần 4)
Trong bài viết này mình sẽ giới thiệu về trò chơi liên quan tới sự hợp tác (Cooperative games) Khác với 3 loại trò chơi mà mình giới thiệu trong các bài viết trước cần có sự cạnh tranh giữa các người
0 0 16
Giới thiệu về lý thuyết trò chơi (phần 3)
Trong hai phần đầu của chuỗi bài viết giới thiệu lý thuyết trò chơi, mình đã trình bày ví dụ về 2 loại trò chơi đó là Zero-Sum Games và Nonzero-Sum Games. Đây là những trò chơi mà người chơi chỉ được
0 0 9
Ứng dụng thuật toán Naive Bayes trong giải quyết bài toán chuẩn đoán bệnh tiểu đường
Chào tất cả mọi người, đã rất lâu rồi mình mới có một bài Viblo mới viết về Machine Learning và hôm nay chúng ta sẽ đến với một phương pháp không phải là mới trong học máy nhưng vẫn luôn là một phương
0 0 185
Giới thiệu về lý thuyết trò chơi (phần 1)
Thời gian gần đây nổi lên một bộ phim rất nổi tiếng của Hàn Quốc là Squid Game. Bộ phim đang là cơn sốt trên toàn thế giới, ắt hẳn bạn cũng là người đã xem bộ phim đó chứ Đã chơi game thì ai cũng muốn
0 0 13
Một số ứng dụng nâng cao của cây DFS (phần 2)
III. Bài toán tìm thành phần liên thông mạnh - giải thuật Tarjan. 1. Định nghĩa thành phần liên thông mạnh.
0 0 22
Một số ứng dụng nâng cao của cây DFS (phần 1)
I. Cây DFS và bài toán định chiều đồ thị. 1. Phân loại các cung trên cây DFSext{DFS}DFS.
0 0 29
Giới thiệu thuật toán tìm kiếm nhị phân
Tìm kiếm nhị phân là một thuật toán cơ bản trong khoa học máy tính. Thay vì tìm kiếm một phần tử trong mảng một cách tuyến tính duyệt từng phần tử, tìm kiếm nhị phân cho ta cách tìm kiếm tối ưu hơn bằ
0 0 17
Cây tìm kiếm nhị phân
Như mình đã trình bày trong bài viết trước, tìm kiếm nhị phân trên một mảng thể hiện sự hiệu quả. Tuy nhiên, hiệu suất của việc tìm kiếm trên mảng bị giảm đi rất nhiều khi dữ liệu trong tập dữ liệu th
0 0 13
Cấu trúc dữ liệu và giải thuật: Danh sách liên kết đơn (Singly Linked List)
Danh sách liên kết là 1 cấu trúc dữ liệu được sử dụng để lưu trữ 1 tập hợp các dữ liệu. Danh sách liên kết có các tính chất sau:.
0 0 44
Random() có thực sự ngẫu nhiên ?
Không, trên đời chẳng có gì là ngẫu nhiên cả. Random() cũng vậy.
0 0 31
Tìm hiểu thuật toán chia để trị và các ví dụ áp dụng
Hôm nay mình sẽ tìm hiểu về một thuật toán được áp dụng rất nhiều trong thực tế, đó là thuật toán chia để trị và một số ví dụ áp dụng trong thực tế để giúp hiểu sâu hơn về nó. .
0 0 37
Tìm hiểu về giải thuật Chia để Trị (Divide and Conquer)
Như vậy là trong những bài trước, chúng ta đã cùng ôn lại qua những kiến thức cơ bản về cấu trúc dữ liệu, thuật toán, độ phức tạp của thuật toán, và cùng với đó là một giải thuật rất cơ bản là đệ quy.
0 0 63
Một số thuật toán cơ bản được ứng dụng trong an toàn thông tin (Phần 2)
Phần 1: https://viblo.asia/p/mot-so-thuat-toan-co-ban-duoc-ung-dung-trong-an-toan-thong-tin-phan-1-Ljy5VvRk5ra. a. Thuật toán cộng chính xác bội.
0 0 51
Một số thuật toán cơ bản được ứng dụng trong an toàn thông tin (Phần 1)
I. Giới thiệu.
0 0 36
Tìm hiểu về giải thuật Đệ Quy
Tiếp theo bài viết đầu tiên về Cùng ôn lại các khái niệm về Cấu trúc dữ liệu, Giải thuật, Độ phức tạp thuật toán trong series Algorithm lần này, chúng ta sẽ tiếp tục ôn lại về một khái niệm cũng khá q
0 0 60
Extended Euclidean Algorithm: cách tính ước chung lớn nhất và nghịch đảo modulo
Đây là một bài trong series Algorithms. Chào mừng các bạn đến với bài tiếp theo trong series các thuật toán Thuật toán này được sử dụng khá nhiều trong cả competitive programming lẫn cryptography, nên
0 0 61