Bài tập cấu trúc dữ liệu và giải thuật

Bài 2.Cho hàng A<> có N số tự nhiên và thoải mái không giống nhau cùng số tự nhiên K. Hãy sử dụng thuật tân oán sinc viết chương trình liệt kê tất cả những hàng con của dãy số A<> sao để cho tổng các thành phần vào dãy con đó đúng bằng K.Dayso.in Ketqua.out5 50 35 10 15 đôi mươi 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

Bài 3.Cho dãy AN = a1, a2, ..,aN tất cả N số tự nhiên và thoải mái tách biệt. Hãy thực hiện thuật toán thù sinh (quay lui, nhánh cận, qui hoạch động) viết công tác liệt kê tất cả những dãy con K phần tử của dãy số AN (Kdayso.in ketqau.out5 3 50 25 10 15 đôi mươi 25 5 trăng tròn 25 10 15 25
Bài 4.Hãy thực hiện thuật tân oán sinh (tảo lui, nhánh cận, qui hoạch động) viết công tác Viết công tác kiếm tìm X = (x1, x2,..,xn) cùng f(X) đạt quý giá lớn nhất. Trong đó:
*

*

Bài 5.Một dãy số thoải mái và tự nhiên bất kỳ AN = a1, a2,.., aN được hotline là 1 hàng số nguyên tố thuần tuyệt nhất bậc K nếu như tổng K bộ phận liên tục bất kỳ của dãy số AN là một số trong những nguim 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: Laptop Học Tiếng Anh Cho Bé " Giá Tốt Tháng 3,, 2021, Laptop Học Tiếng Anh Cho Trẻ

Bài 6.Cho số tự nhiên n. Hãy in ngược chở lại hàng số tự nhiên ngược chở lại trường đoản cú n đến 1. lấy ví dụ như n=5, ta in ngược lại là : 5 4 3 2 1.
Bài 14.Cho tập tất cả n hành vi, từng hành vi được màn trình diễn như bộ đôi thời gian ban đầu đam mê với thời gian ngừng fi (i=1, 2, .., n). Bài tân oán đặt ra là nên chọn các tuyệt nhất các hành vi có thể tiến hành vị một lắp thêm hoặc một cá thể cơ mà không xẩy ra tranh chấp. Giả sử mỗi hành động chỉ tiến hành lẻ tẻ tại 1 thời điểm.Input:- Số lượng hành động: 6 - Thời gian bắt đầu Start <>= 1, 3, 0, 5, 8, 5 - Thời gian xong xuôi Finish<>= 2, 4, 6, 7, 9, 9Output: Số lượng lớn nhất những hành động rất có thể thực hiện vì một người. OPT<> = 0, 1, 3, 4
Bài 15.Bài toán thù n-ropes. Cho n dây với chiều dài khác nhau. Ta rất cần được nối các dây lại với nhau thành một dây. Ngân sách chi tiêu nối nhì dây lại cùng nhau được tính bằng tổng độ nhiều năm nhì dây. Nhiệm vụ của bài bác toán là tìm giải pháp nối những dây lại với nhau thành một dây làm sao để cho ngân sách nối các dây lại với nhau là tối thiểu.Input: - Số lượng dây: 4 - Độ lâu năm dây L<>= 4, 3, 2, 6Output: giá cả nối dây nhỏ tuổi tuyệt nhất. OPT = 39
Bài 16.Cho xâu ký từ s<> độ lâu năm n cùng số tự nhiên d. Hãy sắp đặt lại những ký từ bỏ trong xâu s<> sao cho nhì ký trường đoản cú tương tự nhau hồ hết biện pháp nhau một khoảng là d. Nếu bài toán có khá nhiều nghiệm, hãy đưa ra một giải pháp sắp xếp thứ nhất tìm được. Nếu bài bác tân oán không có giải thuật hãy giới thiệu thông tin “Vô nghiệm”.Ví dụ.Input: • Xâu ký từ S<> =“ABB”; • Khoảng biện pháp d = 2.Output: BABInput: • Xâu ký kết từ S<> =“AAA”; • Khoảng phương pháp d = 2.Output: Vô nghiệm.Input: • Xâu ký từ S<> =“GEEKSFORGEEKS”; • Khoảng phương pháp d = 3.Output: EGKEGKESFESOR.
Bài 17.Cho hàng số ngulặng bao hàm cả số âm lẫn số dương. Nhiệm vụ của ta là search dãy con tiếp tục bao gồm tổng lớn số 1.lấy một ví dụ. Với dãy số A = -2, -5, 6, -2, -3, 1, 5, -6 thì tổng lớn số 1 của hàng bé liên tục ta nhận thấy là 7.


Xem thêm: 'Massage Kich Duc Nu' Search, 'Massage Kich Duc Nu' Search

Bài 18.Cho mảng số nguyên
*
.Tìm cặp số gồm hiệu độ lệch lớn nhất trong số ấy số lớn hơn đứng nghỉ ngơi sau số nhỏ tuổi rộng.Giả sử Diff(a<1,n>) độ lệch đề xuất tra cứu thì Diff(a<1,n>)=Max(
*
) trong số đó 1Tải về code C++(Giải thuật chia nhằm trị)Bài 19.Trong giờ đồng hồ học môn Điện tử số về mã Gray, MĐ thốt nhiên phát sinh ra một bài xích toán thù để code. Bài toán thù rất đơn giản dễ dàng nhỏng sau: In ra thứu tự bảng mã gray n-bit.Mã Gray là mã nhị phân cơ mà nhị mã liền kề vào bảng mã chỉ khác biệt một bit. Các quý giá sinh hoạt nửa sau của bảng mã gồm sự đối xứng cùng với nửa đầu của bảng mã theo máy trường đoản cú ngược lại, ngoài bit tối đa bị hòn đảo giá trị (bit tối đa là bit quanh đó cùng bên trái). Tính chất đối xứng này vẫn đúng cho các bit rẻ hơn trong những nửa, mỗi phần tứ,… của bảng mã.InputMột số nguyên ổn tuyệt nhất n (1OutputBảng mã gray n-bit theo lắp thêm từ, từng mã trên một mẫu.Tải về code C++Bài trăng tròn.Cho số thoải mái và tự nhiên X.Hãy kiếm tìm biện pháp màn trình diễn X thành tổng lũy quá 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<> gồm n số ngulặng dương. Tamgiác đặc trưng của hàng số A<> là tam giác được tạo nên vì n hàng, trong đó hàngmáy n là hàng số A<>, sản phẩm i là tổng nhì thành phần tiếp tục của hàng i+1(1≤i≤n-1). lấy ví dụ A<> = 1, 2, 3, 4, 5, khi ấy tam giác được tạo cho nhỏng dướiđây:

Chuyên mục:
Tổng Hợp