Xác định hai dãy số có tạo thành cùng một cây nhị phân tìm kiếm
Cho trước một dãy số, từ đó xây dựng cây nhị phân tìm kiếm (BST). Sau đó, với nhiều dãy số khác, kiểm tra xem chúng có tạo ra BST giống hệt cây gốc hay không.
Đầu vào
Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 20), số lượng dãy cần kiểm tra. Nếu n = 0 thì dừng chương trình.
Dòng tiếp theo là dãy gốc — chuỗi các chữ số từ '0' đến '9', không trù ...
Đăng vào ngày 4 tháng 7 lúc 01:42
Tối ưu Bộ Nhớ cho Trình Biên Dịch Nhỏ: Chiến Lược Tinh Giản AST Hiệu Quả
Trình biên dịch the-super-tiny-compiler — một dự án mã nguồn mở chỉ khoảng 200 dòng JavaScript — minh họa rõ ràng cách tối ưu bộ nhớ thông qua thiết kế AST (Abstract Syntax Tree) tối giản. Thay vì xây dựng cấu trúc cây cú pháp phong phú với hàng chục trường dữ liệu, dự án này giới hạn mỗi nút ở mức tối thiểu cần thiết để biểu diễn ngữ nghĩa, t ...
Đăng vào ngày 30 tháng 6 lúc 20:21
Kỹ Thuật Tối Ưu Hóa Quy Hoạch Động Trong Bài Toán Xách Túi
Thiết Lập Ký Hiệu
Để đảm bảo tính thống nhất trong các phần phân tích dưới đây, chúng ta định nghĩa các biến như sau:
n: Tổng số nhóm hoặc loại vật phẩm.
C: Giới hạn dung tích của túi (sức chứa).
weight[i]: Khối lượng tiêu hao của vật phẩm loại i.
value[i]: Giá trị thu được khi lấy vật phẩm loại i.
quantity[i]: Số lượng vật phẩm loại i có thể ...
Đăng vào ngày 21 tháng 6 lúc 18:47
Phân tích bài toán từ Codeforces Round 916 (Div. 3) - Từ A Đến F
Bài A: Thống kê bài tập hoàn thành
Đây là bài kiểm tra cơ bản, yêu cầu đếm số lượng chữ cái trong chuỗi đầu vào thỏa mãn điều kiện: số lần xuất hiện của chữ cái phải lớn hơn hoặc bằng vị trí tương ứng trong bảng chữ cái (A=1, B=2,...). Sử dụng mảng đếm để lưu tần suất xuất hiện, sau đó kiểm tra điều kiện cho từng chữ cái.
#include <iostream& ...
Đăng vào ngày 22 tháng 5 lúc 12:03