Công cụ bảo vệ mã nguồn .NET mạnh nhất, không thể unpack, miễn phí cho các khách hàng đầu tiên đăng ký.
Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Tìm mảng con đối xứng dài nhất?

  1. #1
    Ngày gia nhập
    03 2007
    Nơi ở
    Quảng Ngãi
    Bài viết
    9

    Talking Tìm mảng con đối xứng dài nhất?

    bài liệt kê mảng con đối xứng dài nhất còn một trường hợp nửa tôi chưa nghĩ ra bạn nào có ý tưởng xin chỉ giúp?(trường hợp 2 đó)
    VD:1 2 3 3 2 1 1 2(trường hợp 1)
    mảng đối xứng dài nhất la:1 2 3 3 2 1
    1 2 3 4 3 2 1 3 1 2 (trường hợp 2)
    mảng đối xứng dài nhất là:1 2 3 4 3 2 1
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.
    mson

  2. #2
    Ngày gia nhập
    03 2007
    Bài viết
    7

    Bài này bạn có thể làm bằng phương pháp quy hoạch động
    Để tính độ dài lớn nhất của dãy con đối xừng bạn tạo ra mảng hai chiều b[i][j] để đếm độ dài của dãy con đối xứng lớn nhất trong dãy bắt đầu từ vì trí i tới vị trí j
    Ta có công thức tính b[i][j] như sau:
    b[i][j] = Max( b[i+1][j], b[i][j-1], b[i+1][j-1] + 2)
    Sau khi tính được b[1][n] thì ta có thể truy vết lại để tìm ra dãy con đó
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.

Các đề tài tương tự

  1. Sửa máy tính, cài đặt windows, phần mềm tại nhà nhanh nhất, rẻ nhất, hiệu quả nhất …
    Gửi bởi hopluccc trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 08-07-2013, 02:07 PM
  2. Trả lời: 12
    Bài viết cuối: 25-10-2012, 02:48 AM
  3. Bài tập C++ NHập mảng một chiều gồm n phần tử kết thúc nhập khi nhập một chữ cái
    Gửi bởi thienthanoze trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 15
    Bài viết cuối: 09-07-2012, 10:10 PM
  4. Bài tập C++ Viết phương trình nhập vào 1 chuỗi số.Hãy nhập vào 1 số.Đếm xem có bao nhiêu chữ số bạn vừa nhập
    Gửi bởi namtuocdn trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 16-10-2011, 10:39 AM
  5. Bài tập C++ Nhập mảng 1 chiều, nếu phần tử nhập trùng nhau thì bắt nhập lại
    Gửi bởi danielh trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 09-07-2011, 03:35 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn