Ghi chép giải bài thi NOI 2025 (Phần 3)
Giải các bài tập luyện tập (Phần 15)
\(\text{Bởi DaiRuichen007}\)
Vòng #69 - 20250409
A. [QOJ5091] Bài toán mùa đông
Liên kết đề bài
Tóm tắt đề bài
Cho \(n,k\), với \(n\) là số chẵn, cho \(l_1\sim l_k,r_1\sim r_k\), trong đó \(l_i=n-2i+1,r_i=n+2i-1\), tìm một bộ ghép hoàn hảo \(p\) sao cho số cặp \((l_i,r_{p_i})\) nguyên tố cùng nhau là nhiều ...
Đăng vào ngày 20 tháng 5 lúc 17:24
Hệ thống kiến thức C++
C++ là một ngôn ngữ lập trình mạnh mẽ và linh hoạt, được sử dụng rộng rãi trong phát triển phần mềm hệ thống, game, ứng dụng hiệu năng cao và nhiều lĩnh vực khác. Để nắm vững C++, việc xây dựng một hệ thống kiến thức bài bản là vô cùng quan trọng. Bài viết này sẽ phác thảo một lộ trình học tập toàn diện, bao gồm các khía cạnh từ cơ bản đến n ...
Đăng vào ngày 20 tháng 5 lúc 11:25
Tìm kiếm nhị phân với khái niệm màu đỏ và màu xanh
Tìm kiếm nhị phân (Khoảng mở - mở)
Trước khi triển khai, hãy cùng tìm hiểu cách hoạt động của thuật toán tìm kiếm nhị phân. Chúng ta sẽ chia một mảng thành hai phần: màu đỏ và màu xanh. Màu xanh đại diện cho các phần tử thỏa mãn một điều kiện nhất định, trong khi màu đỏ đại diện cho các phần tử không thỏa mãn (tương tự như đèn giao thông, đèn đ ...
Đăng vào ngày 20 tháng 5 lúc 11:15
Thực hiện thuật toán phân cụm k-means bằng tay
Một、Python triển khai k-means
import numpy as np
import pandas as pd
import matplotlib.pyplot as plt
# Để giảm số lần lặp, chúng ta nên khởi tạo tâm cụm trong phạm vi phân bố dữ liệu
def initialize_centroids(data, k): # Định nghĩa hàm chọn ngẫu nhiên tâm cụm
data_min = data.min() # Trả về giá trị nhỏ nhất của mỗi đặc trưng
data_max = ...
Đăng vào ngày 19 tháng 5 lúc 15:33
Từ giao đồ ăn đến mượn ô: Hướng dẫn sinh tồn thành phố đằng sau hai bài toán thuật toán "phản trực giác"
Giới thiệu bài viết
"Khi bạn than phiền người giao đồ ăn luôn đi đường vòng, có bao giờ bạn nghĩ rằng họ đang giải một bài toán toán học tinh vi? Khi bạn quét mã để mượn ô mà nhận ra chiếc ô lại đến từ khu phố bên cạnh, có nhận ra rằng đằng sau đó là thuật toán thay đổi quy tắc không-thời gian? Hôm nay, chúng ta sẽ khám phá những bí mật củ ...
Đăng vào ngày 18 tháng 5 lúc 22:20