Đang tải... (xem toàn văn)
Bài tập Tuần 2 Câu 1 Cho một dãy số nguyên , hãy viết chương trình tìm chỉ số của phần tử lớn thứ hai với độ phức tạp O(n) Ví dụ Cho dãy số nguyên S = {1, 9, 11, 6, 2, 21, 15, 5} Phần tử lớn thứ hai l[.]
Bài tập Tuần Câu 1: Cho dãy số nguyên , viết chương trình tìm số phần tử lớn thứ hai với độ phức tạp O(n) Ví dụ : Cho dãy số nguyên S = {1, 9, 11, 6, 2, 21, 15, 5}: Phần tử lớn thứ hai 15 có số Câu 2: Cho dãy số nguyên dương {Fn} định nghĩa sau (với a số nguyên dương tham gia vào liệu nhập): F1 = a F2 = 18a2 + 10 Fn+1 = 18Fn + 10Fn-1 với n>1 Với giá trị cụ thể a, ta tính dãy số {Fn} cụ thể a) Cho a = 2, tính giá trị F3 F4 b) Cho số nguyên dương a Hãy viết hàm đệ qui để tính giá trị Fn với n nguyên dương c) Viết hàm tính Fn khơng dùng đệ qui d) Phương pháp tính Fn theo đệ qui Câu a), tính Fn không dùng đệ qui Câu b): Phương pháp hiệu hơn? Tại sao? Câu 3: Tìm phần tử trùng lặp DSLK cho Tìm phần tử từ bên trái xuất nhiều lần Nếu tất phần tử in -1 Ví dụ: Input: Output: Trong DSLK phần tử xuất lần phần tử thoả điều kiện Vì trả lời Input: Output: -1 Tất phần tử Vì trả lời -1 Hướng dẫn: Sử dụng kiểu liệu C++ unordered_map: Để lưu số lần xuất phần tử dslk Câu 4: Cho tập S dãy số nguyên phân biệt, tìm phần tử d lớn nhất, với d=a+b+c, với a,b,c d phần tử phân biệt S Điều kiện: