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

Đề tài: sắp xếp mảng 2 chiều,tìm kiếm trong mảng 2 chieu

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

    Wink sắp xếp mảng 2 chiều,tìm kiếm trong mảng 2 chieu

    Help me!
    Yêu cầu là viết hàm nhập mảng,hàm xuất mảng,hàm sắp xếp theo thứ tự tăng hoặc giảm dần.(Hàm sắp xếp tăng dần VD khi nhập mảng có các phần tử là 1 2 3 4 5 6 7 8 9 thì khi in ra mảng đã sắp xếp có thứ tự la;
    1 2 3
    4 5 6
    7 8 9 )
    Nhập vào x tìm x có trong mảng hay ko.
    Các bác giúp em với em nghiên ngẫm hoài mà ko làm dc. Chắc tại còn "non" quá hu hu

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

    Trích dẫn Nguyên bản được gửi bởi dinhvanvo Xem bài viết
    Help me!
    Yêu cầu là viết hàm nhập mảng,hàm xuất mảng,hàm sắp xếp theo thứ tự tăng hoặc giảm dần.(Hàm sắp xếp tăng dần VD khi nhập mảng có các phần tử là 1 2 3 4 5 6 7 8 9 thì khi in ra mảng đã sắp xếp có thứ tự la;
    1 2 3
    4 5 6
    7 8 9 )
    Nhập vào x tìm x có trong mảng hay ko.
    Các bác giúp em với em nghiên ngẫm hoài mà ko làm dc. Chắc tại còn "non" quá hu hu
    xắp tăng trên hàng rùi xắp tăng trên cột => ok

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

    PHP Code:
    #include <stdio.h>
    #include<conio.h>
    int dongcot;
    int A[20][20];
    void    NHAPMANG(int A[][20]);
    void INMANG(int A[][20]);
    void SAPXEPDONG(int A[][20]);
    void SAPXEPCOT(int A[][20]);
    void HOANVI(int &,int &);
    void SAPTANGDAN(int A[][20]);
    int main()
    {
        
        
        
        
    NHAPMANG(A);
        
    SAPTANGDAN(A);
        
    INMANG(A);
        
    getch();
        
    }

    void HOANVI(int &a,int &b)
    {
        
    int temp=a;
        
    a=b;
        
    b=temp;
        
    }
    void    INMANG(int A[][20])
    {
        for(
    int i=0;i<dong;i++)
        {
            for(
    int j=0;j<cot;j++)
            {
                
    printf(" %d  ",A[i][j]);    
                
            }    
            
    printf("\n");
        }

    }
    void    NHAPMANG(int A[][20])
    {
        do{
            
    printf("Nhap vao so dong cua ma tran: ");scanf("%d",&dong);
            
    printf("\nNhap vao so cot cua  ma tran: ");scanf("%d", &cot);
        }while(
    dong<2||cot<2);
        for(
    int i=0;i<dong;i++)
        {
            for(
    int j=0;j<cot;j++)
            {
                
    printf("\nNhap vao phan tu A[%d][%d]: ",i,j);
                
    scanf("%d",&A[i][j]);    
                
            }        
            
        }    
        
        
    }
    void SAPXEPCOT(int A[][20])
    {
        for(
    int k=0;k<dong;k++)
        {
            for(
    int i=0;i<cot-1;i++)
            {
                for(
    int j=i+1;j<cot;j++)
                {
                    if(
    A[j][k]<A[i][k])
                    
    HOANVI(A[j][k],A[i][k]);
                }
            }
        }    
        
        
    }
    void SAPXEPDONG(int A[][20])
    {
        for(
    int k=0;k<cot;k++)
        {
            for(
    int i=0;i<dong-1;i++)
            {
                for(
    int j=i+1;j<dong;j++)
                {
                    if(
    A[k][j]<A[k][i])
                    
    HOANVI(A[k][j],A[k][i]);
                }
            }
        }    
        
        
    }
    void SAPTANGDAN(int A[][20])
    {
        
    SAPXEPCOT(A);
        
    SAPXEPDONG(A);    

    Còn cái sắp giảm dần thì bạn edit code một tí là được, nếu không biết edit thì post bài lên, mình edit luô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.

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

    Cám ơn Love nhìu nha. Rất kịp thời mai mình cò bài kiểm tra về phần này hì.

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

  1. thuật toán tìm kiếm theo chiều sâu trong môn TRR. Cần giúp đỡ?
    Gửi bởi acuvodoi trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 8
    Bài viết cuối: 15-03-2012, 10:26 PM
  2. cach de lay 5 phan tu co so lan xuat hien nhieu nhat trong mang 1 chieu
    Gửi bởi lph478 trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 3
    Bài viết cuối: 06-04-2010, 08:07 AM
  3. [ Solved ]Tìm kiếm đệ quy trong mảng 1 chiều
    Gửi bởi Mr.Phong trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 20-08-2008, 10: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