Thuật toán ứng dụng

Bài 1. RUN
Huyền đang có một dãy số nguyên a = a1, a2, . . . , an. Cô muốn cắt a thành các đoạn con gồm các phần tử liên tiếp của a, sao cho mỗi đoạn đều là một dãy tăng. Hãy giúp Huyền tính xem cô phải cắt a thành ít nhất bao nhiêu đoạn để thỏa mãn tính chất trên.

Input
The input consists of only one single integer N (1 ≤ N ≤ 999) denoting the total value of the taken items.
Output
The output consists of only one single integer denoting the number of money notes.

TLƯD-Samsung_STP| Bài giảng Thuật toán ứng dụng| Trường Đại học Bách Khoa Hà Nội. Tài liệu gồm 371 trang giúp bạn ôn tập và đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem.

Danh sách tuyến tính

- Lưu trữ các đối tượng theo quan hệ tuyến tính (trước –
sau)
- Thao tác: thêm, xóa, tìm kiếm

Bài toán ví dụ

Mô tả bài toán
Viết chương trình nhân hai số nguyên.
Mô tả dữ liệu vào
Dòng đầu tiên chứa một số nguyên T, với 1 ≤ T ≤ 100, là số lượng bộ test. T dòng tiếp theo, mỗi dòng chứa một test. Mỗi test bao gồm 2 số nguyên A, B, với −2^20 ≤ A, B ≤ 2^20, cách nhau ít nhất một dấu cách.

Mô tả kết quả ra
Kết quả ghi ra mỗi dòng tương ứng với một test chứa một số là giá trị A × B.

Mục tiêu

Đề bài yêu cầu lập trình giải quyết một bài toán có nội dung ứng dụng thực tế, các vấn đề bao gồm:
- Mô hình hoá bài toán,
- Tìm lời giải hiệu quả sử dụng các thuật toán và cấu trúc dữ liệu,
- Chuyển lời giải thành chương trình và chạy thử nghiệm,
- Làm càng nhanh càng tốt dưới áp lực thời gian và độ chính xác,
- Và phải làm đúng: chương trình không sinh lỗi, kết quả đúng trong thời gian và bộ nhớ hạn chế.