tailieunhanh - Các bài toán quy về xử lý trạng thái

Làm quen với phương pháp mã hoá trạng thái. | CÁC BÀI TOÁN QUY VỀ xử LÝ TRẠNG THÁI Trần Mạnh Chánh Quân CÁC BÀI TOÁN QUY VỀ xử LÝ TRẠNG THÁI Tr ước k h ì I à m q u e n với t ư t ưở n g n ày cá c b ạ n n ê n đọ c t r ước tà ì lìệ u về cá c p h ươ n g t h ức xử I ý b ít t rê n b ìến s ố n g u yê n . Tôi c h ưa đọc t h ấy có đị n h n g hĩa n à o rõ rà n g về t rạ n g t h á i n h ư n g t h e o n h ữ n g gì tô i h i ể u t hì M ột t rạ ng t h á i I à m ột câu hì n h xá c đ ị n h. M ột t rạ n g t rạ n g t h á i có t h ể đ ược m ã h oá t h à n h 1 sô đạ i d iện . Và 1 sô m ã h ó a c h i đạ i d iện c h 0 n h iêu n h ât I à m ột t rạ n g t h á i. Th ường t hì cá c t rạ n g t h á i biể u d iễ n t hà n h d ãy bit n h ị p h â n n h ưng c ũ n g có và i trườn g h ợp ngoạ i I ệ. N h ững gì c h ú n g ta sẽ b à n sa u đây c h i ở d ạ n g cơ bả n. Đ ây I à 1 h ưỡn g tư d uy kh ô ng p h ả i I à 1 t h u ậ t toá n cô đ ị n h. 1 5 CÁC BÀI TOÁN QUY VỀ xử LÝ TRẠNG THÁI Trần Mạnh Chánh Quân I. Vét cạ n k h ử đệ q u Y Ta xét b à ì t o á n s a u c h o d ãy s ố a i 1 i n có n n 1 8 p h â n t ử a i 10A8. Yê u c â u tì m ra cá c h c h ọ n m ột s ố k k n cá c p h â n t ử c ủ a d ay a s a o c h o t ổ n g c ủ a c h ú n g I à I ớ n n h ất và vẫ n k h ô n g I ớ n h ơ n C C 2 10A9 c h o t r ước . I n p u t c h o n c và n s ố c ủ a d ãy a. o u t p u t g ì á t r Ị tổ n g c ủ a cá c h c h ọ n tìm được có t h ể I ì ệt kê t h ê m c h ỉ s ố cá c p h â n t ử c ủ a cá c h c h ọ n đó . Qu ay I u ì k h ô n g n h á n h cậ n cá c h I à m t h ô t h ì ể n n h ất c ủ a q u ay Iu ì cá c t rạ n g t h á ì được h ìể u I à m ả n g x m a n g g ì á t r Ị 0 1 Duyệt trạng thái cá c t rạ n g t h á ì được h ì ể u I à d ãy b ìt c ủ a s. Var n byte C longint A array .18 of longint x bestSelection array of byte Procedure try i byte Var j k byte Test longint Begin For j to 1 do begin X i j if i n then try I else begin test for k to n do inc test x k a k if test C and test bestsum then 1ưu 1ại kết quả tối ưu. bestsum test bestselection x end end End End begin Var n byte .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN