Trang 1 trên tổng số 4 123... Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 31 kết quả

Đề tài: Lập trình C | Giá trị min cục bộ trong ma trận

  1. #1
    Ngày gia nhập
    03 2009
    Bài viết
    36

    Mặc định Lập trình C | Giá trị min cục bộ trong ma trận

    Phần tử ma trận được gọi là giá trị tối thiểu cục bộ, nếu như nó nhỏ hơn tất cả những số bên cạnh nó.

    vậy:

    hãy tìm số các giá trị min cục bộ của một ma trận 10x10??

    help me
    Hãy bước đi trên chính đôi chân của... người khác!

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

    nhỏ hơn các số bên cạnh là thế nào cơ?chỉ có trên dưới phải trái hay cả đường chéo nữa

  3. #3
    Ngày gia nhập
    11 2008
    Nơi ở
    Hà Nội
    Bài viết
    70

    Cho 1 ví dụ đi bạn
    Dân thường sống đẹp đè bẹp dân chơi.
    Hi [you]

  4. #4
    Ngày gia nhập
    03 2009
    Bài viết
    36

    ví dụ ma trận này

    1 2 3 4 5 6 7 8 9
    1 2 3 4 2 6 7 8 9
    1 2 3 4 5 6 7 8 9
    1 2 3 4 5 6 7 8 9
    1 2 3 4 1 6 7 8 9
    1 2 3 4 5 6 7 8 9
    1 2 3 4 5 6 7 8 9

    thì số 2 và số 1 màu xanh là min cục bộ đó
    Hãy bước đi trên chính đôi chân của... người khác!

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

    1 2 3 4 5 2 1 8 9
    1 2 3 4 2 6 7 8 9
    1 2 3 4 5 6 7 8 9
    1 2 3 4 5 6 7 8 9
    1 2 3 4 1 6 7 8 9
    1 2 3 4 5 6 7 8 9
    1 2 3 4 5 6 7 8 9
    Vậy số 2 màu đỏ, số 1 màu xanh biển có thoả điều kiện min cục bộ không?
    Đã được chỉnh sửa lần cuối bởi Loveanygirls : 12-05-2009 lúc 08:05 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.

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

    Mặc định Lập trình C | Giá trị min cục bộ trong ma trận

    số 2 màu đỏ không phải là min cục bộ, vì nó có số 2 bên đường chéo rồi, còn số 1 là biết cục bộ
    Hãy bước đi trên chính đôi chân của... người khác!

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

    tui viết ý tưởng của mình lên trước nha. đầu tiên xét phần tử a[i][j] thì ta so sánh nó với 4 phần tử lân cận là a[i-1][j] ( trên) , a[i+1][j] (dưới), a[i][j-1] (trái) và a[i][j+1] (phải). Tui đang viết code với ý tưởng đó nên sẽ up code sau.

  8. #8
    Ngày gia nhập
    11 2008
    Nơi ở
    Hà Nội
    Bài viết
    70

    Cả chéo nữa đấy clem à.
    Dân thường sống đẹp đè bẹp dân chơi.
    Hi [you]

  9. #9
    Ngày gia nhập
    03 2009
    Bài viết
    36

    xung quanh một phần tử có từ 3 đến 8 phần tử
    Hãy bước đi trên chính đôi chân của... người khác!

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

    Trích dẫn Nguyên bản được gửi bởi clementboy03 Xem bài viết
    tui viết ý tưởng của mình lên trước nha. đầu tiên xét phần tử a[i][j] thì ta so sánh nó với 4 phần tử lân cận là a[i-1][j] ( trên) , a[i+1][j] (dưới), a[i][j-1] (trái) và a[i][j+1] (phải). Tui đang viết code với ý tưởng đó nên sẽ up code sau.
    Tôi cũng có ý tưởng giống bạn. Giờ đi chơi phát, mai sẽ viết.
    Đã được chỉnh sửa lần cuối bởi Loveanygirls : 12-05-2009 lúc 09:22 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.

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

  1. [Hỏi] Cách nhân 2 ma trận với các phần tử của ma trận đợc để trong mảng 1 chiều.
    Gửi bởi code_c trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 4
    Bài viết cuối: 23-09-2012, 10:24 PM
  2. Mảng trên C++ Tính TBC các phần tử của M.Trận B từ các số cho trước trong M.trận A
    Gửi bởi ngoc_le_iu_iu trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 13-03-2012, 06:22 AM
  3. Làm thế nào để xác định vị trí của ma trận đơn vị trong ma trận a
    Gửi bởi haiictu trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 0
    Bài viết cuối: 10-11-2011, 10:57 AM
  4. Viết hàm con trả về nhiều giá trị trong ma trận?
    Gửi bởi tuan_uct trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 03-05-2011, 11:11 AM
  5. Biến trả lấy giá trị trả về trong Stored Procedure
    Gửi bởi iamonlining trong diễn đàn Thắc mắc Microsoft SQL Server & Microsoft Access
    Trả lời: 6
    Bài viết cuối: 16-12-2009, 05:24 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