Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 12 kết quả

Đề tài: bài tập về ma trận.

  1. #1
    Ngày gia nhập
    02 2008
    Bài viết
    21

    Mặc định bài tập về ma trận.

    cho ma trận 2 chiều m[n][n]; Sắp xếp ma trận trên theo chiều tăng dần sao cho: nhìn trên hàng cũng tăng, nhìn trên đường chéo chính cũng tăng, đường chéo phụ cũng tăng. Nhớ ko được dùng mảng phụ.

  2. #2
    Ngày gia nhập
    07 2007
    Nơi ở
    Sơn La
    Bài viết
    133

    Trích dẫn Nguyên bản được gửi bởi bills_khoa Xem bài viết
    cho ma trận 2 chiều m[n][n]; Sắp xếp ma trận trên theo chiều tăng dần sao cho: nhìn trên hàng cũng tăng, nhìn trên đường chéo chính cũng tăng, đường chéo phụ cũng tăng. Nhớ ko được dùng mảng phụ.
    EX: Cho ma trận sau
    Code:
    1   3   2
    6   4   5
    2   1   2
    Bạn thử sắp xếp coi
    Tôi nghĩ nên thay đổi lại yêu cầu bài toán.
    ex: Có sắp xếp được như vậy không? Nếu có thì in ra matrix đã sắp xếp.
    Trao đổi kiến thức sẽ giúp ta tiếp cận nhanh với kiến thức.

  3. #3
    Ngày gia nhập
    11 2007
    Bài viết
    153

    hì , rất hay đó , đúng là có những ma trận ko tài nào làm như bạn nói được đâu . nếu thực sự hàng đã tăng thì nó chỉ có một , kéo theo cột tăng và chéo tăng là đương nhiên cho cái ma trận hợp lệ đó rùi .
    ttecak ?

  4. #4
    Ngày gia nhập
    10 2006
    Nơi ở
    Rừng Amazon
    Bài viết
    101

    Bài toán nêu rất rõ ràng. Nếu đổi điều kiện là "tăng" thành "không giảm" thì sẽ dễ vô cùng.

    Tất cả những việc chúng ta phải làm là sắp tăng cả mảng từ trái sang phải, từ trên xuống dưới.

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

    - Mình đồng ý với ý kiến của Tarzan đó: đề bài còn có nghĩa là sắp xếp ma trân sao cho tăng từ trái qua phải,từ trên xuống dưới là đc..
    - Vậy thì mình thử nhé, có jì các bạn nêu ý kiến dùm.
    C Code:
    1. void sapxep(float a[][100],int m,int n)
    2. {
    3.     for(int k=0;k<=m*n-2;k++)
    4.     {
    5.         for(int l=k+1;l<=m*n-1;l++
    6.         {
    7.             if (a[k/n][k%n] > a[l/n][l%n])
    8.             {
    9.                 float temp = [k/n][k%n];
    10.                 a[k/n][k%n] = a[l/n][l%n];
    11.                 a[l/n][l%n] = temp;
    12.             }
    13.         }
    14.     }
    15. }
    Nói chung thì cái này ngồi tìm quy luật của matrix là ra ngay.Ko cao siêu gì đâu.Chúc các bạn thành công và phản hồi sớm!!
    No way, No success..

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

    Mặc định bài tập về ma trận.

    bài làm của anh mũ bảo hiểm khó hỉu.Mai em y hỏi thầy lại đã.
    »——¶«üñ——»×«——Çôðơñ—— «

  7. #7
    Ngày gia nhập
    10 2006
    Nơi ở
    In Your Bugs
    Bài viết
    823

    không rõ cái yêu cầu của nhóc ủn ĩn gì đó lém. Nhưng với code của ĐẠI HACKER ( :-P ) theo kiểu, hàng & cột tăng thì kid có cách này:

    Qui tất cả về mảng 1 chiều, sắp xếp, và tách ra lại. Như thế cũng ok.

  8. #8
    Ngày gia nhập
    02 2008
    Bài viết
    21

    hihihihi Vậy là các bạn đã làm ra. tớ hoan nghênh Haker_mubaohiem. Một số bạn khác phải đọc kỹ và làm bài. Đừng phát biểu linh tinh như bạn NT_** nhé.

  9. #9
    Ngày gia nhập
    10 2006
    Nơi ở
    Rừng Amazon
    Bài viết
    101

    Trích dẫn Nguyên bản được gửi bởi bills_khoa Xem bài viết
    hihihihi Vậy là các bạn đã làm ra. tớ hoan nghênh Haker_mubaohiem. Một số bạn khác phải đọc kỹ và làm bài. Đừng phát biểu linh tinh như bạn NT_** nhé.
    Đề bài sai mà còn nói kìa ...

    Chỉ có lời giải khi bạn thêm vào 1 trong 2 điều kiện sau:
    - Thay "tăng dần" thành " không giảm.
    - Mỗi số chỉ xuất hiện nhiều nhất 1 lần trong ma trận.

    Trích dẫn Nguyên bản được gửi bởi kidkid Xem bài viết
    không rõ cái yêu cầu của nhóc ủn ĩn gì đó lém. Nhưng với code của ĐẠI HACKER ( :-P ) theo kiểu, hàng & cột tăng thì kid có cách này:

    Qui tất cả về mảng 1 chiều, sắp xếp, và tách ra lại. Như thế cũng ok.
    Không cần quy tất cả về mảng 1 chiều, về ý tưởng thì như vậy là đúng. Nhưng khi triển khai sẽ tốn nhiều bộ nhớ.

    Sao bạn không thử ứng dụng con trỏ hàm vào đây xem, xây dựng một hàm sort tổng quát.
    Đã được chỉnh sửa lần cuối bởi Kevin Hoang : 15-03-2008 lúc 12:34 AM. Lý do: Vi phạm viết bài liên tục, liền nhau

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

    Đề bài đúng rồi bạn ah. Ví dụ có dãy số 1223344 là dãy số tăng dần rồi. Không giảm hay tăng giần như nhau thôi. Bạn cứ nhìn theo Haker_mubaohiem làm thì hiểu thui.

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

  1. Trao đổi liên kết, trao doi logo, Text Link với các webforumblog (free)
    Gửi bởi nguyenlam14990 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 31
    Bài viết cuối: 13-03-2012, 11:53 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