Thành phố Cuồng loạn

Lý Thuyết Đồ Thị Phân Loại Đồ Thị Đồ thị vô hướng: Cạnh không có hướng xác định Đồ thị có hướng: Cạnh xác định chiều đi giữa các đỉnh Đồ thị có trọng số: Cạnh mang giá trị trọng lượng Bậc Đỉnh Vô hướng: Số cạnh nối với đỉnh Có hướng: Bao gồm bậc vào (số cạnh hướng tới) và bậc ra (số cạnh đi ra) Tính Liên Thông Đồ thị liên thô ...

Giới thiệu Sắp xếp hợp nhất (Merge Sort) là thuật toán sắp xếp dựa trên nguyên lý chia để trị và đệ quy. Bài viết này trình bày chi tiết về cách triển khai và tối ưu thuật toán này. Nguyên lý hoạt động Thuật toán hoạt động theo 2 bước chính: Chia mảng: Chia mảng thành hai nửa và thực hiện sắp xếp từng nửa. Hợp nhất: Kết hợp hai mảng đã được ...

Luyện Tập Mùa Đông NowCoder - Phần 1 Dễ A-Tìm Kiếm DFS #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; #define int long long void giai() { int n; cin >> n; string s; cin >> s; map<char, bool> mapD, mapDCap; bool coD = false, coDCap = false; for(int i = 0; ...

B4185 [Giải thi đấu Trung Sơn 2024] Dãy con bội số Mô tả bài toán Cho một chuỗi số, hãy đếm số lượng các dãy con liên tục (substring) thỏa mãn điều kiện là bội số của 4 hoặc 5. Lưu ý rằng: Một dãy con có thể bắt đầu bằng chữ số 0. Hai dãy con được coi là khác nhau nếu chúng bắt đầu từ các vị trí khác nhau trong chuỗi. Một dãy con nếu đồng thờ ...

Danh mục chuỗi ghi chú đọc sách về Mẫu thiết kế Mẫu Chiến lược (Strategy Pattern) Mẫu này định nghĩa một tập hợp các thuật toán, đóng gói từng thuật toán vào những lớp riêng biệt và cho phép chúng có thể hoán đổi lẫn nhau. Mẫu giúp thay đổi thuật toán không làm ảnh hưởng đến các thành phần sử dụng thuật toán. Ứng dụng thực tế: Khi bán hàng tại ...

Đại O và biểu diễn tiệm cận Khi tính toán độ phức tạp thời gian, chúng ta không cần phải xác định chính xác số lần thực hiện của chương trình. Việc này có thể rất phức tạp (vì mỗi câu lệnh có thể được biên dịch thành số lượng khác nhau các lệnh). Thay vào đó, chúng ta chỉ cần ước lượng số lần thực hiện đại diện cho mức tăng trưởng. Độ phức tạp ...

1. Bài tập thực hành 1 #include <stdio.h> #include <stdlib.h> #include <time.h> #define SIZE 5 int main() { int value; int index; srand(time(0)); for(index = 0; index < SIZE; ++index) { value = rand() % 100 + 1; printf("20490042%04d\n", value); } return 0; } Câu hỏi 1: Dòng 13 t ...

So Sánh Hiệu Suất Thuật Toán from time import perf_counter start = perf_counter() for x in range(1001): for y in range(1001): for z in range(1001): if x + y + z == 1000 and x*x + y*y == z*z: print(f"x, y, z: {x}, {y}, {z}") end = perf_counter() print(f"Thời gian: {end - start:.4f} giây") ...

Bài A: Di chuyển theo hướng Do giới hạn nhỏ, ta có thể mô phỏng toàn bộ quá trình di chuyển bằng cách lặp lại chuỗi lệnh nhiều lần. Chỉ cần kiểm tra sau mỗi bước xem đã đến tọa độ mục tiêu chưa. #include <iostream> #include <string> using namespace std; void process() { int n, tx, ty; string moves; cin >> n >> tx >> ty ...

Phân tích bài toán Trò chơi Hoàng hậu Giới thiệu bài toán Bài toán Trò chơi Hoàng hậu là một biến thể của bài toán Trò chơi Vua từ kỳ thi NOIP 2012. Yêu cầu của bài toán là sắp xếp lại thứ tự các quan đại thần sao cho số tiền thưởng lớn nhất mà một vị đại thần nhận được được giảm thiểu đến mức có thể. Quy tắc tính thưởng Giả sử số ở tay trái c ...