Giải thuật Tham lam
đã đăng vào 19, Tháng 4, 2025, 5:32Tham lam (hay tham ăn) là một trong những phương pháp phổ biến nhất để thiết kế giải thuật. Nếu bạn đã đọc truyện dân gian thì sẽ có câu chuyện như thế này: trên một mâm cỗ có nhiều món ăn, món nào ngon nhất ta sẽ ăn trước, ăn hết món đó ta sẽ chuyển sang món ngon thứ hai, và chuyển tiếp sang món thứ ba, … Sau này học QHD thì hiểu rõ bản chất tham lam là 1 nhánh nhỏ của QHD.
Kỹ thuật Two Pointer
đã đăng vào 19, Tháng 2, 2025, 1:40Giải thuật Two Pointer (hoặc còn gọi là "hai con trỏ") là một kỹ thuật giải quyết các bài toán có liên quan đến chuỗi, mảng hoặc dãy số bằng cách sử dụng hai con trỏ di chuyển qua dữ liệu mục tiêu. Giải thuật này thường được sử dụng để tối ưu hóa thời gian thực hiện bằng cách giảm số lần duyệt qua dữ liệu.
Có hai biến thể chính của giải thuật Two Pointer:
Two Pointers Song Song (Parallel Pointers): Trong trường hợp này, hai con trỏ hoặc chỉ mục di chuyển cùng một hướng trên dãy dữ liệu. Thường được sử dụng để tìm kiếm hoặc kiểm tra sự tồn tại của một phần tử trong dãy, hoặc để tính toán khoảng cách giữa hai phần tử trong dãy.
Lưu ý khi nhập dữ liệu trong thi đấu lập trình
đã đăng vào 9, Tháng 2, 2025, 4:18Máy chấm giống như một người sẽ nhập dữ liệu vào chương trình của các em và kiểm tra xem đáp án có đúng không. Nhưng chính vì máy chấm điểm cho em , nên có vài điều lưu ý như sau:
Ví dụ về vấn đề: A+B, đề yêu cầu em nhập hai số, A và B, và in ra tổng của chúng. Khá dễ đúng ko nào?
Hướng dẫn sử dụng "file" trong Python
đã đăng vào 28, Tháng 1, 2025, 13:19Trong Python, việc thao tác với file là một phần quan trọng và rất linh hoạt. Hàm open() được sử dụng để mở file với nhiều chế độ khác nhau, như chế độ "r" để chỉ đọc, "w" để ghi đè hoàn toàn nội dung cũ, hoặc "a" để ghi thêm nội dung mới vào cuối file mà không làm mất dữ liệu hiện có. Khi mở file, cú pháp with open(...) as ... được khuyến khích sử dụng vì nó đảm bảo rằng file sẽ được tự động đóng sau khi hoàn thành công việc, giúp tránh lỗi rò rỉ tài nguyên hay khóa file.
Cách có Dev-C++ bản tiếng Việt
đã đăng vào 15, Tháng 11, 2024, 11:43C á c h c ó D e v - C + + b ả n t i ế n g V i ệ t ®
Phải có: Hệ điều hành Windows
Bản Dev-C++ được hỗ trợ 5.11
Cài đặt Dev-C++ phiên bản tiếng Việt version: 1.0
Sau đây là cách có Dev-C++ tiếng Việt:
Bước 1: Tải File tiếng Việt
Tải và cài đặt Dev-C++ 5.11 Tải file ngôn ngữ Dev-C++ có tiếng Việt về
-Link tải app Dev-C++ 5.11 chuẩn
-Link tải file Dev-C++ tiếng Việt
Sau khi tải về vào thư mục dowloads trên windows
-> chọn [Extract files...]
-> nhấn [OK]
-> nhập mã sau [X9fW3vR2zTq7Lh5B8MkA] và tiếp tục nhấn [OK]
Bước 2: Cài đặt File tiếng Việt
Click chuột phải vào Dev-C++ trên màn hình của bạn
-> chọn [Open file location]
-> sao đó bỏ file Dev-C++ tiếng Việt vào
-> nếu nó hiện ra thông báo |Replace or Skip Files| thì bạn hãy chọn Replace the files in the destination]
-> nếu nó thông báo |Destination Folder Access Denied| thì bạn hãy tích vào ô vuông và chọn [️Coutinue]
-> chờ chuyển đổi file sang có thể mất vài giây
Bước 3: Chọn ngôn ngữ tiếng Việt
Mở Dev-C++ của bạn lên
-> chọn [Tools] ở phía trên cùng
-> chọn [Environment Options...]
-> tìm và chọn [Language:]
-> lướt xuống cùng và chọn [Tieng Viet (Make by: NTGH)]
Vậy là xong chúc bạn có trải nghiệm vui vẻ cùng với bản Dev-C++ tiếng Việt nhé!
- Do Dev-C++ hiện tại chưa có phông chữ cho tiếng Việt có dấu nên mình không thể ghi dấu mong các bạn thông cảm.
- Bản này do mình tự làm nên đôi khi có vài sai sót nếu bạn gặp sai sót nào hãy binh luận xuống phần bình luận để mình sửa chữa nhé .
Nếu có câu hỏi hoặc thắc mắc gì hãy comment để mình giải đáp nhé!
Một số bug của trang fsclaptrinh.pro
đã đăng vào 6, Tháng 11, 2024, 13:02Bug 1: Bảng xếp hạng không hoạt động: bảng xếp hạng bị lỗi, lúc ấn vào thì không xắp xếp theo điểm của mỗi người, cũng không xắp xếp theo rating
Bug 2: Một số bài không có máy chấm
Bug 3: Do phối lại từ VNOI nên một số trang không tồn tại, ví dụ: trang Nội quy blog không tồn tại
Bug 4: Màu Rating bị lỗi, khi vào đã có rating màu xám rồi
Một số Tài liệu hay về Thuật Toán
đã đăng vào 23, Tháng 10, 2024, 16:56Một số Tài liệu hay về Thuật Toán
Giải thuật và lập trình (DSAP) - thầy Lê Minh Hoàng
Tài liệu giáo khoa chuyên tin
Một số vấn đề đáng chú ý trong môn tin học
Bản dịch Introduction to Algorithm
KC Book
Guide To Competitive Programming
Tầm Quan Trọng Của Thuật Toán
đã đăng vào 23, Tháng 10, 2024, 16:53Để hiểu được tầm quan trọng của việc học và hiểu về thuật toán, đầu tiên ta cần định nghĩa chính xác "Thuật toán là gì?". Theo như cuốn sách nổi tiếng Introduction to Algorithms (Mở đầu về thuật toán), thì "thuật toán" là "một quá trình tính toán cụ thể, trong đó lấy một hay nhiều giá trị làm đầu vào (input) và cho ra một hay nhiều giá trị kết quả (output)". Nói cách khác, thuật toán giống như bản đồ chỉ đường giúp ta giải quyết một vấn đề rõ ràng, cụ thể.
Tìm kiếm nhị phân
đã đăng vào 23, Tháng 10, 2024, 8:57Tìm kiếm nhị phân
Tìm kiếm nhị phân (hay còn gọi là chặt nhị phân) là một trong số các thuật toán cơ bản của khoa học máy tính.
Trong bài viết này, chúng ta sẽ xây dựng một nền tảng lý thuyết, sau đó đưa ra cách cài đặt thuật toán này một cách chuẩn xác.
PHẦN 3_CẤU TRÚC LẶP
đã đăng vào 20, Tháng 10, 2024, 16:02Cấu trúc lặp
1. Câu lệnh for:
Cơ chế hoạt động của lệnh for:
Bước 1: Các lệnh ở phần khởi tạo được thực hiện đầu tiên. Khởi tạo có thể có nhiều lệnh và viết ngăn cách nhau bởi dấu phẩy.
Bước 2: Tính và kiểm tra điều kiện. Nếu điều kiện sai (có giá trị false) thì thoát khỏi vòng lặp.
2. Câu lệnh while:
Khác với câu lệnh for là lệnh lặp với số lần xác định bởi biến điều khiển, câu lệnh while được dùng để lặp đi lặp lại một lệnh với số lần không cần xác định trước.