![]() |
|
|
Thread Tools |
|
#1
|
||
|
||
|
Lập trình :Bài toán người du lịch . Cần giúp đỡ
Hiz, mình làm bài này từ sáng đến h , nhưng nó vẫn chưa chịu chạy . Ace pro vô giúp mình với :
Code:
#include
#include
#include
int price[20][20]; // ma trận chi phí
int city[20];
int bestway[20];
int flag[20];
int n,can,kyluc,pmin;
void Nhapdulieu();
void Try(int i);
void Init();
void Ghinhankyluc();
void Inketqua();
void Swap();
void Nhapdulieu(){
int i,j,n, temp ;
printf("Nhap so thanh pho : "); scanf("%d",&n);
for(i=1 ; i<=n ; i++){
for(j=1 ; j<=n ; j++){
printf("Nhap chi phi tu thanh pho %d den thanh pho %d : ",i,j);
scanf("%d",&temp);
price[i]= temp;
if(i==j) price[i]=0;
}
}
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
printf("%3d ",price[i]);
pmin = price[1][2];
for(i=1;i<=n;i++){ // tìm giá nhỏ nhất trong ma trận
for(j=1;j<=n;j++){
if ((i!=j)&&(pmin>price[i])) pmin = price[i];
}
}
printf("\n %d",pmin) ;
}
void Try(int i){ // thử từng trường hợp
int j;
for(j=2;j<=n;j++){
if (flag==0){
city[i]=j;
flag=1;
can= can + price[city[i-1]][city[i]];
if(i==n) Ghinhankyluc() ;
else
if (can+(n-i+1)*pmin < kyluc) Try(i+1);
flag=0;
can= can-price[city[i-1]][city[i]];
}
}
}
void Ghinhankyluc(){
int i,tongcp;
tongcp= can + price[city][city[1]] ;
if (tongcp < kyluc){
kyluc = tongcp;
for(i=1;i<=n;i++)
bestway[i] = city[i];
}
}
void Inketqua(){
int i;
printf("\n Chi phi thap nhat : ", kyluc);
printf("\n Con duong co chi phi thap nhat:");
for(i=1;i<=n;i++)
printf("%3d -> ",bestway[i]);
printf("%d",1);
}
void Init(){
int i;
printf("\n %d",pmin);
kyluc= 30000;
can = 0;
city[1]=1;
for(i=1;i<=n;i++)
flag[i]=0;
}
void main(){
Nhapdulieu();
Init();
Try(2);
Ghinhankyluc();
Inketqua();
getch();
}
|
|
#2
|
|||
|
|||
|
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ
Sợ nhất là ngồi mò code kiểu này , nhìn đã chả muốn đọc rồi
.
|
| moneyloving |
| View Public Profile |
| Find all posts by moneyloving |
|
#3
|
||
|
||
|
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ
Quote:
sang h mình đọc mà ko hiểu sai ở đâu nữa . Có mấy dòng code mà tức quá
|
|
#4
|
||
|
||
|
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ
Bro này nghiện voz tới mức này cơ à =)) Mấy cái chuyên môn này mang sang 4rum lập trình mà hỏi.
|
|
#5
|
|||
|
|||
|
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ
dễ gì thấy chỗ mình sai, tốt nhất là bác xoá hẳn viết lại đi, vì mình viết trước rồi nên đỡ mất thời gian.
|
|
#6
|
|||
|
|||
|
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ
chậc. chơi món tuần tự này hơi phiền nhỉ. nay mình quen hướng dôid tượng rồi mò cái lày đuuối quá
__________________
[SIZE="1"]My PC: Phenom II x4 10 (x3 710 unlock core Deneb) with Hyper 6 | Biostar TA790GXE 128 | Corsair XMS2 1GB bus 800 | PNY Geforce 8800GT G92 | AcBel E2 510 modded blue sky style[/SIZE] [QUOTE=fRzzy;9348496]9x thi thich la ban thoi, can gi phai ly do...[/QUOTE] |
|
#7
|
||
|
||
|
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ
đầu bài là gì? bụp phát đưa code, bố thằng nào ngồi soát đc
|
| anhdangtimvo2 |
| View Public Profile |
| Find all posts by anhdangtimvo2 |
|
#8
|
|||
|
|||
|
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ
Cụ tỉ là bị gì.
Mình thử cop thì thấy chạy bình thường, lỗi thuật toán ra kết quả sai à.
__________________
[CENTER][COLOR=Red][SIZE=4]Quyết tâm theo Đảng đến Còng[/SIZE][/COLOR] [/CENTER] [CENTER][COLOR=Red][SIZE=4]Chưa đi đến Ghép đã vòng trở ra[/SIZE][/COLOR] [/CENTER] |
| Quydienlangy |
| View Public Profile |
| Find all posts by Quydienlangy |
|
#9
|
||
|
||
|
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ
Quote:
![]() Quote:
|
|
#10
|
|||
|
|||
|
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ
Quote:
Bạn nghĩ ai cũng học như bạn và ai cũng đủ kiên nhẫn để ngồi lần giúp 1 mớ bòng bong ko có diễn giả của bạn sao?
__________________
Sleepless +_+ |
![]() |
|
|