Bài 2.Cho dãy A<> tất cả N số thoải mái và tự nhiên khác nhau cùng số thoải mái và tự nhiên K. Hãy sử dụng thuật toán thù sinh viết công tác liệt kê tất cả các dãy con của hàng số A<> sao để cho tổng những bộ phận vào hàng nhỏ kia đúng bằng K.Dayso.in Ketqua.out5 50 35 10 15 20 25 10 15 25 5 đôi mươi 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 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
*
.Tìm cặp số có hiệu độ lệch lớn nhất trong những số đó số lớn hơn đứng ở sau số nhỏ rộng.Giả sử Diff(a<1,n>) độ lệch đề xuất tìm kiếm thì Diff(a<1,n>)=Max(
*
) trong các số đó 1Tải về code C++(Giải thuật chia nhằm trị)Bài 19.Trong giờ đồng hồ học tập môn Điện tử số về mã Gray, MĐ bỗng dưng phát sinh ra một bài bác toán thù nhằm code. Bài toán rất đơn giản dễ dàng nlỗi sau: In ra theo lần lượt bảng mã gray n-bit.Mã Gray là mã nhị phân nhưng mà nhị mã cạnh bên vào bảng mã chỉ khác biệt một bit. Các cực hiếm sinh hoạt nửa sau của bảng mã bao gồm sự đối xứng với nửa đầu của bảng mã theo đồ vật tự ngược lại, xung quanh bit cao nhất bị đảo quý giá (bit cao nhất là bit xung quanh thuộc bên trái). Tính hóa học đối xứng này vẫn đúng cho các bit rẻ rộng trong mỗi nửa, mỗi phần bốn,… của bảng mã.InputMột số nguyên duy nhất n (1OutputBảng mã gray n-bit theo vật dụng trường đoản cú, từng mã trên một cái.Tải về code C++Bài trăng tròn.Cho số tự nhiên X.Hãy tra cứu cách trình diễn X thành tổng lũy quá bậc n của các số tự nhiên khác biệt.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 hàng số A<> tất cả n số nguyên ổn dương. Tamgiác đặc trưng của hàng số A<> là tam giác được tạo nên bởi vì n mặt hàng, trong các số đó hàngmáy n là dãy số A<>, mặt hàng i là tổng hai thành phần thường xuyên 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 tạo cho nlỗi dướiđây: