Thuật toán và giải thuật - Hoàng Kiếm Part 7

... cách giải bài toán đầu tiên. Hai bài toán kế tiếp sẽ được giải quyết lần lượt ở các mục sau. Với một trường hợp cụ thể của bài toán 1, như VX = 5 và VY = 7 và z = 4. Sau một thời gian tính toán, ... vào cài đặt cụ thể. Bài toán 1 sẽ được giải quyết bằng cách sử dụng các luật dẫn xuất (luật sinh). Bài toán 2 sẽ được giải quyết bằng mạng ngữ nghĩa và bài toán...

Ngày tải lên : 17/10/2013, 20:15

7
422
5

Thuật toán và giải thuật - Hoàng Kiếm Part 8

... biệt và động cơ suy diễn cũng chỉ là một dạng của thuật toán đặc biệt mà thôi. Tuy vậy, có thể nói rằng, cơ sở tri thức và động cơ suy diễn là một bước tiến hóa mới của dữ liệu và thuật toán ... và thao tác này sang dạng phù hợp với chương trình. Để làm được điều trên. Chúng ta cần phải liệt kê được các trạng thái và thao tác cơ bản của bài toán này. Sau đây là một số...

Ngày tải lên : 20/10/2013, 11:15

7
404
4

Thuật toán và giải thuật - Hoàng Kiếm Part 9

... minh nếu tất cả dòng dẫn xuất từ dạng chuẩn ban đầu đều được chứng minh. VII.2 Thuật giải Robinson Thuật giải này hoạt động dựa trên phương pháp chứng minh phản chứng. Phương pháp chứng minh ... Phản chứng : giả sử b sai suy ra  b là đúng. Bài toán được chứng minh nếu a đúng và  b đúng sinh ra một mâu thuẫn. B1 : Phát biểu lại giả thiết và kết luận của vấn đề dưới dạng c...

Ngày tải lên : 20/10/2013, 11:15

7
436
4

Thuật toán và giải thuật - Hoàng Kiếm Part 10

... bài toán mới, bạn đều phải lập trình lại? Liệu có một chương trình tổng quát có thể tự động giải được tất cả (vài ngàn!) những bài toán tam giác thuộc loại này không? Câu trả lời là CÓ ! Và ... có khoảng C 3 22 -1 (khoảng vài ngàn) cách để xây dựng hay xác định một tam giác. Theo thống kê, có khoảng 200 công thức liên quan đến cạnh và góc 1 tam giác. Để giải bài toán này...

Ngày tải lên : 24/10/2013, 10:15

7
536
5

Thuật toán và giải thuật - Hoàng Kiếm Part 11

... 71 c 0 -1 -1 0 -1 S 0 0 -1 0 -1 hC 0 0 0 0 -1 Khởi đầu : đỉnh , a của đồ thị được kích hoạt. (1) (2) (3) (4) (5)  1 0 0 1 0  1 1 0 1 0  0 -1 0 -1 0 a 1 0 1 1 0 b -1 -1 -1 ... -1 0 0 c 0 -1 -1 0 -1 S 0 0 -1 0 -1 hC 0 0 0 0 -1 Trên cột (1), hiệu (1+1+1 – (-1 )) = 4 nên dòng b sẽ được kích hoạt. (1) (2) (3) (4) (5...

Ngày tải lên : 24/10/2013, 10:15

7
337
4

Thuật toán và giải thuật - Hoàng Kiếm Part 12

... tương, ớt, tiêu, Điều kiện vào : Khách hàng đói Khách hàng có đủ tiền để trả. Tình huống 1 : Vào nhà hàng Khách hàng đậu xe vào bãi đậu xe. Khách hàng bước vào nhà hàng. Khách hàng xếp ... máy tính dự đoán được việc gì sẽ xảy ra và xảy ra đối với ai và vào thời điểm nào. Nếu máy tính kích hoạt một script, người dùng có thể đặt câu hỏi và hệ thống có thể suy ra được những câu ....

Ngày tải lên : 28/10/2013, 17:15

7
318
4

Thuật toán và giải thuật - Hoàng Kiếm Part 13

... khác nhau (vàng, đỏ, nâu) nên sẽ có 3 vector đặc trưng tương ứng là : VTóc (vàng) = ( T(vàng, cháy nắng), T(vàng, không cháy nắng) ) Số người tóc vàng là : 4 Số người tóc vàng và cháy nắng ... hoạch tập Pvàng thành 3 tập con : PVàng, Thấp = {Annie, Kartie}, PVàng, T.Bình = {Sarah} và PVàng, Cao = { Dana } Nếu nối tiếp vào cây ở hình trước ta sẽ có hình ảnh cây phân hoạch như sa...

Ngày tải lên : 28/10/2013, 17:15

7
389
3

Thuật toán và giải thuật - Hoàng Kiếm Part 14

... trình giải bài toán mã đi tuần. 5) Viết chương trình giải bài toán 8 hậu. 6) Viết chương trình giải bài toán Ta-canh bằng thuật giải A * . 7) Viết chương trình giải bài toán tháp Hà Nội bằng thuật ... Viết chương trình giải bài toán hành trình người bán hàng rong bằng hai thuật giải GTS 1 và GTS 2 trong trường hợp có n địa điểm khác nhau. 2) Viết chương t...

Ngày tải lên : 07/11/2013, 11:15

6
404
3

Tài liệu Thuật toán và giải thuật - Hoàng Kiếm Part 3 pdf

... tìm kiếm chiều sâu và tìm kiếm chiều rộng. Một thuật giải rất linh động và có thể nói là một thuật giải kinh điển của Heuristic. Sưu tầm bởi: www.daihoc.com.vn 20 III.4. Tìm kiếm ưu ... ta hiểu rõ bản chất của hai thuật giải tiếp cận theo chiến lược tìm kiếm chiều sâu. Hiệu quả của cả hai thuật giải leo đồi đơn giản và leo đồi dốc đứng phụ thuộc vào :...

Ngày tải lên : 14/12/2013, 16:15

8
641
4

Tài liệu Thuật toán và giải thuật - Hoàng Kiếm Part 1 ppt

... THUẬT TOÁN – THUẬT GIẢI I. KHÁI NIỆM THUẬT TOÁN – THUẬT GIẢI II. THUẬT GIẢI HEURISTIC III. CÁC PHƯƠNG PHÁP TÌM KIẾM HEURISTIC III.1. Cấu trúc chung của bài toán tìm kiếm III.2. Tìm kiếm ... Tìm kiếm chiều sâu và tìm kiếm chiều rộng III.3. Tìm kiếm leo đồi III.4. Tìm kiếm ưu tiên tối ưu (best-first search) III.5. Thuật giải AT III.6. Thuật giải AKT III .7....

Ngày tải lên : 21/01/2014, 09:20

8
613
6