Thuật toán ứng dụng

Bài A. CAP: Cho 2 dãy số nguyên dương a = a1, . . . , an và b = b1, . . . , bm. Hãy đếm số lượng số nguyên dương x mà x xuất hiện trong a và x xuất hiện trong b.

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.

Nội dung: Danh sách tuyến tính; Tập hợp; Ánh xạ; Ngăn xếp; Hàng đợi; Sắp xếp

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

Đề thi cuối kỳ môn Thuật toán ứng dụng| Môn thuật toán ứng dụng| Trường Đại học Bách Khoa Hà Nội. Tài liệu gồm 8 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.

Bài A. CAP

Cho 2 tập số nguyên dương được biểu diễn bởi 2 dãy a = a1, . . . , an và b = b1, . . . , bm. Hãy tìm số phần tử thuộc giao của 2 tập hợp đã cho.

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