Bài 2.Cho hàng A<> bao gồm N số từ bỏ nhiên khác biệt và số thoải mái và tự nhiên K. Hãy thực hiện thuật toán sinh viết lịch trình liệt kê toàn bộ các dãy nhỏ của hàng số A<> làm sao để cho tổng các phần tử trong dãy con đó đúng bằng K.Dayso.in Ketqua.out5 50 35 10 15 trăng tròn 25 10 15 25 5 trăng tròn 25 5 10 15 20


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
*
.Tìm cặp số có hiệu độ lệch to nhất trong số ấy số lớn hơn đứng ngơi nghỉ sau số nhỏ hơn.Giả sử Diff(a<1,n>) độ lệch nên tìm thì Diff(a<1,n>)=Max(
*
) trong số ấy 1Tải về code C++(Giải thuật phân tách để trị)Bài 19.Trong giờ học môn Điện tử số về mã Gray, MĐ chợt phát sinh ra một câu hỏi để code. Câu hỏi rất đơn giản dễ dàng như sau: In ra theo thứ tự bảng mã gray n-bit.Mã Gray là mã nhị phân nhưng hai mã liền kề trong bảng mã chỉ khác biệt một bit. Những giá trị làm việc nửa sau của bảng mã có sự đối xứng cùng với nửa đầu của bảng mã theo thứ tự ngược lại, bên cạnh bit cao nhất bị hòn đảo giá trị (bit tối đa là bit ngoài cùng mặt trái). đặc điểm đối xứng này vẫn đúng cho những bit thấp hơn trong những nửa, mỗi phần tư,… của bảng mã.InputMột số nguyên độc nhất n (1OutputBảng mã gray n-bit theo lắp thêm tự, mỗi mã trên một dòng.Tải về code C++Bài 20.Cho số tự nhiên và thoải mái X.Hãy kiếm tìm cách trình diễn X thành tổng lũy thừa bậc n của những số tự nhiên và thoải mái khác nhau.Input: Output:X=10,n=2 1 3 X=100,n=2 0 10 6 8Tải về code C++Bài 21.1.Special Triangle . Cho dãy số A<> tất cả n số nguyên dương. Tamgiác đặc biệt của hàng số A<> là tam giác được tạo thành bởi n hàng, trong số đó hàngthứ n là hàng số A<>, sản phẩm i là tổng hai bộ phận liên tiếp của mặt hàng i+1(1≤i≤n-1). Ví dụ A<> = 1, 2, 3, 4, 5, khi đó tam giác được khiến cho như dướiđây: