Giải Thuật Tìm Tổng Ba Số Bằng Không và Đếm Mảng Con Có Tổng K
Bài Toán Tổng Ba Số Bằng Không
Cho mảng số nguyên, tìm tất cả bộ ba không trùng lặp thỏa mãn tổng bằng 0. Sắp xếp mảng giúp tối ưu quá trình tìm kiếm.
Phương Pháp Giải Quyết
Duyệt từng phần tử làm giá trị đầu tiên, sử dụng hai con trỏ để tìm cặp số phù hợp trong phần còn lại. Để tránh kết quả trùng lặp:
Bỏ qua phần tử đầu nếu trùng với giá t ...
Đăng vào ngày 12 tháng 6 lúc 20:12
Bài tập Luyện tập Kỳ nghỉ Đông
T1《Cờ Vây Đen Trắng》
Mô tả bài toán
Có một bàn cờ kích thước n×m, mỗi ô trên bàn cờ chứa một quân cờ đen hoặc trắng.
Bạn có thể thay đổi màu sắc của bất kỳ quân cờ nào (đổi từ đen sang trắng hoặc ngược lại). Mục tiêu là sử dụng số lần thay đổi tối thiểu để bàn cờ cuối cùng thỏa mãn:
Bất kỳ hai quân cờ kề nhau (trên, dưới, trái, phải) đều có ...
Đăng vào ngày 18 tháng 5 lúc 15:18