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

Đề tài: các bạn tìm xem mình sai chỗ nào với nhé , thanks

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

    Thumbs down các bạn tìm xem mình sai chỗ nào với nhé , thanks

    Code:
    #include<stdio.h>
    #include<conio.h>
    int n,a[90][90],b[90],x=0,k,hmin;
    void minhang(int t)//ham xac dinh vi tri min cua hang t trog ma tran trong so
    {    int i=0,min=1000000;//gia tri min trong hang
         for(i=0;i<n;i++)     
         if(a[t][i]<min&&a[t][i]>0)
         {min=a[t][i];
         hmin=i;}//luu giu gia tri cua "chi so"ma tai do co gia tri trong so la min
         b[x]=hmin;//luu giu gia tri chi so co gia tri trong so nho nhat
         x++;
    }
    void thamlam(int t )
    {
         int i;
         minhang(t);//goi chi so nho nhat cua hang
         getch();
         for(i=0;i<n;i++)
         if(i!=k)
         a[i][t]=0;//tru vi tri thanh pho dau tien can phai quay lai thi cac thanh pho khac chi di 1 lan
         thamlam(hmin);
    }
    int main()
    { 
        int n,i,j,s=0;
        printf("nhap so thanh pho nguoi do phai di:");
        scanf("%d",&n);
        printf("nhap ma tran trong so cua do thi: \n\n");
        for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {
                         printf("a[%d][%d]  ",i,j);
                         scanf("%d",&a[i][j]);
        }                    
       for(i=1;i<=n;i++)
       {
                        for(j=1;j<=n;j++)   
                        printf("%4d",a[i][j]);
                        printf("\n\n");
       }
       printf("nhap vao thanh pho hien tai cua nguoi giao hang");
       scanf("%d",&k);
       thamlam(k);
       printf("lich trinh cac thanh pho da qua: \n");
       for(i=0;i<n;i++)
       printf("%4d",b[i]);
        getch();
        return 0;
    }
    đây là bài toán người du lịch qua các thành phố , qua tất cả thành phố và quay về thành phố xuất phát sao cho quãng đừong là ngắnn nhất
    tuy bài này giải bằng vét cạn mới chính xác nhưng mình phải làm theo yêu cầu là làm bằng tham lam , mẫy bạn xem giùm mình vì sao nó ko chạy với , vì mình ko biết sai tại điểm nào nữa , hic
    Đã được chỉnh sửa lần cuối bởi cafelanh : 13-12-2008 lúc 01:54 PM.
    Em có thấy nắng vàng kỷ niệm
    Hạ ngồi ru thanh thản những môi cười
    Thuở ngồi ngóng tay choàng tay nỗi nhớ
    Vin tay vào tháng năm chơi vơi...

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

    huhu sao ko thấy ai giúp thế này?
    Em có thấy nắng vàng kỷ niệm
    Hạ ngồi ru thanh thản những môi cười
    Thuở ngồi ngóng tay choàng tay nỗi nhớ
    Vin tay vào tháng năm chơi vơi...

  3. #3
    Ngày gia nhập
    07 2008
    Nơi ở
    /media/Anime
    Bài viết
    2,288

    Bạn tóm tắt ý tưởng thuật toán đi, mình ko biết thuật toán cần làm gì nên ko biết code này đúng hay sai chỗ nào cả.
    Càng yêu mèo thì mèo càng mập. Mèo càng mập ta lại càng yêu.

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

    thuật toán này đơn giản chỉ là từ thành phố hiện tại người khách đi đến thành phố gần nhất , chỉ vậy thôi bạn ạ , nhưng mình làm mãi mà không được : nảy sinh những vấn đề sau/:
    1)thứ nhất , giả sử vẫn có đường đi , đồ thị vẫn liênthông , nhưng khi đi theo con đường ngắn nhất như trên thì đến cuối cùng lại đến một thành phố mà tại đó không có con đường trở về thành phố đầu tiên ,
    2)làm thế nào để chắc chắn mỗithành phố chỉ đi một lần trong khi đó thành phố đầu tiên lại đi 2 lần ?
    3) từ đầu đến cuối mình đọc sách chỉ nói rằng nguwòi ấy đi tới thành pghố gần nhất , như thếnghĩa là mình chỉ tìm 1 con đường nếu vậy thì sẽ gặp phải trường hợp 1 thì không thểgiải quyết , nếumuốn trở về làm lại , thì cần sử dụng đến quay lui , vét cạn , mà bài này theo quy tắc là không làm bằng vét cạn. bởi thuật toán này ko thấy dạy , tuy vẫn có , nhưng chẳng thấy thầy dạy , thành ra mình hỏi đã nhiều nguời mà ko ai biết. hic
    Em có thấy nắng vàng kỷ niệm
    Hạ ngồi ru thanh thản những môi cười
    Thuở ngồi ngóng tay choàng tay nỗi nhớ
    Vin tay vào tháng năm chơi vơi...

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