PDA

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 ?

jiSh@n
12-11-2004, 12:19
Luồng cực đại. Bạn xem trong quyển Toán rời rạc của Nguyễn Đức Nghĩa.

Rikku
15-11-2004, 19:09
Xem sách giải thuật và lập trình của lê minh hoàng, trên mạng có đó.

hieusua
15-11-2004, 20:19
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ứ.

Rikku
19-11-2004, 23:51
We, sorry link đây: http://www.jaist.ac.jp/~hoangle/

to hieusua: Ông anh đánh GB khiếp wá

hieusua
20-11-2004, 17:46
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

sieungo
31-03-2008, 11:44
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);
}
}