[Thuật ngữ] Tập con – Dãy con – Dãy con liên tiếp

Trong lập trình, đặc biệt là trong lĩnh vực thuật toán và cấu trúc dữ liệu, ba thuật ngữ tập con (subset), dãy con (subsequence) và dãy con liên tiếp (contiguous subarray) xuất hiện thường xuyên và có ý nghĩa quan trọng trong việc giải quyết nhiều bài toán tối ưu, tìm...

[DP] QUY HOẠCH ĐỘNG cơ bản

Mục tiêu Hiểu khái niệm cơ bản của Quy hoạch Động (Dynamic Programming - DP). Nắm được cách áp dụng DP để giải các bài toán tối ưu. Thực hành giải một bài toán DP cơ bản. 1. Quy hoạch Động là gì? Quy hoạch động (Dynamic Programming - QHĐ) là một kỹ thuật giải bài toán...

[CPP] Xử lý số lớn trong lập trình

Trong lập trình, có nhiều bài toán yêu cầu xử lý các số nguyên rất lớn, vượt quá giới hạn của các kiểu dữ liệu thông thường như int, long hay thậm chí là long long trong C++. Ví dụ: tính giai thừa của một số lớn như 100!, hoặc cộng/trừ/nhân các số có hàng trăm chữ số....

[C++] Kỹ thuật xử lý tách chữ số từ xâu

Xử lý tách chữ số từ xâu là một kỹ thuật cần biết trong để xử lý chữ số xuất hiện các xâu, kỹ thuật này cần thiết trong các bài toán xử lý chuỗi, trích xuất thông tin số học, và tiền xử lý dữ liệu. Trong bài viết này, chúng ta sẽ xem xét ba cách phổ biến để xử lý tách...

The Art of Computer Programming

The Art of Computer Programming Bộ sách này đề cập đến các chủ đề về thuật toán, cấu trúc dữ liệu, toán học máy tính, và nhiều khía cạnh khác của lập trình. Đến nay, bộ sách đã phát hành 5 tập. Volume 1: Fundamental Algorithms Tập đầu tiên này giới thiệu những khái...

Hey!!!!

Đây có phải là những gì bạn đang tìm kiếm?

[CPP] Xử lý số lớn trong lập trình

Kỹ thuật xử lý số lớn là một kỹ năng quan trọng trong các bài toán thuật toán và thi lập trình, đặc biệt là khi làm việc với các số nguyên có hàng chục hoặc hàng trăm chữ số. Trong C++. Ngoài cách tự cài đặt như ví dụ dưới đây, ta cũng có thể sử dụng thư viện hỗ trợ như GMP, hoặc chuyển sang dùng ngôn ngữ hỗ trợ sẵn như Python.

read more

The Art of Computer Programming

Bộ sách này đề cập đến các chủ đề về thuật toán, cấu trúc dữ liệu, toán học máy tính, và nhiều khía cạnh khác của lập trình. Đến nay, bộ sách đã phát hành 5 tập.

read more

Bài toán 8 quân hậu (8-queens)

Bài toán 8 quân hậu là một bài toán kinh điển trong lĩnh vực lý thuyết tổ hợp và giải thuật. Mục tiêu là đặt 8 quân hậu trên bàn cờ 8×8 sao cho không có hai quân hậu nào có thể tấn công lẫn nhau (theo hàng ngang, hàng dọc, hoặc chéo).

read more

liệt kê các xâu wildcard theo thứ tự từ điển

Trong các ứng dụng xử lý văn bản, người ta cho phép sử dụng phương thức tìm kiếm tương tự bằng cách sử dụng các ký tự wildcard thay thế cho các ký tự nguyên âm ẩn. Khi muốn tìm các xâu tương tự xâu S, người ta sẽ nhập xâu S gồm K ký tự trong đó có một số ký tự sử dụng wildcard là dấu ? để thay thế cho một trong các ký tự nguyên âm “a”, “o”, “e”, “i”, “u”.

read more