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 hàng AN = a1, a2, ..,aN gồm N số thoải mái và tự nhiên phân biệt. Hãy áp dụng thuật toán sinh (quay lui, nhánh cận, qui hoạch động) viết công tác liệt kê toàn bộ các dãy bé K bộ phận của hàng số AN (Kdayso.in ketqau.out5 3 50 25 10 15 đôi mươi 25 5 20 25 10 15 25
Bài 4.Hãy thực hiện thuật toán sinh (quay lui, nhánh cận, qui hoạch động) viết chương trình Viết chương trình tìm X = (x1, x2,..,xn) và f(X) đạt giá chỉ trị to nhất. Vào đó:
Bài 5.Một hàng số từ bỏ nhiên ngẫu nhiên AN = a1, a2,.., aN được gọi là 1 trong những dãy số yếu tố thuần độc nhất vô nhị bậc K trường hợp tổng K phần tử liên tiếp ngẫu nhiên của hàng số AN là một vài nguyê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
Bài 6.Cho số thoải mái và tự nhiên n. Hãy in trái lại dãy số tự nhiên và thoải mái ngược lại trường đoản cú n mang đến 1. Lấy một ví dụ n=5, ta in ngược lại là : 5 4 3 2 1.
Bài 14.Cho tập có n hành động, mỗi hành động được biểu diễn như cặp đôi thời gian bước đầu si cùng thời gian ngừng fi (i=1, 2, .., n). Bài bác toán đưa ra là hãy chọn nhiều nhất các hành động có thể thực hiện do một thiết bị hoặc một cá thể mà không xảy ra tranh chấp. Trả sử mỗi hành động chỉ thực hiện cá biệt tại một thời điểm.Input:- con số hành động: 6 - Thời gian bắt đầu Start <>= 1, 3, 0, 5, 8, 5 - Thời gian hoàn thành Finish<>= 2, 4, 6, 7, 9, 9Output: con số lớn nhất những hành động rất có thể thực hiện vì chưng một người. OPT<> = 0, 1, 3, 4
Bài 15.Bài toán n-ropes. Mang đến n dây với chiều nhiều năm khác nhau. Ta rất cần phải nối những dây lại với nhau thành một dây. Túi tiền nối hai dây lại với nhau được xem bằng tổng độ lâu năm hai dây. Trọng trách của vấn đề là tìm bí quyết nối những dây lại cùng nhau thành một dây sao cho chi phí nối các dây lại với nhau là không nhiều nhất.Input: - số lượng dây: 4 - Độ nhiều năm dây L<>= 4, 3, 2, 6Output: chi phí nối dây nhỏ dại nhất. OPT = 39
Bài 16.Cho xâu ký tự s<> độ lâu năm n cùng số thoải mái và tự nhiên d. Hãy sắp xếp lại các ký tự trong xâu s<> làm sao cho hai cam kết tự tương đương nhau đều phương pháp nhau một khoảng tầm là d. Nếu bài bác toán có tương đối nhiều nghiệm, hãy giới thiệu một phương pháp sắp đặt thứ nhất tìm được. Nếu bài toán không tồn tại lời giải hãy gửi ra thông báo “Vô nghiệm”.Ví dụ.Input: • Xâu ký kết tự S<> =“ABB”; • khoảng cách d = 2.Output: BABInput: • Xâu ký kết tự S<> =“AAA”; • khoảng cách d = 2.Output: Vô nghiệm.Input: • Xâu cam kết tự S<> =“GEEKSFORGEEKS”; • khoảng cách d = 3.Output: EGKEGKESFESOR.
Bài 17.Cho hàng số nguyên bao hàm cả số âm lẫn số dương. Trọng trách của ta là tìm hàng con liên tiếp có tổng khủng nhất.Ví dụ. Với hàng số A = -2, -5, 6, -2, -3, 1, 5, -6 thì tổng lớn số 1 của hàng con thường xuyên ta nhận được là 7.
Xem thêm: Soạn Văn Bài Ôn Tập Văn Học Dân Gian Việt Nam (Chi Tiết), Soạn Bài Ôn Tập Văn Học Dân Gian Việt Nam
Bài 18.Cho mảng số nguyên
