Kỹ thuật tách byte từ giá trị 16-bit dùng phép bitwise
Việc chuyển đổi dữ liệu từ định dạng 16-bit sang chuỗi byte 8-bit là thao tác phổ biến trong lập trình nhúng và xử lý giao thức truyền thông. Quá trình này dựa trên hai phép toán bitwise cơ bản: phép AND (&) để mask bits và phép dịch phải (>>) để di chuyển vị trí bit.
1. Phép AND bitwise (&)
Mục đích chính của phép toán này là cô lập các bit ở ...
Đăng vào ngày 27 tháng 8 lúc 15:13
Cơ sở tuyến tính (Linear Basis) trong bài toán XOR tập con
Khái niệm cơ sở tuyến tính
Cơ sở tuyến tính là một tập hợp các số được xây dựng từ một dãy cho trước, sao cho bất kỳ phần tử nào trong dãy gốc đều có thể được biểu diễn dưới dạng XOR của một số phần tử thuộc cơ sở. Kỹ thuật này thường được sử dụng để giải quyết các bài toán liên quan đến XOR của tập con.
Các tính chất quan trọng
Mọi phần tử t ...
Đăng vào ngày 16 tháng 8 lúc 10:24
Cơ Bản Về Toán Tử, Biểu Thức Và Cú Pháp Trong Ngôn Ngữ C
Các biểu thức trong C được kết hợp với dấu chấm phẩy để tạo thành câu lệnh — ví dụ: x = 5; là một câu lệnh biểu thức. Tuy nhiên, bản thân x = 5 (không có dấu chấm phẩy) là một biểu thức có giá trị trả về là 5.
Chương trình C luôn bắt đầu thực thi từ hàm main(), không phải từ dòng đầu tiên của tệp nguồn. Đây là quy tắc bắt buộc do tiêu chuẩn IS ...
Đăng vào ngày 14 tháng 6 lúc 21:38
Phân tích chiến lược giải thuật Codeforces Round 959
A. Diverse Game
Bài toán yêu cầu hoán đổi các phần tử trong ma trận sao cho không có phần tử nào giữ nguyên vị trí cũ. Một cách tiếp cận đơn giản là dịch chuyển các giá trị theo một vòng tuần hoàn. Với mỗi phần tử tại vị trí (i, j) trong ma trận n x m, ta gán giá trị mới bằng (a[i][j] % (n * m)) + 1. Phép toán này đảm bảo mọi giá trị đều đư ...
Đăng vào ngày 4 tháng 6 lúc 01:27
Hướng dẫn sử dụng lệnh TEST trong Assembly
Trong lập trình assembly và lập trình mức thấp, lệnh TEST là một chỉ thị quan trọng dùng để thực hiện phép AND bitwise (AND từng bit), nhưng với một đặc điểm đặc biệt: lệnh này chỉ cập nhật cờ trạng thái (Flags) mà không lưu trữ kết quả phép tính.
Nói một cách đơn giản, TEST dùng để kiểm tra trạng thái của một số bit nhất định (bằng 0 hay bằng ...
Đăng vào ngày 2 tháng 6 lúc 02:36