Read-only archive. Login and posting are unavailable.
Reply
 
Thread Tools
  #1  
Old 14-11-2009, 15:23
Member
Join Date: 06-2009
Posts: 36
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();
}
Mình đang gấp , bạn nào giúp mình sẽ tặng 999 nụ hôn nồng thắm
Reply With Quote
  #2  
Old 14-11-2009, 15:26
moneyloving's Avatar
Senior Member
Join Date: 02-2008
Posts: 2,639
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 .
Reply With Quote
  #3  
Old 14-11-2009, 15:34
Member
Join Date: 06-2009
Posts: 36
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ

Quote:
Originally Posted by moneyloving View Post
Sợ nhất là ngồi mò code kiểu này , nhìn đã chả muốn đọc rồi .
sang h mình đọc mà ko hiểu sai ở đâu nữa . Có mấy dòng code mà tức quá
Reply With Quote
  #4  
Old 14-11-2009, 15:41
coy coy is offline
Senior Member
Join Date: 04-2009
Posts: 500
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.
Reply With Quote
  #5  
Old 14-11-2009, 16:06
mt26691's Avatar
Senior Member
Join Date: 07-2009
Posts: 1,714
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ

Quote:
Originally Posted by pht_dce View Post
sang h mình đọc mà ko hiểu sai ở đâu nữa . Có mấy dòng code mà tức quá
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.
Reply With Quote
  #6  
Old 14-11-2009, 16:21
katurato's Avatar
Senior Member
Join Date: 04-2008
Posts: 1,917
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]
Reply With Quote
  #7  
Old 14-11-2009, 17:41
Senior Member
Join Date: 11-2009
Posts: 533
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
Reply With Quote
  #8  
Old 14-11-2009, 18:53
Quydienlangy's Avatar
Đã tốn tiền
Join Date: 04-2009
Posts: 3,550
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]
Reply With Quote
  #9  
Old 14-11-2009, 19:28
Member
Join Date: 06-2009
Posts: 36
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ

Quote:
Originally Posted by anhdangtimvo2 View Post
đầu bài là gì? bụp phát đưa code, bố thằng nào ngồi soát đc
Bro này ko biết bài này à? Hay chưa học đến

Quote:
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 à.
Cụ thể là sau khi nhập xong chi phí thì nó dừng luôn , kiểm tra 1 hồi thì thấy các phần tử của mảng bestway[] chả có giá trị mà rõ ràng là mình đã truyền rồi
Reply With Quote
  #10  
Old 14-11-2009, 19:36
Dizzy's Avatar
ディズィー 眠る
Join Date: 11-2006
Posts: 16,181
Re: Lập trình :Bài toán người du lịch . Cần giúp đỡ

Quote:
Originally Posted by pht_dce View Post
Bro này ko biết bài này à? Hay chưa học đến

Cụ thể là sau khi nhập xong chi phí thì nó dừng luôn , kiểm tra 1 hồi thì thấy các phần tử của mảng bestway[] chả có giá trị mà rõ ràng là mình đã truyền rồi
Họ góp ý thiếu đề bài thế là đúng rồi.

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 +_+
Reply With Quote
Reply

« Previous Thread | Next Thread »

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off


All times are GMT +7. The time now is 05:26.