TAILIEUCHUNG - Giải thuật 2004

Tham khảo sách 'giải thuật 2004', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Ch. 1: Dynamic Programming Dynamic Programming Ch. 1: Dynamic Programming Giới thiệu Dynamic programming giải bài toán bằng cách kết hợp các lời giải của các bài toán con. (ở đây “programming” không có nghĩa là lập trình). So sánh dynamic programming và “chia-và-trị” (divide-and-conquer) Giải thuật chia-và-trị chia bài toán thành các bài toán con độc lập , giải chúng bằng đệ quy, kết hợp chúng để có lời giải cho bài toán ban đầu. Giải thuật dynamic programming các bài toán con không độc lập với nhau: chúng có chung các bài toán con nhỏ hơn. giải mỗi bài toán con chỉ một lần, và ghi nhớ lời giải đó trong một bảng để truy cập khi cần đến. Ch. 1: Dynamic Programming Bài toán tối ưu Bài toán tối ưu có thể có nhiều lời giải mỗi lời giải có một trị Tìm lời giải có trị tối ưu (cực tiểu hay cực đại). Ch. 1: Dynamic Programming Nguyên tắc của dynamic programming Một giải thuật dynamic programming được xây dựng qua bốn bước: 1. Xác định cấu trúc của một lời giải tối ưu. 2. Định nghĩa đệ quy cho giá trị của một lời giải tối ưu. 3. Tính giá trị của một lời giải tối ưu từ dưới lên (“bottom-up”). 4. Xây dựng lời giải tối ưu từ các thông tin đã tính. Ch. 1: Dynamic Programming Nhân một chuỗi ma trận Cho một chuỗi ma trận A1, A2,., An . Xác định tích A1A2 An dựa trên giải thuật xác định tích của hai ma trận. Biểu diễn cách tính tích của một chuỗi ma trận bằng cách “đặt giữa ngoặc” (pa’renthesize) các cặp ma trận sẽ được nhân với nhau. Một tích của một chuỗi ma trận là fully parenthesized nếu nó là một ma trận hoặc là tích của hai tích của chuỗi ma trận fully parenthesized khác, và được đặt giữa ngoặc. Ví dụ: một vài tích của chuỗi ma trận được fully parenthesized A (AB) ((AB)C). .

• Kỹ thuật lập trình
• Các lĩnh vực của khoa học máy tính
• Kiến trúc máy tính
• Trí tuệ nhân tạo
• Đồ họa máy tính
• Lý thuyết số
• CoreJava
• tư duy 6 nón
• chuột máy tính
• tiểu luận
• quản trị mạng
• phương pháp nghiên cứu khoa học
• lập trình tin học
• Sở hữu trí tuệ
• Sở hữu công nghiệp
• Khoa học và công nghệ
• Sáng chế bí mật kinh doanh
• Chương trình máy tính