View Full Version : vi du ve luong cuc dai
thanh dat
12-11-2004, 00:35
bai toan luong cuc dai
thailehuy
12-11-2004, 12:08
What the hell ? Đây là cái gì vậy ?
Luồng cực đại. Bạn xem trong quyển Toán rời rạc của Nguyễn Đức Nghĩa.
Xem sách giải thuật và lập trình của lê minh hoàng, trên mạng có đó.
Trời, bạn nói trên mạng có, mà ko chỉ địa điểm, hic hic, chơi gì ác vậy chứ.
We, sorry link đây: http://www.jaist.ac.jp/~hoangle/
to hieusua: Ông anh đánh GB khiếp wá
thanh kiu thanh kiu.
Cái GB tui bỏ cũng khá lâu gòi, koi ku thailehuy kìa, nó còn nhìu hơn gấp đôi tui, ^^
lucky_vn8
25-02-2008, 16:17
Cam on moi nguoi chi dan. Nhung cac bac co the noi ro hon ve luong cuc dai duoc khong ??? Thank!
mr_invincible
02-03-2008, 22:17
Có link sách trên kia rồi, tự down về mà đọc đi bạn :D
minh dang tim thuat toan tim va liet ke cac phan tu cua to hop chap va chinh hop chap k cua n phan tu ai biet jiup minh voi.Thank!
vtnphong
31-03-2008, 14:57
Nhớ hồi học highschool quá :D Luồng cực đại hồi đó đúng là nightmare cùng với quy hoạch động.
firefly0901
18-04-2008, 23:02
Mình chỉ có bài toán tổ hợp chập thôi.
//tinh to hop chap m of n
void khoitao(void)
{
printf("n,m=");
scanf("%d %d",&n,&m);
x[0]=0;count=0;
}
//ham xuat 1 tap con
void xuat()
{
count++;
printf("\n%d",count);
for(int i=1;i<=m;i++)
printf("%d",x[i]);
}
void tim(int i)
{
for(int j=x[i-1]+1;j<=n-m+i;j++)
{
x[i]=j;
if(i==m)
xuat();
else
tim(i+1);
}
}
Powered by vBulletin® Version 4.2.0 Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.