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

Đề tài: giải thuật tìm số "trung vị"

  1. #1
    Ngày gia nhập
    03 2009
    Nơi ở
    hà nội
    Bài viết
    26

    Mặc định giải thuật tìm số "trung vị"

    Đề bài là: tìm số trung vị của 1 dãy số.
    *Đầu tiên mình muốn hỏi có phải số trung vị là số có giá trị trung bình trong dãy ko?
    *mình ko bít tim thế nào nhg dây là cách mình nghĩ ko bít thế nào. Mọi ng` xem và giúp mình nhé:
    _ trong dãy tim giá trị max và min
    _ m=(max+min)/2
    _ tìm xem m có trong day ko.
    Nếu có thì số trung vị là m
    Nếu ko thì:
    + giảm dần giá trị của m đến khi tìm thấy m xuất hiện trong mảng
    + tăng dấn giá trị của m đến khi tìm thấy m xuất hiện trong mảng
    + xét số lần tăng và giàm cái nào ít hơn thì giá tri m tại đó sẽ là số trung vị.

    ko bít có đúng ko? Ai bít thì chỉ giúp mình với
    Ko bít thì phải học, phải hỏi _ Bít thì nên chia sẻ cho người khác cùng bít
    Chia sẻ là cách học tốt nhất ^_^[j0y_k3y]0_0

  2. #2
    Ngày gia nhập
    11 2008
    Bài viết
    203

    Mình tìm trên Wiki được cái này:
    Cách Tìm số trung vị

    Để tìm số trung vị của một danh sách các số hữu hạn ,

    1. ta xếp các số theo thứ tự tăng dần
    2. rồi lấy giá trị của số nằm giữa danh sách làm số trung vị.

    Nếu danh sách các số hữu hạn là một số lẻ, số trung vi là số nằm giửa các số hửu hạn
    Nếu danh sách các số hữu hạn là một số chẵn, người ta thường lấy trung bình của hai giá trị nằm giữa.
    PHP Code:
    http://vi.wikibooks.org/wiki/S%E1%BB%91_trung_v%E1%BB%8B
    http://vi.wikipedia.org/wiki/S%E1%BB%91_trung_v%E1%BB%8B 
    Nếu bạn chưa code được thì mình sẽ giúp! Nếu code được rồi thì thôi.
    Đã được chỉnh sửa lần cuối bởi Loveanygirls : 16-04-2009 lúc 03:52 PM.
    Tôi tin rằng: giải thuật thì có thể tìm trong hàng trăm GB ebook, hoặc Google nhưng code chạy thì chưa chắc! Hãy post code để chứng tỏ giải thuật của bạn là đúng!
    Giải thuật là bản thiết kế của ngôi nhà, code là phần xây dựng. Nếu chỉ xây nhà trên giấy thì ta sống chả khác nào người nguyên thủy.

  3. #3
    Ngày gia nhập
    03 2009
    Nơi ở
    hà nội
    Bài viết
    26

    Cảm ơn bạn!
    Nhg mình muốn tìm số có giá trị trung bình trong dãy số cơ.
    VD: trong dãy 1,9,3,7,4,5,2
    Thì số trung vị là số 5. còn số 7 như bạn nói là phần tử trung tâm.
    Phần tử trung vị giúp cho giải thuật quicksort tốt hơn. Mình bít ng` ta thường dùng phần tử trung tâm cho dễ tìm nhg mình vẫn muốn bít cách tìm số trung vị.
    Ko bít thì phải học, phải hỏi _ Bít thì nên chia sẻ cho người khác cùng bít
    Chia sẻ là cách học tốt nhất ^_^[j0y_k3y]0_0

  4. #4
    Ngày gia nhập
    11 2008
    Bài viết
    203

    Bạn đọc kĩ lại 2 cái links ở trên đi, hoàn toàn giống với đáp án bạn đưa ra đó. Cái này chỉ là định nghĩa số trung vị thôi, cứ theo định nghĩa mà lần là tìm được nó.
    Tôi tin rằng: giải thuật thì có thể tìm trong hàng trăm GB ebook, hoặc Google nhưng code chạy thì chưa chắc! Hãy post code để chứng tỏ giải thuật của bạn là đúng!
    Giải thuật là bản thiết kế của ngôi nhà, code là phần xây dựng. Nếu chỉ xây nhà trên giấy thì ta sống chả khác nào người nguyên thủy.

  5. #5
    Ngày gia nhập
    03 2009
    Nơi ở
    hà nội
    Bài viết
    26

    thanks! Mình hiểu rùi
    Nhg cho mình hỏi tìm số trung vị mà ko cần sắp xếp sắp xếp thì như thế nào?
    Ko bít thì phải học, phải hỏi _ Bít thì nên chia sẻ cho người khác cùng bít
    Chia sẻ là cách học tốt nhất ^_^[j0y_k3y]0_0

  6. #6
    Ngày gia nhập
    04 2009
    Bài viết
    68

    Mặc định giải thuật tìm số "trung vị"

    Bằng niềm tin và hi vọng =))
    Hok biết dãy nhập vào theo quy tắc ji thì làm sao có thể biết đc phần từ trung vị bạn ơi

  7. #7
    Ngày gia nhập
    03 2009
    Nơi ở
    hà nội
    Bài viết
    26

    Vậy ah?
    Đấy là vì mình nhớ thầy có nói tìm thấy số trung vị sẽ giúp cho thuật toán sx quicksort hiệu qua hơnvì nó tác dộng đến số lần phân hạch. Như thế phải tìm thấy trung vị rùi mới sx mà? (chứ sx rùi tìm trung vị rùi lại đưa vào quicksort thì hóa bằng nhau ah )
    Ko bít thì phải học, phải hỏi _ Bít thì nên chia sẻ cho người khác cùng bít
    Chia sẻ là cách học tốt nhất ^_^[j0y_k3y]0_0

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

  1. Nho Trung Quốc lại bị "phù phép" thành nho Ninh Thuận
    Gửi bởi quynhcute 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: 03-09-2012, 07:29 PM
  2. Problems : " recover tree " with input as " preorder" and "inorder"
    Gửi bởi HoangManhHa1991 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 16
    Bài viết cuối: 13-04-2011, 10:19 PM
  3. eBook "Cấu Trúc Dữ Liệu & Giải Thuật Cài Đặt Bằng C" của Nguyễn Hồng Chương kiếm ở đâu?
    Gửi bởi nghedongnai trong diễn đàn Tài liệu, ebooks và công cụ
    Trả lời: 5
    Bài viết cuối: 30-03-2011, 08:36 PM
  4. Trả lời: 3
    Bài viết cuối: 01-04-2010, 10:33 AM
  5. Bài toán tìm "bao lồi" bằng thuật toán "bọc gói" trên 1 mặt phẳng
    Gửi bởi tvtau trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 17-01-2009, 03:27 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