Chỉnh Hợp Không Lặp - Free Forum

BECOME A CODER Welcome to my forum! Join the forum, it's quick and easy BECOME A CODER Welcome to my forum! BECOME A CODERBạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

• Trang Chính
• Tìm kiếm Display results as :Số bàiChủ đềAdvanced Search
• Latest images
• Đăng ký
• Đăng Nhập

BECOME A CODER

CÙNG HỌC LẬP TRÌNH QUA BÀI TẬP

Chỉnh hợp không lặp BECOME A CODER :: THUẬT TOÁN :: TẬP HỢPLogin to replyAdminAdminTổng số bài gửi : 141Points : 421Reputation : 1Join date : 14/07/2015Age : 25Đến từ : Thái Nguyên+

Chỉnh hợp không lặp

Fri 21 Aug 2015 - 19:27Khác với chỉnh hợp lặp là các thành phần được phép lặp lại (tức là có thể giống nhau), chỉnh hợp không lặp chập k của tập n (kn) phần tử cũng là một dãy k thành phần lấy từ tập n phần tử có xét thứ tự nhưng các thành phần không được phép giống nhau.  Một trường hợp đặc biệt của chỉnh hợp không lặp là hoán vị. Hoán vị của một tập n phần tử là một chỉnh hợp không lặp chập n của n. Code: program ChinhHopKhongLap; const MAX =20; type vector =array[0..MAX]of longint; var x :vector; d :array[1..MAX]of longint; { mảng d ñể kiểm soát ràng buộc các giá trị ñôi một khác nhau, với mọi } n,k :longint; procedure GhiNghiem(x:vector); var i :longint; begin for i:=1 to k do write(x[i],' '); writeln; end; procedure ChinhHopKhongLap(i:longint); var j:longint; begin for j := 1 to n do if d[j]=0 then begin x[i] := j; d[j] := 1; if i=k then GhiNghiem(x) else ChinhHopKhongLap(i+1); d[j] := 0; end; end; BEGIN write('Nhap n, k(k<=n):'); readln(n,k); fillchar(d,sizeof(d),0); ChinhHopKhongLap(1); END.

INPUT	OUTPUT
n=3k=3	1. 1 2 32. 1 3 23. 2 1 34. 2 3 15. 3 1 26. 3 2 1

LikeDislikeLogin to replySimilar topicsSimilar topics

• Kiểm tra số chính phương
• BÀI 5: DÃY NHỊ PHÂN KHÔNG CÓ HAI BIT 1
• Bài 6. In ra nguyên không âm [BTVN Tết]
• Sửa lỗi máy tính không nhận diện USB

Chuyển đến:Chọn Diễn Đàn||--PASCAL| |--BÀI TẬP TIN| |--SPOJ CODE| |--C++| |--LÝ THUYẾT| |--BÀI TẬP| |--THUẬT TOÁN| |--ĐỒ THỊ| |--XỬ LÝ SỐ NGUYÊN LỚN| |--TOÁN RỜI RẠC| |--SẮP XẾP| |--THAM LAM| |--TẬP HỢP| |--MÁY TÍNH| |--PHẦN MỀM| |--THỦ THUẬT| |--TÀI LIỆU GIÁO KHOA| |--LỚP 8Permissions in this forum:Bạn không có quyền trả lời bài viết Tìm kiếmInsideGoogleDisplay results as :PostsTopicsAdvanced SearchLatest topicsAFC - KHUYEN MAIWed 10 Jul 2019 - 10:45AdminVẬT LÝ LỚP 8Thu 4 Jul 2019 - 9:13AdminGiải bài tập các mônThu 4 Jul 2019 - 9:03AdminHÓA HOC LỚP 8Thu 4 Jul 2019 - 8:49AdminTOÁN LỚP 8Thu 4 Jul 2019 - 8:23AdminTEST1112151541Sat 2 Mar 2019 - 13:27AdminCách đăng ký các gói cước DC5 D10 D15 từ 15/11/2016Fri 18 Nov 2016 - 16:34AdminTháp Xu...Tue 11 Oct 2016 - 11:03AdminNovember 2024

Mon	Tue	Wed	Thu	Fri	Sat	Sun
1	2	3
4	5	6	7	8	9	10
11	12	13	14	15	16	17
18	19	20	21	22	23	24
25	26	27	28	29	30

Calendar

StatisticsDiễn Đàn hiện có 45 thành viênChúng ta cùng chào mừng thành viên mới đăng ký: Kenz2k9Tổng số bài viết đã gửi vào diễn đàn là 132in 126 subjects

• Trang Chính
• Free forum | ©phpBB | Free forum support | Báo cáo lạm dụng | Thảo luận mới nhất