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

Đề tài: chọn phần tử median trong mảng

  1. #1
    Ngày gia nhập
    12 2010
    Nơi ở
    Hà Nội
    Bài viết
    60

    Angry chọn phần tử median trong mảng

    Định nghĩa về Median: Trung điểm của mảng n phần tử là một phần tử trong mảng và nó không bé hơn hoặc bằng [n/2] phần tử trong mảng, và cũng không lớn hơn hoặc bằng [n/2] phần tử khác trong mảng.

    Ví dụ: mảng : 16 12 99 95 18 87 10 có giá trị trung điểm (median) là 18.
    mình đang gặp khó khăn trong vấn đề tìm phần tử median bạn các bạn có thế giúp mình lập trình bằng ngôn ngữ C để tìm nó đc ko?Đừng viết bằng C++ đấy vì mình chưa học đâu mới nhập môn thui hihhi còn gà lém!

  2. #2
    Ngày gia nhập
    09 2010
    Bài viết
    18

    Hix , ko giúp đc , chỉ biết c++ , ko bít tí gì về c ="=

  3. #3
    Ngày gia nhập
    03 2010
    Nơi ở
    Nơi nào đó trong vũ trụ
    Bài viết
    550

    Cái bài này nếu số phần tử là lẻ thì tìm được chứ số phần tử là chẵn thì làm gì tồn tại phần tử thỏa mãn được yêu cầu.
    Mình nghĩ ra cách là sắp xếp mảng rồi lấy phần tử ở giữa. Không biết đây có phải là cách tối ưu không ?
    Gió thu lạnh lẽo hắt hiu lòng!

  4. #4
    Ngày gia nhập
    12 2010
    Nơi ở
    Hà Nội
    Bài viết
    60

    Trích dẫn Nguyên bản được gửi bởi birthis Xem bài viết
    Cái bài này nếu số phần tử là lẻ thì tìm được chứ số phần tử là chẵn thì làm gì tồn tại phần tử thỏa mãn được yêu cầu.
    Mình nghĩ ra cách là sắp xếp mảng rồi lấy phần tử ở giữa. Không biết đây có phải là cách tối ưu không ?
    cách của bạn mình biết rồi!nhưng mình mún nó ko cần sắp xếp mà vẫn làm đc cơ

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

  1. Kỹ thuật C++ Tìm Median mà không cần sắp xếp như thế nào ?
    Gửi bởi Voldedore trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 11
    Bài viết cuối: 18-11-2018, 07:56 PM
  2. Source Code C# Lọc trung vị ( Median Filter ) - Xử lý ảnh
    Gửi bởi banglsvn trong diễn đàn Dự án & Source code C#, ASP.NET
    Trả lời: 7
    Bài viết cuối: 16-10-2016, 09:48 AM
  3. Lập trình C tìm xem trong mảng số nguyên i_Mang[] có bao nhiêu phần tử có giá trị âm & phần tử có giá trị âm trong mảngn
    Gửi bởi fawker trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 29-05-2013, 03:28 PM
  4. tìm phần tử median trong mảng
    Gửi bởi hunterkhanh trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 0
    Bài viết cuối: 23-12-2010, 04:11 PM
  5. Số Median
    Gửi bởi Dark Knight trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 24-07-2009, 08:15 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