Quy hoạch động

Chuyên đề Quy hoạch động hệ thống các bài tập bồi dưỡng học sinh giỏi tin học, phần quy hoạch động, đây là tập hợp các bài toán tương đối đầy đủ dùng bồi dưỡng HSG dự thi vòng tỉnh. Mời bạn đọc cùng tham khảo.

94p nvmong_camau 30-10-2014 404 210   Download

Tài liệu tham khảo về quy hoạch động

4p songhung 09-10-2009 390 167   Download

Trong ngành khoa học máy tính, quy hoạch động là một phương pháp giảm thời gian chạy của các thuật toán thể hiện các tính chất của các bài toán con gối nhau (overlapping subproblem) và cấu trúc con tối ưu (optimal substructure). Nhà toán học Richard Bellman đã phát minh phương pháp quy hoạch động vào năm 1953. Ngành này đã được thành lập như là một chủ đề về kỹ nghệ và phân tích hệ thống đã được tổ chức IEEE thừa nhận....

6p anht2k19 12-09-2010 324 137   Download

Tham khảo sách 'các bài toán về: quy hoạch động', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

30p abcdef_12 17-07-2011 305 128   Download

Trong thuật toán, quy hoạch động bắt đầu từ việc giải tất cả các bài toán nhỏ nhất (bài toán cơ sở) để từ đó từng bước giải quyết những bài toán lớn hơn, cho tới khi giải được bài toán lớn nhất (bài toán ban đầu). Cùng tìm hiểu thêm về bài toán quy hoạch động thông qua bài giảng sau đây.

8p namthangtinhlang_04 22-11-2015 129 36   Download

Với kết cấu nội dung gồm 3 chương, luận văn thạc sỹ kỹ thuật "Phương pháp quy hoạch động và ứng dụng dạy tin học chuyên trung học phổ thông" giới thiệu đến các bạn cơ sở lý thuyết về quy hoạch động, một số bài toán quy hoạch động cơ bản để dùng để dạy học sinh chuyên trung học phổ thông,...

26p clackpy 25-01-2016 70 25   Download

Bài giảng Chương 3: Quy hoạch động sẽ cung cấp cho các bạn những kiến thức về các bài toán con chung lồng nhau và giải thuật quy hoạch động; giải thuật quy hoạch động giải bài toán tập độc lập lớn nhất, cái túi, dãy con lớn nhất, dãy con chung dài nhất, nhân dãy ma trận.

65p cocacola_09 27-11-2015 47 17   Download

Quy hoạch động là lớp các bài toán mà quyết định ở bước thứ i phụ thuộc vào quyết định ở các bước đã xử lý trước đó. Vậy làm cách nào để nhận dạng và giải những bài toán tin này mời các bạn tham khảo tài liệu Giải các bài toán tin bằng phương pháp quy hoạch động sau đây.

14p ak7415953 24-07-2016 36 13   Download

Chương này trình bày các kiến thức về quy hoạch động. Những nội dung chính trong chương này gồm có: Giới thiệu, giải quyết một số bài toán bằng quy hoạch động, bài tập, DP cho Sequence Alignment, hỏi đáp. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

33p tangtuy12 02-06-2016 21 7   Download

Bài viết "Ứng dụng phương pháp quy hoạch động hai chiều, xác định chế độ vận hành tối ưu hệ thống hồ chứa bậc thang phát điện" nghiên cứu về việc ứng dụng phương pháp quy hoạch động hai chiều giải bài toán tối ưu cho hệ thống hồ chứa phát điện. Mời các bạn cùng tham khảo nội dung bài viết để nắm bắt thông tin chi tiết.

9p khanhlongct 30-11-2015 46 6   Download

Bài giảng cung cấp cho người học các kiến thức: Phương pháp thiết kế thuật toán − quy hoạch động, bài toán tối ưu, nguyên lý tối ưu của Bellman,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. Mời các bạn cùng tham khảo chi tiết nội dung bài giảng.

38p hpnguyen16 28-06-2018 2 2   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Quy hoạch động cung cấp cho người học các kiến thức về chia để trị, tìm số lớn nhất – theo cách chia và trị, quy hoạch động, bài toán cái túi. Mời các bạn cùng tham khảo nội dung chi tiết.

