Go Back   VN-Zoom forum > Chia sẻ kiến thức > Lập trình > Pascal | C/C++

 

Hãy là người biết chia sẻ!

Trả lời
 
Ðiều Chỉnh Xếp Bài
Old 15-05-2008, 00:56   #1
Gà Con
 
nhatlong1's Avatar
 
Tham gia: Oct 2007
Bài: 1
VZD: 473
Cảm ơn: 0
Điểm: 0/0 bài viết
Default > giúp em liệt kê tập con k của n phần tử ?

Ví dụ em có 1 mảng 5 phần tử " 1 , 2 , 3 , 4, 5 "
Em không biết làm sao để liệt kê ra
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
Có thể sử dụng chúng để lưu hay làm gì đó ..
5 phần tử có thể là 1 số nào đó bất kì
Cái của em ở trên là tìm các tập con k phần tử của n phần tử chứ không phải là hoán vị.
Có thể cho em code thể rõ ràng nha ( C chứ mấy ngôn ngữ khác em chưa học )
Mong các anh chị giúp đỡ em !!!
nhatlong1 vẫn chưa có mặt trong diễn đàn   Trả Lời Với Trích Dẫn
Old 15-05-2008, 13:36   #2
Búa Gỗ Đôi
 
giangmeo's Avatar
 
Tham gia: Mar 2008
Bài: 44
VZD: 828
Cảm ơn: 0
Điểm: 0/0 bài viết
Default

liệt kê bộ ba số theo thứ tự tăng dần thôi
giangmeo vẫn chưa có mặt trong diễn đàn   Trả Lời Với Trích Dẫn
Old 15-05-2008, 21:45   #3
Rìu Sắt Đôi
 
thienthan's Avatar
 
Tham gia: Nov 2007
Bài: 291
VZD: 4.553
Cảm ơn: 24
Điểm: 86/69 bài viết
Send a message via Yahoo to thienthan
Default

Code:
int day[100],n;//Bạn có thể dùng mảng động
int co[100];//Nếu dùng mảng động chỉ cần nó dài bằng k là được
void lietke(int i, int k)
{
for (int j=i;j<n;j++)
{
co[i]=day[j];
if (i==k) //Bạn làm gì với dãy đã có co[] thì tùy
else lietke(j+1,k);
}
lietke

thay đổi nội dung bởi: thienthan, 15-05-2008 lúc 21:48.
thienthan vẫn chưa có mặt trong diễn đàn   Trả Lời Với Trích Dẫn
Trả lời

Ðiều Chỉnh
Xếp Bài

Quyền Sử Dụng Ở Diễn Ðàn
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 Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt
Trackbacks are Tắt
Pingbacks are Tắt
Refbacks are Tắt
Chuyển đến


Múi giờ GMT +7. Hiện tại là 22:46.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
vBCredits v1.4 Copyright ©2007 - 2008, PixelFX Studios
Từ điển được cung cấp bởi VDict.com - Hosting được tài trợ bởi Rao vặt 123