Bài toán chia phần thưởng

Cần chia hết m phần thưởng cho n học sinh sắp theo thứ tự từ giỏi trở xuống sao cho mỗi bạn nhận được phần thưởng không ít hơn phần thư... Đọc Thêm »

Bài toán di chuyển từ Tây sang Đông

Cho một bảng A kích thước m x n, trên đó ghi các số nguyên. Một người xuất phát tại ô nào đó của cột 1, cần sang cột n (tại ô nào cũng đ... Đọc Thêm »

Bài toán đường đi của robot tạo thành số nhị phân lớn nhất

Cho một bảng ô vuông m dòng, n cột  (2<=n,m<=30) các ô ghi các số là 0 hoặc 1. Tìm đường đi của robot, từ góc trái trên (ô (1,1)) ... Đọc Thêm »

Phép nhân tổ hợp dãy ma trận

Với ma trận A kích thước pxq và ma trận B kích thước qxr. Người ta có phép nhân hai ma trận đó để được ma trận C kích thước pxr. Mỗi ph... Đọc Thêm »

Biến đổi xâu

Cho xâu ký tự X, xét 3 phép biến đổi: a) Insert(i, C): i là số, C là ký tự: Phép Insert chèn ký tự C vào sau vị trí i của xâu X. b) ... Đọc Thêm »

Bài toán chuỗi con đối xứng dài nhất

Một chuỗi được gọi là đối xứng (palindrome) nếu như khi đọc chuỗi này từ phải sang trái cũng thu được chuỗi ban đầu. Yêu cầu: tìm một... Đọc Thêm »

Bài toán tìm chuỗi con chung dài nhất

Cho hai xâu  X =x 1 x 2 …x m  và  Y=y 1 y 2 …y n . Tìm xâu  Z = z 1 z 2 …z k  là xâu con chung dài nhất của X và Y. Một xâu con của xâ... Đọc Thêm »

Bài toán xếp ba lô

Ví dụ về một bài toán xếp ba lô giới hạn 1 chiều: chọn các hộp nào để làm cực đại lượng tiền trong khi giữ được tổng khối lượng dưới 1... Đọc Thêm »

Bài toán dãy con đơn điệu tăng dài nhất

Cho dãy số nguyên A = a 1 , a 2 , …, a n . (n ≤ 10000, -10000 ≤ ai ≤ 10000).  Một dãy con của A là một cách chọn ra trong A một số phần tử... Đọc Thêm »