25p bautroibinhyen13 10-01-2017 20 1   Download

Bài viết Ứng dụng thuật toán quy hoạch động cho bài toán vận hành tối ưu bậc thang hồ chứa thủy điện trình bày bài toán vận hành tối ưu bậc thang hồ chứa là xác định quĩ đạo biến đổi theo thời gian của vec tơ trạng thái (mực nước hoặc dung tích) các hồ chứa trong bậc thang sao cho hàm mục tiêu đạt được giá trị tối ưu,... Mời các bạn cùng tham khảo.

7p sobinhoangson 29-04-2018 3 1   Download

Điều khiển dự báo theo mô hình trước đây hầu như ít quan tâm đến tính ổn định của hệ thống. Hệ thống hai cánh quạt nhiều đầu vào nhiều đầu ra (Twin Rotor MIMO system - TRMS) là một hệ thống phi tuyến, có đặc tính động học khá phức tạp [11]. Các tác giả trong [10] đã xét tính ổn định của hệ thống TRMS theo phương pháp ràng buộc điểm cuối.

5p blackwidow123 15-06-2018 1 1   Download

Ebook "Toán quy hoạch: Ứng dụng trong giao thông vận tải: Phần 2"gồm nội dung chương 3, chương 4, chương 5, trình bày nội dung của bài toán phân phối và phương pháp quy hoạch động, lập trình giải một số bài toán quy hoạch.

93p uocvongxua02 15-05-2015 57 22   Download

Phần 2 của ebook trình bày từ chương 9 đến chương 16 với các nội dung: xác định cấu trúc tối ưu của mạng điện, qui hoạch phi tuyến áp dụng trong hệ thống điện, áp dụng phương pháp quy hoạch động trong hệ thống điện, tải điện đi xa và ổn định của hệ thống điện, hệ thống tải điện đi xa và các chế độ làm việc, thiết kế đường dây tải điện đi xa, ổn định tĩnh của hệ thống điện, ổn định động của hệ thống điện, sử dụng phương pháp Ljapu...

196p kloi1122 19-10-2017 81 15   Download

Tóm tắt Luận văn Thạc sĩ Kỹ thuật: Nghiên cứu các bài toán quy hoạch để áp dụng vào việc giảng dạy khối chuyên tin THPT với mục tiêu giúp học sinh nắm những khái niệm cơ bản phương pháp quy hoạch động; xây dựng một số thuật toán bằng quy hoạch động;...

26p codon_05 04-12-2015 42 14   Download

Bài tập lớn "Sử dụng phương pháp qui hoạch động giải bài toán cái túi" để giải bài toán cái túi, chúng ta cần dùng phương pháp nào để đạt hiệu quả cao nhất, sử dụng phương pháp quy hoạch động làm tăng hiệu suất trong các thao tác xử lý. Mời các bạn cùng tham khảo!

10p sagami 24-08-2017 36 8   Download

Thuật toán quy hoạch động cho bài toán lập lịch tối ưu.Rõ ràng, Điều khiển học là Khoa học về sự vận động của vật chất. Điều khiển học quan tâm tới những thuộc tính hoặc những thành phần cụ thể của mọi loại hệ thống vật chất có biểu hiện rất khác nhau như mạch điện, bộ não, xã hội... và tìm kiếm những quy luật chung của sự vận động ở các hệ thống vật chất này.

7p butmaucam 27-08-2013 34 7   Download

GIỚI THIỆU Quy hoạch đóng vai trò then chốt trong sự thành công của các chương trình quốc gia kiểm soát ô nhiễm môi trường. Các quy hoạch không chỉ quan tâm đến việc bảo quản môi trường nước mà còn để ý đến các tác động và nhu cầu của một xã hội văn minh, từ chính sách sử dụng đất và sự tăng trưởng và thay đổi của dân số đến việc gia tăng nhu cầu về nước, một trong những nguồn tài nguyên quan trọng nhất của chúng ta. ...

6p thachthaoxanh 28-08-2011 382 157   Download