Công cụ bảo vệ mã nguồn .NET mạnh nhất, không thể unpack, miễn phí cho các khách hàng đầu tiên đăng ký.
Từ 1 tới 6 trên tổng số 6 kết quả

Đề tài: [ Solved ]Giải thuật sắp xếp mảng theo chữ N

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

    Mặc định [ Solved ]Giải thuật sắp xếp mảng theo chữ N

    Chào các pác mình có 1 bài toán về sắp xếp mảng tăng dần theo chữ N , nhưng ko nghĩ ra thuật giải , post lên nhờ các pác chỉ dẫn giùm, nếu bài toán này đã có người HD rồi thì các cho mình link , vì không biết cách seach
    bài toán như sau : Cho mảng 2 chiều a[4][4] , sắp xếp các số tăng dần theo chữ N . sao cho số từ chân N là nhỏ nhất , và số ở cuối N là lớn nhất trong mảng .
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.

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

    Gợi ý: Sắp theo chữ Z rồi xoay 90 độ
    code ra gió bão

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

    hì, mình không hiểu lắm câu hỏi, mình nói rõ tí nhé.

    A[4][4] sx chữ N, thì có nghĩa là những phần từ nằm trên cột 1 và cột 4 cùng đường chéo chính là bị sx thôi có đúng ko ?

    Nếu sai xin nói chi tiết chỗ này .
    Nếu đúng em xin giải như sau:

    1: tập trung hết các phần tử đó vào mảng 1 chiều
    2: sort nó
    3: đưa nó lại vào mảng.

    Đưa vào lấy ra nên gộp chung vào
    // fill = true : đưa b -> a ngược lại rút từ a -> b
    Code:
    void data(int a[][],int b[],bool fill)
    {
       int iB = 0;
       for( int j = 0; j < 4; j++)
         if(fill) 
       for(int i =0 ;i<3;i++
         if(fill) 
       for( int j = 3; j >= 0; j--)
         if(fill) 
            
    }
    Đã được chỉnh sửa lần cuối bởi kidkid : 06-09-2008 lúc 01:18 AM.

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

    chắc đề là như thế này
    inp:
    Code:
    2 4 6 7
    3 1 5 8
    9 10 12 13
    15 14 16
    out:
    Code:
    4 8 12 16
    3 7 11 15
    2 6 10 14
    1 5 9 13

    à mà bạn kidkid để đối số vào của hàm cho mảng 2 chiều thế kia mình thấy ko ổn ... ít nhất cũng phải biết số cột mới đc. thì phải...
    Đã được chỉnh sửa lần cuối bởi 6220119 : 06-09-2008 lúc 09:37 AM.
    code ra gió bão

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

    Thanks 6220119 , nhìn thấy cái vd kia là tui hiểu fai làm thía nèo rùi .
    Đã được chỉnh sửa lần cuối bởi warlock153 : 06-09-2008 lúc 09:58 AM.

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

    Mặc định [ Solved ]Giải thuật sắp xếp mảng theo chữ N

    à, mình viết khung thế thôi, ( Viết bằng niềm tin mà )

    Nếu mà sắp xếp chữ N như tớ biết thì phải là thế này:

    input:
    PHP Code:
    0 8 9 3 
    3 4 3 6
    5 8 9 3
    5 9 0 4 
    output:
    PHP Code:
    3      9
    3 4   6
    3   4 5
    0      5 
    Công cụ bảo vệ mã nguồn .NET mạnh nhất hiện tại, miễn phí cho các khách hàng đầu tiên đăng ký.

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

  1. Cần giúp đỡ về Thuật toán sắp xếp Topo
    Gửi bởi xathu10011992 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 0
    Bài viết cuối: 04-01-2013, 06:53 PM
  2. tìm chuỗi dài nhất và được xắp xếp theo thứ tự anphabet
    Gửi bởi leo123 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 0
    Bài viết cuối: 23-05-2011, 06:22 PM
  3. Một Số Bài Tập Về Stack, Sắp Xếp (Lập Trình C nhá!)
    Gửi bởi vipmegai trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 06-04-2010, 11:20 PM
  4. hỏi về sắp xếp mảng các đối tượng theo tên!
    Gửi bởi missbear trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 10
    Bài viết cuối: 27-01-2010, 07:30 PM
  5. Cách tính độ phức tạp và so sánh giữa các thuật toán sắp xếp
    Gửi bởi hoangtu_saobang0912 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 25-09-2009, 09:43 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