Bạn đang xem: Bài tập cấu trúc dữ liệu và giải thuật có lời giải
Bài 3.Cho dãy AN = a1, a2, ..,aN bao gồm N số tự nhiên phân biệt. Hãy thực hiện thuật toán sinch (con quay lui, nhánh cận, qui hoạch động) viết lịch trình liệt kê toàn bộ những dãy con K thành phần của dãy số AN (Kdayso.in ketqau.out5 3 50 25 10 15 trăng tròn 25 5 đôi mươi 25 10 15 25
Bài 4.Hãy sử dụng thuật toán sinch (xoay lui, nhánh cận, qui hoạch động) viết chương trình Viết lịch trình search X = (x1, x2,..,xn) với f(X) đạt quý hiếm lớn nhất. Trong đó:
Bài 5.Một hàng số tự nhiên ngẫu nhiên AN = a1, a2,.., aN được gọi là một trong những dãy số nguyên ổn tố thuần độc nhất vô nhị bậc K nếu tổng K bộ phận liên tiếp bất kỳ của hàng số AN là một số trong những nguyên ổn tố (K Ví dụ:Input:• n = 5, K =3• A = (3, 7, 9, 15, 27)Output: 4 3 27 7 9 15 15 9 7 3 27 15 9 7 27 3 27 3 7 9 15
Xem thêm: Tuổi 1988 Hợp Hướng Nào ? Tuổi Mậu Thìn Hợp Hướng Nào
Bài 6.Cho số tự nhiên n. Hãy in ngược chở lại dãy số tự nhiên và thoải mái ngược lại trường đoản cú n cho 1. Ví dụ n=5, ta in ngược trở lại là : 5 4 3 2 1.
Bài 14.Cho tập bao gồm n hành động, mỗi hành vi được biểu diễn nlỗi bộ đôi thời gian bắt đầu mê mệt và thời hạn chấm dứt fi (i=1, 2, .., n). Bài toán đề ra là hãy chọn các độc nhất những hành vi hoàn toàn có thể tiến hành vị một vật dụng hoặc một cá thể nhưng mà không xảy ra tnhóc con chấp. Giả sử mỗi hành động chỉ triển khai đơn nhất trên một thời điểm.Input:- Số lượng hành động: 6 - Thời gian ban đầu Start <>= 1, 3, 0, 5, 8, 5 - Thời gian ngừng Finish<>= 2, 4, 6, 7, 9, 9Output: Số lượng lớn số 1 các hành vi rất có thể thực hiện vì một fan. OPT<> = 0, 1, 3, 4
Bài 15.Bài tân oán n-ropes. Cho n dây với chiều nhiều năm khác nhau. Ta rất cần phải nối các dây lại với nhau thành một dây. túi tiền nối nhì dây lại với nhau được xem bằng tổng độ nhiều năm hai dây. Nhiệm vụ của bài xích toán là tìm kiếm phương pháp nối các dây lại cùng nhau thành một dây làm thế nào cho chi phí nối những dây lại với nhau là tối thiểu.Input: - Số lượng dây: 4 - Độ nhiều năm dây L<>= 4, 3, 2, 6Output: Ngân sách nối dây nhỏ dại tuyệt nhất. OPT = 39
Bài 16.Cho xâu cam kết từ bỏ s<> độ lâu năm n với số tự nhiên d. Hãy sắp đặt lại các ký từ bỏ vào xâu s<> sao để cho nhị ký trường đoản cú tương tự nhau đa số biện pháp nhau một khoảng là d. Nếu bài tân oán có rất nhiều nghiệm, hãy giới thiệu một bí quyết sắp đặt thứ nhất tìm được. Nếu bài bác toán không có giải thuật hãy giới thiệu thông tin “Vô nghiệm”.lấy ví dụ.Input: • Xâu cam kết từ S<> =“ABB”; • Khoảng cách d = 2.Output: BABInput: • Xâu ký tự S<> =“AAA”; • Khoảng biện pháp d = 2.Output: Vô nghiệm.Input: • Xâu ký từ bỏ S<> =“GEEKSFORGEEKS”; • Khoảng bí quyết d = 3.Output: EGKEGKESFESOR.
Bài 17.Cho hàng số nguyên ổn bao hàm cả số âm lẫn số dương. Nhiệm vụ của ta là search hàng con thường xuyên tất cả tổng lớn nhất.ví dụ như. Với dãy số A = -2, -5, 6, -2, -3, 1, 5, -6 thì tổng lớn nhất của dãy nhỏ tiếp tục ta nhận ra là 7.
Xem thêm: Cách Đăng Ký Mobile Banking Agribank Trên Điện Thoại, Sms Banking
Bài 18.Cho mảng số nguyên
