Từ 1 tới 6 trên tổng số 6 kết quả

Đề tài: Thuật toán chuyển dãy tăng giảm thành dãy tăng?

  1. #1
    Ngày gia nhập
    12 2010
    Bài viết
    29

    Mặc định Thuật toán chuyển dãy tăng giảm thành dãy tăng?

    Chuyển dãy tăng giảm thành dãy tăng:
    Mình có 1 dãy input như sau : 0-1-2-3-4-5-4-3-2-1-0, bây giờ muốn chuyển thành dãy output : 0-1-2-3-4-5-6-7-8-9-10 tương ứng với các giá trị của 2 dãy là : 0-0, 1-1, 2-2, 3-3, 4-4, 5-5, 4-6, 3-7, 2-8, 1-9, 0-10, nghĩ mãi vẫn không ra nên tham khảo ý kiến của các bạn trên forum, ai có ý kiến xin cho vài gợi ý nhé các bạn.

  2. #2
    Ngày gia nhập
    08 2011
    Nơi ở
    Trà Vinh
    Bài viết
    20

    Trích dẫn Nguyên bản được gửi bởi anhtran Xem bài viết
    Chuyển dãy tăng giảm thành dãy tăng:
    Mình có 1 dãy input như sau : 0-1-2-3-4-5-4-3-2-1-0, bây giờ muốn chuyển thành dãy output : 0-1-2-3-4-5-6-7-8-9-10 tương ứng với các giá trị của 2 dãy là : 0-0, 1-1, 2-2, 3-3, 4-4, 5-5, 4-6, 3-7, 2-8, 1-9, 0-10, nghĩ mãi vẫn không ra nên tham khảo ý kiến của các bạn trên forum, ai có ý kiến xin cho vài gợi ý nhé các bạn.
    Y ban la sao? Minh chua hieu ro lam.
    Ban cho them mot so day nua duoc khong de tim duoc diem chung. Trinh bay cu the hon cang tot!!!
    Nó là con của thằng nào ? Con của thằng nào ? Nói mau!!!!!!!!!!!!!!!

  3. #3
    Ngày gia nhập
    05 2011
    Bài viết
    299

    duyệt từ đầu đến phần tử lớn nhất rồi lấy phần tử lớn nhất cộng từ 1 -> số lớn nhất
    vd: 1 2 3 4 5 4 3 2 1 0
    <=> 1 2 3 4 5 (5 + 1) (5 + 2) (5 + 3) (5 + 4) (5 + 5)
    Programming tutorials and source code examples

    Trong nhà không vợ không con
    Uống bia gặm thịt sao ngon thế này
    Nhậu nhẹt không bị la rầy
    Một tuần ta cứ bảy ngày " nâng ly "....

  4. #4
    Ngày gia nhập
    12 2010
    Bài viết
    29

    Trích dẫn Nguyên bản được gửi bởi rossoneri Xem bài viết
    duyệt từ đầu đến phần tử lớn nhất rồi lấy phần tử lớn nhất cộng từ 1 -> số lớn nhất
    vd: 1 2 3 4 5 4 3 2 1 0
    <=> 1 2 3 4 5 (5 + 1) (5 + 2) (5 + 3) (5 + 4) (5 + 5)
    Cách này không được bạn ơi, mình xin nói rõ hơn vấn đề: giả sử mình có dãy a là 0-1-2-3-4-5-4-3-2-1-0 bây giờ chuyển sang dãy b có dạng 0-1-2-3-4-5-6-7-8-9-10 dựa trên dãy a, nghĩa là các giá trị 0-1-2-3-4-5 (biến thiên tăng) của dãy a sẽ tương ứng với các giá trị 0-1-2-3-4-5 của dãy b, còn các giá trị 4-3-2-1-0 (biến thiên giảm) của dãy a sẽ tương ứng với các giá trị 6-7-8-9-10 của dãy b, vấn đề ở đây là khi chuyển từ dãy a sang dãy b thì 1 giá trị của dãy a sẽ mang 2 giá trị của dãy b, chẳng hạng với a = 1 thì b có thể bằng 1 hoặc bằng 9, vấn đề là mình không biết làm cách nào để phân biệt giá trị 1 ở phía bên trái và bên phải của số 5 ở dãy a, xin giúp giùm. Thanks...!

  5. #5
    Ngày gia nhập
    05 2011
    Bài viết
    299

    C++ Code:
    1. for(int i = 0; i < 10; ++ i)
    2.     if(a[i] < a[i + 1])
    3.         b[i] = a[i];
    4.     else
    5.         b[i] = b[i - 1] + 1;
    Programming tutorials and source code examples

    Trong nhà không vợ không con
    Uống bia gặm thịt sao ngon thế này
    Nhậu nhẹt không bị la rầy
    Một tuần ta cứ bảy ngày " nâng ly "....

  6. #6
    Ngày gia nhập
    04 2010
    Bài viết
    1,534

    Mặc định Thuật toán chuyển dãy tăng giảm thành dãy tăng?

    Chẳng hiểu yêu cầu phải làm gì cả. Ít nhất phải có vài ba ví dụ nữa mới biết yêu cầu là gì.

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

  1. Thuế Thu nhập cá nhân: Tăng mức giảm trừ gia cảnh
    Gửi bởi alalbala1 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: 16-11-2013, 08:43 PM
  2. Bài tập C Thắc mắc về bài toán mảng tăng, giảm hay không tăng, không giảm
    Gửi bởi oracle95 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 10
    Bài viết cuối: 08-11-2013, 12:06 AM
  3. Giải thuật về tăng/giảm độ tương phản của ảnh như thế nào?
    Gửi bởi cuipapknight 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: 27-08-2011, 11:11 PM
  4. Xin thuật toán sắp xếp ma trận tăng(giảm) không dùng mảng phụ.
    Gửi bởi PTL_PTL2008 trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 1
    Bài viết cuối: 22-03-2011, 08:11 PM
  5. Tăng và giảm bằng 2 phím | Thuật toán tăng và giảm khi đếm số thứ tự từ 00 đến 99?
    Gửi bởi guitar_flamenco trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 10
    Bài viết cuối: 09-05-2009, 05:59 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