Toán rời rạc Sach slide toanroiracc3 baitoanlietke

TOÁN RỜI RẠC CHƯƠNG III BÀI TOÁN LIỆT KÊ PGS., NCVC., TS., LÊ HUY THẬP PGS.,TS Le Huy Thap NỘI DUNG CHƯƠNG III 3.1 Giới thiệu toán 3.2 Phương pháp sinh 2.3 Phương pháp quay lui 2.4 Bài tập PGS.,TS Le Huy Thap GiỚI THIỆU BÀI TOÁN LiỆT KÊ PGS.,TS Le Huy Thap Ví dụ PGS.,TS Le Huy Thap PGS.,TS Le Huy Thap PGS.,TS Le Huy Thap PHƯƠNG PHÁP SINH Thuật toán sinh PGS.,TS Le Huy Thap Ví dụ PGS.,TS Le Huy Thap PGS.,TS Le Huy Thap BÀI TẬP PGS.,TS Le Huy Thap 10 Procedure Try(i:integer); /*Chương trình tạo hoán vị*/ var j: integer; Begin for j := to n if b[j] then {chấp nhận, tức j chưa chọn} begin p[i] := j; {j chưa chọn nên p[i] lấy no}; b[j] := false; {Ghi nhận trạng thái mới} if i = n then Result {đủ hóan vị nên in ra} else Try (i+1) ; {sang p[i+1]} b[j] := true; {trả lại trạng thái cũ} end; end; -Begin {chương trình chính}; Init; Try(1); write( ‘Gõ enter để kết thúc‘); readln; End PGS.,TS Le Huy Thap 29 PGS.,TS Le Huy Thap 30 Ví dụ Liệt kê tổ hợp chập m {1.2.3,…,n} Chúng ta biểu diễn tổ hợp dạng c1 c2… cm,  c1 < c2