Thành phố Cuồng loạn

Mô tả bài toán Bài toán "Trò chơi vui vẻ với cược nhỏ" mô phỏng một trò chơi đơn giản: Ban đầu, hệ thống cung cấp số nguyên đầu tiên; người chơi sau đó đặt cược rằng số thứ hai sẽ lớn hơn hay nhỏ hơn số đầu tiên; sau khi người chơi đặt cược t token, hệ thống sẽ đưa ra số thứ hai. Nếu người chơi đoán đúng, hệ thống thưởng cho người chơ ...

Việc xóa nút trong danh sách liên kết thường yêu cầu xử lý trường hợp đặc biệt với nút đầu. Sử dụng nút giả (dummy node) giúp đơn giản hóa thao tác này. 1. Xóa phần tử trùng lặp trong danh sách có thứ tự Bài toán: LeetCode 83 struct ListNode* removeDuplicates(struct ListNode* head) { struct ListNode* prev = head; if (!prev) return head; ...

Bài toán D - Hoán vị số chính phương Đề bài yêu cầu tìm số lượng các số chính phương có đúng n chữ số, sao cho tần suất xuất hiện của các chữ số trong số đó khớp với tần suất trong chuỗi đã cho. Giải pháp hiệu quả là duyệt qua tất cả các số chính phương có thể có. Vì n tối đa là 13, nên ta chỉ cần duyệt các cơ số từ 0 đến sqrt(10^13), tức là kh ...

Bảng băm là một trong những cấu trúc dữ liệu mạnh mẽ nhất trong Python, cho phép lưu trữ dữ liệu dưới dạng cặp khóa-giá trị với độ phức tạp thời gian trung bình O(1) cho các thao tác chèn, tìm kiếm và xóa. Dự án gh_mirrors/al/algorithms trên GitHub cung cấp các triển khai và ứng dụng thực tế của bảng băm, thể hiện sự tinh tế và hiệu quả của cấu ...

Cây trị sát là một cấu trúc dữ liệu hiệu quả để giải quyết bài toán về các điểm bắt buộc trong đồ thị có hướng. Định nghĩa, Định lý và Quy ước Giả sử có một "đỉnh nguồn" \(s\) làm điểm xuất phát. Giả sử tất cả các đỉnh được đánh số thứ tự theo thứ tự duyệt DFS của chúng. Định nghĩa \(u\) "trị sát" \(v\) có nghĩa là nếu muốn ...

Tổng Các Chữ Số Kế Tiếp Ý Nghĩa Bài Toán Xác định liệu có tồn tại số \(m\) sao cho tổng các chữ số của \(m+1\) lớn hơn tổng các chữ số của \(m\) đúng 1 đơn vị. Mã Ví Dụ Xem mã nguồn #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAX = 500005; void kiemTra() { ll a, b; cin >> a >> b; ...

1. Thuật toán không thay đổi cấu trúc dãy Các thuật toán trong nhóm này duyệt qua dữ liệu mà không làm thay đổi thứ tự hay giá trị của các phần tử trong container. 1.1 Tìm kiếm với find và find_if find(begin, end, value): Trả về con trỏ lặp đến lần xuất hiện đầu tiên của value, nếu không thấy thì trả về end. find_if(begin, end, pred): ...

Các bài tập hôm nay 454. Tổng bốn số II Liên kết bài tập: 454. Tổng bốn số II - LeetCode Phân tích: Nếu không dùng bảng băm (hashmap), phương pháp brute-force với bốn vòng lặp sẽ dẫn đến thời gian chạy quá lâu. Trong bài trước, khi giải bài 242. Kiểm tra chuỗi anagram - LeetCode, ta đã sử dụng một bảng băm để cộng và trừ giá trị. Trong bài 349. ...

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