Thuật toán điều khiển đèn giao thông (Traffic Signal Control Algorithms) là một mảng ứng dụng rất thực tế trong khoa học máy tính và kỹ thuật giao thông. Từ các ngã tư nhỏ trong...
Một thang máy đã đủ nhức đầu, nhưng toà nhà văn phòng hiện đại thường có cả dàn thang chạy song song. Khi đó, vấn đề không chỉ là “thang này đi lên hay xuống?”...
Ở những toà nhà văn phòng/xịn xò, bạn không bấm tầng trong cabin nữa mà nhập tầng ngay ở sảnh, rồi hệ thống chỉ bạn qua thang A, B, C, D… Đó chính là kiểu...
Khi đứng trước thang máy chung cư, bạn chỉ thấy hai nút Up và Down, bấm xong thì… chờ thang tới. Nhưng đằng sau hai nút đơn giản đó là cả một cơ chế điều...
Trong bài 1, ta đã xem qua thuật toán thang máy Up/Down cơ bản: thang chọn một hướng, xử lý các request theo hướng đó, rồi chỉ đổi hướng khi không còn yêu cầu nào...
Đây là thuật toán đơn giản nhất nhưng lại là “tư duy gốc” của hầu hết hệ thang máy thật ngoài đời. Ý tưởng của Up/Down rất tự nhiên: chọn một hướng, xử lý tất...
Thang máy tưởng đơn giản nhưng phía sau là cả một bài toán lập lịch (scheduling), tối ưu quãng đường, giảm thời gian chờ và tránh “bất công” giữa các tầng. Tuỳ quy mô toà...
Trong bài toán Traveling Salesman Problem (TSP) kinh điển, ta có một tập “thành phố” (các điểm trên mặt phẳng) và muốn tìm một đường đi ngắn nhất đi qua tất cả các điểm mỗi...
Trong rất nhiều bài toán thực tế, ta không chỉ quan tâm đến từng điểm dữ liệu riêng lẻ mà còn muốn biết “hình dạng bao ngoài” của cả tập điểm đó. Ví dụ: vùng...
Trong thế giới thực, người dùng gõ sai là chuyện diễn ra như cơm bữa: thiếu chữ, thừa chữ, nhầm thứ tự ký tự… Nếu hệ thống tìm kiếm chỉ hỗ trợ khớp chính xác...
Khi làm việc với học tăng cường (Reinforcement Learning), một bài toán kinh điển là: cho một agent sống trong một thế giới đơn giản (Gridworld), mỗi bước có thể đi lên/xuống/trái/phải, nhận thưởng/phạt, và...
Trong rất nhiều bài toán thực tế, ta không chỉ quan tâm đến từng điểm dữ liệu rời rạc mà muốn “nhìn hình dạng” của cụm dữ liệu: chia khách hàng thành nhóm, phân cụm...
Trong các trò chơi đối kháng hai người như tic-tac-toe, cờ caro hay cờ vua đơn giản, một chiến lược kinh điển để xây dựng AI là giả định cả hai bên đều chơi tối...
Trong rất nhiều bài toán thực tế, ta có một loạt các khoảng thời gian (events, cuộc họp, đoạn chiếu quảng cáo, phiên truy cập…) và muốn biết những thông tin như: tại thời điểm...
Trong nhiều hệ thống thực tế (chạy batch job, xử lý task, chiến dịch marketing, in ấn, sản xuất…), ta có một danh sách công việc, mỗi công việc có deadline và lợi nhuận. Giả...
Thuật toán Interval Scheduling là gì? Giải thích dễ hiểu kèm demo chọn số cuộc họp nhiều nhất Trong thực tế, lịch làm việc của chúng ta thường đầy các cuộc họp chồng chéo nhau....
DFS (Depth-First Search) là thuật toán duyệt và tìm kiếm trên đồ thị theo kiểu “đi thật sâu” vào một nhánh trước, chỉ khi không đi được nữa mới quay lui (backtrack) để đi nhánh...
BFS (Breadth-First Search) là thuật toán duyệt và tìm kiếm trên đồ thị theo kiểu “đi từng lớp” (layer). Thay vì đi sâu vào một nhánh như DFS, BFS sẽ đi lần lượt qua tất...
Hash-based Lookup là kỹ thuật tìm kiếm cực nhanh, dựa trên cấu trúc dữ liệu Hash Table. Thay vì duyệt lần lượt từng phần tử, Hash Table dùng hàm băm (hash function) để ánh xạ...
Binary Search (tìm kiếm nhị phân) là một trong những thuật toán tìm kiếm hiệu quả nhất trên mảng đã được sắp xếp. Thay vì duyệt lần lượt từng phần tử như Linear Search, Binary...
Nhấn Ctrl + \ trên máy tính, hoặc vuốt sang trái ở bất kỳ đâu trên mobile.