Bài giảng Phân tích thiết kế và đánh giá thuật toán: Phần 2 - Nguyễn Hữu Tuân

Bài giảng Phân tích thiết kế và đánh giá thuật toán có mục đích cung cấp các kiến thức cơ bản về thuật toán, kiến trúc dữ liệu, cung cấp các kiến thức về chiến lược xây dựng và đánh giá thuật toán, rèn luyện tư duy khoa học. Phần 2 của tài liệu gồm 4 chương cuối của bài giảng.
Nội dung trích xuất từ tài liệu:
Bài giảng Phân tích thiết kế và đánh giá thuật toán: Phần 2 - Nguyễn Hữu Tuân ài giảng môn học Phân tích thiết kế và đánh giá giải thuậtCHƯƠNG III ĐỆ QUI VÀ CHIẾN LƯ C V T CẠN 1. hái niệm đệ qui Đ l mộ ượ s ụ ô lp a p ư C/C++ y ay ầ ô lp ợ y. V ả l a mộ ố ượ ựa ê ay ụ l ê ụ ả ủa . Ta a mộ a p e ư y + Mộ mả p xel l mộ a +N p1 p l a a p p1 ớ p s a mộ a mớ . T ọ ư a ay s ụ p ư p p m p l mộ yê lý . T lp a a mộ m l mộ mm m l ọ ớ số lượ ô . V ụ a a m a a a al ủa mộ số yê ư sa : Gt(0) = 1. Gt(n) = n* Gt(n-1 ớ mọ 0. Gả l ả ựa ê a ượ ụ m . 2. Chiến c v t cạn ( rute orce) Đ y l lượ ả ư l ô ả . C lượ ả ả ả ă xem ả ă l m ủa ầ ả y . V ụ y a mả m p ầ lớ l p ụ lượ . H m a a ả số yê ố 4 số asa a số số ượ ự ư sa : for(a=1;a ài giảng môn học Phân tích thiết kế và đánh giá giải thuật ê số ư ợp ầ p ả ủa ư lê ớ số lớ ư l s ớ yê ầ ủa a. 3. Chiến c quay ui ( ack tracking / try and error) Đ y l mộ lượ ọ a ủa . Tưự ư lượ s ay llượ mộ m : lư ê ư m m ủa .N ớ mộ ướ ô p s ự a ay l a a ướ lựa ọ ả ă . B m l y ư p ụ l m mộ m ủa m ả m sa ọ l y mộ m am mộ ụ ẳ ư ố ư e mộ ê l m ả m ủa .V ư lượ lượ ay l p ụ ướ p . Vecto nghiệm Mộ m lượ ay l ư p ụ l m m ủa l ợp. Tư ư ủa ả l xy ự ầ p ầ ủa lầ lượ ả ả ă .N ồ mộ ả ă p ượ ướ p l ầ lù l mộ ướ l ả ă ưa ượ . Tô ...