Góc Giải Thuật

Mặc dù Leetcode 51: N-Queens được Leetcode đánh giá là khó, nhưng về bản chất thì mình thấy đây không hẳn là một bài vò đầu bức tóc nếu các bạn đã làm qua các bài về Depth First Search hay DFS (Tìm kiếm theo chiều sâu) và Backtracking (Thuật toán quay lui).

Leetcode 169: Majority Element là bài toán được gắn tag dễ. Nhưng mình thấy bài này khá hay khi giới thiệu chúng ta thuật toán Boyer-Moore Majority Voting.

Thuật toán Floyd-Warshall hay còn được gọi là thuật toán tìm đường đi ngắn nhất cho các cặp trong đồ thị. Thuật toán này không được thiết kế để giải quyết vấn đề về tìm đường đi ngắn nhất giữa hai điểm, mà là đường đi ngắn nhất giữa các điểm với nhau.

Thuật toán phát hiện quy trình của Floyd (Floyd's algorithm) hay còn gọi là thuật toán "Rùa và Thỏ" (Tortoise and Hare algorithm) là thuật toán được thiết kế nhằm giải quyết các vấn đề về phát hiện chu trình trong đồ thị và linked-list.

Pascal's Triangle hay tam giác Pascal là một mảng tam giác của các số nhị thức (Binomial Coefficient). Mỗi số trong tam giác Pascal là tổng của hai số trên nó. Input đầu vào của bài toán này là số tầng mà tam giác cần cấu thành và Output sẽ là tam giác hoàn chỉnh với số tầng được cung cấp.