Thành phố Cuồng loạn

Các thuật toán tìm kiếm là thành phần thiết yếu trong xử lý dữ liệu, đặc biệt khi làm việc với mảng lớn đã được sắp xếp. Bài viết này trình bày một loạt phép đo thực nghiệm nhằm so sánh bốn phương pháp tìm kiếm phổ biến: tìm nhị phân, tìm tuyến tính, tìm nội suy và tìm nhảy — dựa trên cài đặt tham khảo từ kho mã nguồn gh_mirrors/al/algorithms. ...

Giới thiệu Tài liệu này ghi lại quá trình học tập các thuật toán cơ bản từ khóa học của AcWing, bao gồm các chủ đề chính như sắp xếp nhanh, tìm kiếm nhị phân, tổng tiền tố, phép toán bit và thuật toán hai con trỏ. Sắp xếp nhanh (Quick Sort) Bài toán 1: Sắp xếp cơ bản #include <iostream> using namespace std; const int MAX_SIZE = 10001 ...

Trong lĩnh vực cấu trúc dữ liệu, tìm kiếm là một thao tác cơ bản và thiết yếu. Các thuật toán tìm kiếm nội (thực hiện hoàn toàn trong bộ nhớ) đóng vai trò then chốt trong việc tối ưu hiệu suất truy xuất dữ liệu. Dưới đây là ba phương pháp tiêu biểu: tìm kiếm tuần tự, tìm kiếm theo khối và tìm kiếm nhị phân. Tìm kiếm tuần tự Đây là kỹ thuật đơn ...

Điều kiện áp dụng tìm kiếm nhị phân Thuật toán tìm kiếm nhị phân chỉ hoạt động hiệu quả trên các cấu trúc dữ liệu đã được sắp xếp sẵn. Điều kiện tiên quyết là mảng phải có tính chất đơn điệu, cụ thể là đơn điệu không giảm hoặc đơn điệu không tăng. Đơn điệu không giảm: Các phần tử tăng dần nhưng cho phép các phần tử liền kề bằng nhau Đơn điệu ...

Bài toán đầu tiên là một bài toán đơn giản về kiểm tra ma trận. Mục tiêu là kiểm tra xem tất cả các phần tử của ma trận có nằm trên đường chéo chính hoặc dưới nó hay không. Nếu đúng, ta sẽ nhân tất cả các phần tử trên đường chéo chính với nhau. Xem mã nguồn#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll MOD ...

Bài A – Hộp Bảo Bối Xuất phát từ một chuỗi ký tự gồm ba ký hiệu đặc biệt: '|' (hai dấu gạch đứng biểu thị hai cạnh của hộp) và '*' (một ngôi sao đại diện cho vật phẩm). Nhiệm vụ là xác định xem ngôi sao nằm bên trong hay bên ngoài hộp — tức là có nằm giữa hai dấu gạch hay không. Cách tiếp cận đơn giản: duyệt chuỗi để ghi nhận vị trí đầu tiên và ...

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 đư ...

Mô tả bài toán Cho một mảng số nguyên, tìm độ dài của dãy con tăng nghiêm ngặt dài nhất. Dãy con được hình thành bằng cách xóa phần tử nhưng giữ nguyên thứ tự các phần tử còn lại. Ví dụ Nhập: [10,9,2,5,3,7,101,18] Kết quả: 4 (dãy con [2,3,7,101]) Nhập: [0,1,0,3,2,3] Kết quả: 4 Nhập: [7,7,7,7,7,7,7] Kết quả: 1 Ràng buộc 1 ≤ độ dài mảng ≤ 25 ...

1. Tính Toán Tổng Dãy Số Với Chu Kỳ Đảo Dấu Bài toán yêu cầu tính tổng của một dãy số nguyên dương liên tiếp từ 1 đến n, trong đó dấu của các số được thay đổi theo chu kỳ. Cụ thể, cứ mỗi m số thì dấu sẽ được đảo ngược một lần, bắt đầu với dấu âm. Điều kiện tiên quyết là n phải chia hết cho 2m. Thay vì sử dụng vòng lặp để duyệt qua từng phần tử ...

Bài toán: I Count Two Three Cho trước số nguyên n, nhiệm vụ là tìm số nguyên nhỏ nhất k sao cho k >= n và k có dạng 2^a * 3^b * 5^c * 7^d. Với n