Hiển thị kết quả từ 1 đến 4 / 4
  1. #1
    Tham gia
    03-11-2015
    Bài viết
    1
    Like
    0
    Thanked 0 Times in 0 Posts

    Help!!!cần giúp đỡ tìm thuật toán

    Mình có 1 dãy số gồm n phần tử, g/s n=6
    lần lượt lấy các số trong dãy làm tâm, rồi thay số đó bằng tổng các số xung quanh+ số làm tâm đó.
    VD: dãy như này: 1 2 3 4 5 6
    mình lấy 2 số đối xứng qua 2 bên thôi.sẽ tính được là:
    A(1)=A(1)+A(2)+A(3)=6 => cái này là A(1) làm tâm lấy 2 cặp số đối xứng qua A(1). nhưng bên trái A(1) ko có số nào, thì bỏ qua thôi.
    tương tự:
    A(2)=A(1)+A(2)+A(3)+A(4)=10 => tâm A(2)
    A(3)=A(1)+A(2)+A(3)+A(4)+A(5)=15 => tâm A(3)
    A(4)=A(2)+A(3)+A(4)+A(5)+A(6) =20 => tâm A(4)
    A(5)=A(3)+A(4)+A(5)+A(6) =18 => tâm A(5)
    A(6)=A(4)+A(5)+A(6) =15 =>tâm A(6)
    Vậy được dãy mới là: 6 10 15 20 18 15
    Các Bác vào giúp e tìm thuật toán với nhé, nghĩ chẳng ra ((((
    Được sửa bởi tridungxo lúc 15:41 ngày 03-11-2015
    Quote Quote

  2. #2
    Tham gia
    01-09-2015
    Bài viết
    7
    Like
    0
    Thanked 0 Times in 0 Posts
    Không hiểu cho lắm ? gs n=6, rồi là dãy ... ?

  3. #3
    Tham gia
    15-03-2010
    Bài viết
    1,562
    Like
    84
    Thanked 1,571 Times in 860 Posts
    Tại bạn nói chuyện tâm với tiếc cho nên khó hiểu. mà đã khó hiểu thì lấy gì suy ra thuật toán.
    Bài chỉ giản dị thế này:
    Duyệt các phần tử trong mảng.
    Cứ mỗi phần tử, làm một con toán tổng nó và 4 phần tử chung quiang nó, 2 bên phải và 2 bên trái (nếu không đủ 2 thì lây 1, nếu không đủ 1 thì 0)

    Thuật toán, trong thuật toán này, N là chỉ số lớn nhất của mảng:
    1. lập một hàm con LayPhanTu, hàm này lấy trị i của mảng. Nếu i nhỏ hơn 0 hoặc lớn hơn N thì trả về 0, bằng không thì trả về mg[i]
    2. Main: Vòng lặp for (i = 0; i <= N; i++) tong[i] = LayPhanTu(mg, i-2) + LayPhanTu(mg, i-1) +LayPhanTu(mg, i) + LayPhanTu(mg, i+1) + LayPhanTu(mg, i+2);

    Đó là thuật toán căn bản.
    Khi có thuật toán căn bản rồi, ta nghiệm thêm ra, nếu mỗi tổng con là T(i) thì:
    T(i) = T(i-1) - mg[i-3] + mg[i+2]

    .
    Được sửa bởi megaownage lúc 08:45 ngày 05-11-2015

  4. #4
    Tham gia
    02-09-2016
    Bài viết
    1
    Like
    0
    Thanked 0 Times in 0 Posts
    *Xe Chevrolet ô tô mới nhập khẩu CKD, cam kết giá tốt nhất TP. Hồ Chí Minh.
    Hỗ trợ đầy đủ bộ quà tặng chính hãng.
    Xe có đủ màu. Hỗ trợ ngân hàng lãi suất 0.6% (cố định trong 01 năm).
    Hỗ trợ làm ngân hàng cho những trường hợp khó chứng minh thu nhập, hoặc công ty báo cáo thuế không đầy đủ.
    *Tại ô tô An Thái: Bạn sẽ có cơ hội sở hữu chiếc xe Chevrolet Cruze 1.6 LT số sàn của Mỹ và nhiều ưu đãi đặc biệt theo xe với số tiền ban đầu cực thấp.
    *Cruze có các màu: Trắng, bạc, đen, đỏ đô, vàng cát.
    - Giá sản phẩm chưa bao gồm khuyến mãi từ đại lý. Liên hệ Mr. Vũ : 0909.19.60.19 để có giá tốt nhất.

Bookmarks

Quy định

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