... = G gọi đồ thị liên thông yếu đồ thị vô hướng tương ứng với liên thông G liên thông chiều với hai đỉnh x, y khác G có đường x – y đường y – x G liên thông mạnh (liên thông hai chiều) ... Lập trình chơi cờ Ca rô Bài toán lập lịch thi công công đoạn công trình công lớn Phân bố tần số cho trạm phát truyền hình Xác định mạch vòng vấn đề giải tích mạch điện Phân biệt hợp chất ... lịch dự án công trình, ứng dụng rộng rãi đem lại nhiều hiệu việc thi công công trình Một công trình thi công chia làm nhiều công việc, có số công việc mà việc thực tiến hành sau số công việc hoàn...
Ngày tải lên: 08/11/2015, 20:02
... trống Ví dụ: Predicates Repeat() Không màu Repeat không màu tên hai quan hệ Tập hợp mà quan hệ tập trống Quan hệ Repeat() viết Repeat Quan hệ không màu viết không màu () - Clauses: phần định nghĩa ... Bài toán: Một người nông dân có trâu, hổ bó bên bờ sông Ông ta muốn tất sang bờ bên Người nông dân có thuyền thuyền người nông dân chở thêm ba vật Không để có trâu hổ bên bờ sông hổ ăn thịt trâu, ... Phần đầu: phần tử danh sách Phần đuôi danh sách phần tử lại danh sách Chú ý: danh sách rỗng biểu diễn [] lúc đầu danh sách - Mô tả danh sách theo cách: Liệt kê phần tử danh sách VD [1,2,3,4] Mô...
Ngày tải lên: 09/09/2015, 16:32
Thuật toán BFS, thuật toán cổ điển hay
... Môn: Trí tuệ nhân tạo Lớp TH2006/01,02 Ví dụ Đường ngắn từ tới là: Æ Æ Các vấn đề khác Vấn đề biểu diễn toán: Bài toán tìm kiếm không giới hạn toán tìm kiếm đồ thị ... tưởng tổng quát toán tìm kiếm: tập trạng thái Q, S, G, hàm succs(s) để giải toán tổng quát hơn, không dừng lại cấu trúc ma trận toán đồ thị Vấn đề cài đặt: Các thuật toán tìm kiếm (có hệ thống) ... hợp chi phí di chuyển thành phố nhau/khác Bạn có cần cách lưu trữ trạng thái khác so với BFS không? GVHDTH: Nguyễn Ngọc Thảo, Võ Đình Phong, Lê Ngọc Thành, Trần Ngọc Trung ...
Ngày tải lên: 08/12/2016, 14:49
Bài tập thực hành Trí Tuệ Nhân Tạo thuật toán bfs
... xuất cải tiến HƯỚNG GIẢI QUYẾT Nhận xét: Cho trước điểm P cạnh AB không chứa P, điểm nằm cung APB nằm ằ bên đoạn thẳng ẳ AB so với P điểm không thấy từ P A P B 10/9/2008 HƯỚNG GIẢI QUYẾT Để ... Tìm đường ngắn hai điểm mặt phẳng, có chứa chướng ngại vật đa giác lồi GOAL START GIỚI THIỆU VẤN ĐỀ Vấn đề đặt ra: Khi đứng đỉnh, xác định robot nhìn thấy đỉnh nào? Đỉnh không bị che khuất ... giác, đỉnh nằm cung APB bị loại Sau duyệt hết tập cạnh đa giác, đỉnh không bị loại đỉnh thấy NHẮC LẠI KIẾN THỨC HÌNH HỌC Cho điểm A(x1, y1), B(x2, y2) Phương trình đường thẳng tạo đoạn thẳng AB:...
Ngày tải lên: 09/02/2017, 20:18
Thiết kế và cài đặt thuật toán xây dựng cây khung theo chiều rộng BFS potx
... 1 10 Bài làm : - Đưa đỉnh vào hàng đợi, khởi tạo tập F rỗng Bắt đầu trình lặp - Sau lấy đỉnh từ hàng đợi, đỉnh {2,3} đưa vào hàng đợi , dẫn đến cạnh (1,2) (1,3) ... đưa vào hàng đợi, cạnh (6,10) (6,11) đưa vào tập F - Lấy đỉnh 7, 8, 9, 10, 11 từ hàng đợi mà không bổ sung thêm cạnh vào tập F Như khung đồ thị thu từ thuật toán BFS bao gồm cạnh sau: F = { (1,2), ... (1,2), (1,3), (2,4), (2,5), (3,6), (3,7), (4,8), (5,9), (6,10), (6,11) } 11 Quá trình duyệt đồ thị mô tả theo 10 11 hình vẽ sau: ...
Ngày tải lên: 08/07/2014, 02:21
Thiết kế và cài đặt thuật toán xây dựng cây khung theo chiều rộng BFS pps
... 1 10 Bài làm : - Đưa đỉnh vào hàng đợi, khởi tạo tập F rỗng Bắt đầu trình lặp - Sau lấy đỉnh từ hàng đợi, đỉnh {2,3} đưa vào hàng đợi , dẫn đến cạnh (1,2) (1,3) ... đưa vào hàng đợi, cạnh (6,10) (6,11) đưa vào tập F - Lấy đỉnh 7, 8, 9, 10, 11 từ hàng đợi mà không bổ sung thêm cạnh vào tập F Như khung đồ thị thu từ thuật toán BFS bao gồm cạnh sau: F = { (1,2), ... (1,2), (1,3), (2,4), (2,5), (3,6), (3,7), (4,8), (5,9), (6,10), (6,11) } 11 Quá trình duyệt đồ thị mô tả theo 10 11 hình vẽ sau: ...
Ngày tải lên: 08/07/2014, 07:20
Mô phỏng thuật toán tìm kiếm đồ thị theo DFS và BFS và tìm đường đi ngắn nhất trên đồ thị có trọng số theo Dijkstra
... kiện lắng nghe cho JButton Mô để mô hoạt động Frame Mô phỏng: Sau thực xong chức tìm kiếm với BFS, DFS Dijkstra, người dùng chọn chức mô Chức mô vẽ đồ thị dựa liệu đầu vào, sau thực hiển thị ... người dùng chọn chức mô Chức mô vẽ đồ thị dựa liệu đầu vào, sau thực hiển thị bước xây dựng thuật toán để mô thuật toán Giảng viên hướng dẫn: Vũ Đức Minh Trang 12 Đồ án Java: “Mô thuật toán tìm kiếm ... đường đi, = tức có đường nối đỉnh Giá trị đỉnh khởi đầu đỉnh kết thúc phải số < n (tránh xét đỉnh không tồn tại) Thời gian hiển thị mô không nhanh không chậm 2.1.2 Mục tiêu đặt ra: Yêu cầu thời...
Ngày tải lên: 03/07/2015, 22:51
Các thuật toán trong toán rời rạc.doc
... phương trình có nghiệm kép -b / (2*a) else { trường hợp delta < 0} Xuất kết quả: phương trình vô nghiệm; (Trong thuật toán nầy, ký hiệu sqrt(delta) dùng để bậc hai dương delta) Thuật toán Tìm ... kiểm tra tính đối xứng ma trận Nhập : ma trận M cấp n Xuất : Yes ma trận M ma trận đối xứng No M không đối xứng Thuật toán: for i := to n-1 for j := i + to n if Mij ≠ Mij then Kết xuất "No", dừng...
Ngày tải lên: 15/08/2012, 09:15
Sáng tạo với thuật toán và lập trình trong pascal và C
... thành công trình kiến trúc gồm nhiều tòa tháp Khối đặt phải nhỏ khối dưới, số lượng khối loại không hạn chế Độ cao công trình tính theo chiều cao tháp cao công trình Với k khối gỗ xây kiểu công ... 160 Lời nói đầu Theo yêu cầu bạn đọc, tập minh họa hai ngôn ngữ lập trình Pascal Dev-C++ Pascal ngôn ngữ lập trình mang tính sư phạm cao dùng để giảng dạy nhà trường phổ thông theo chương ... trước vào bảng rộng m đơn vị, giữ trật tự trước sau cho số ô trống lớn xét tất dòng nhỏ Ô trống ô chứa O Số ghi cạnh thẻ chiều dài thẻ Số ghi đầu thẻ số hiệu thẻ 2.12 Xếp xe (Bài tương tự) Tại Hội...
Ngày tải lên: 17/08/2012, 08:53
Sáng tạo trong thuật toán và lập trình trong pascal và C
... liệu vào không cần kiểm tra tính đắn chúng Như Doc cho giá trị false trường hợp không mở file, ghi sai đường dẫn file không tạo lập từ trước Chỉ thị {$I-} yêu cầu hệ thống ghi nhận không bắt lỗi ... 74286531, hoán vị sát sau s xây dựng sau: S Tìm điểm gãy: i = 3, s[3] < s[4] Tìm điểm vượt: j = 7, s[7] > s[3] 7 Đổi chỗ điểm gãy điểm vượt: s[3] s[7] Lật đoạn s[4 8] Quy trình hoạt động ... Nội xuôi Tháp Hà Nội ngược Tháp Hà Nội thẳng Tháp Hà Nội sắc màu (Hà Nội Cầu vồng) 267 267 276 281 291 308 311 316 321 325 Sáng tạo Thuật toán Lập trình Tập I Lời nói đầu Thể theo yêu cầu đông...
Ngày tải lên: 17/08/2012, 08:54
Sáng tạo trong thuật toán và lập trình trong pascal và C II
... bi> với điểm đầu điểm cuối bi số nguyên khoảng 1000 1000, < bi thuộc dạng sau đây: [d,c] - đoạn đóng: chứa điểm đầu d điểm cuối c, (d,c] - đoạn mở trái: không chứa điểm đầu d, chứa điểm cuối ... SangTao2 Bài 1.8 Xanh đỏ tím vàng Cho loại đoạn thẳng sơn màu xanh, đỏ, tím vàng, bao gồm x đoạn màu xanh đoạn dài dx, d đoạn màu đỏ đoạn dài dd, t đoạn màu tím đoạn dài dt v đoạn màu vàng đoạn ... chứa điểm đầu d, chứa điểm cuối c, [d,c) - đoạn mở phải: chứa điểm đầu d, không chứa điểm cuối c, (d,c) - đoạn mở: không chứa điểm đầu d điểm cuối c Hãy K đoạn thẳng cho đặt chúng trục số phủ kín...
Ngày tải lên: 17/08/2012, 08:54
Thuật toán thuật giải
... ph bi n, ôi lúc ngư i ta g i ây toán 9-puzzle Trò chơi bao g m m t hình vuông kích th ơc 3x3 ô Có ô có s , m i ô có m t s t n M t ô tr ng M i l n di chuy n ch c di chuy n m t ô n m c nh ô tr ng ... máy gia công l n lư t P1, P2, … Pn M i chi ti t u có th c gia công b t kỳ máy M t ã gia công m t chi ti t m t máy, công vi s ti p t c cho n lúc hoàn thành, không th b c t ngang gia công m t vi ... nh ng toán có không gian l n ta không th dùng hai chi n lư c c Hơn n a, hai chi n lư c u có tính ch t "mù quáng" chúng không ý n nh ng thông tin (tri th c) tr ng thái hi n th i thông tin v ích...
Ngày tải lên: 17/08/2012, 09:04
Slide ôn tập cấu trúc dữ liệu và thuật toán
... ươngg1: Ô n n ập p ươn : Ô t t ậ C/C+ Đánh giá kết Kiểm tra kỳ: thực hành Điểm Kiểm tra kỳ < không thi kết thúc môn học lại Kiểm tra cuối kỳ: thực hành Điểm Kiểm tra cuối kỳ < không thi ... thúc môn học lại Bài tập lớn: làm tập module: bốc thăm Điểm Đề tài < không thi kết thúc môn học lại Thi kết thúc môn: trắc nghiệm Kiểm tra thường kỳ Ch ươngg1: Ô n n ập p ươn : Ô t t ... trữ điểm số sinh viên Giả sử sinh viên có điểm số ứng với môn học khác nhau, liệu có dạng bảng sau: Ch ươngg1: Ô n n ập p ươn : Ô t t ậ C/C+ Ví dụ 14 Chỉ xét thao tác xử lý xuất điểm số môn...
Ngày tải lên: 17/08/2012, 09:54
Các thuật toán và đồ thị
... đỉnh Nếu đồ thị vô hướng không liên thông, đồ thị liên thông cực đại thành phần liên thông Chẳng hạn, đồ thị vô hưóng hình 215 18.3 có hai thành phần liên thông, thành phần liên thông đỉnh {A,B,C}, ... tới từ đỉnh v không, mà trường hợp w đỉnh đạt tới, ta tìm đường ngắn từ v tới w (bài tập) Tính liên thông thành phần liên thông đồ thị vô hướng Một đồ thị vô hướng gọi liên thông có đường hai ... đọc dễ dàng đưa thuật toán cho phép xác định đồ thị vô hướng có liên thông hay không, không đồ thị có thành phần liên thông, thành phần liên thông gồm đỉnh (Bài tập) 18.3.2 Đi qua đồ thị theo độ...
Ngày tải lên: 17/08/2012, 11:07
Thuật toán suy diễn lùi
... ưu điểm sau: - Ưu đỉêm suy diễn tiến làm việc tốt toán chất thu thập thông tin thấy điều cần suy diễn - Suy diễn tiến cho khôi lượng lớn thông tin từ số thông tin ban đầu Nó sinh nhiều thông ... { q }; Thoa = Loc(Tgian, R) } if (KL ⊂ Tgian) Then exit(‘Thành công’) else exit)’Không thành công); } Đầu tiên hệ thống lấy thông tin toán ngườI sử dụng cung cấp đặt chúng vào nhớ làm việc Suy ... then exit(“Không thành công) Else exit(“Vet”) } } Ví dụ: Giả sử sau tiếp chuyện với bệnh nhân, bác sĩ nghi bệnh nhân viêm họng Công việc ông ta chứng tỏ nghi ngờ Thủ tục chẩn đoán mô hình hóa hệ...
Ngày tải lên: 18/08/2012, 11:39
Khuếch đại thuật toán và ứng dụng của chúng.doc
... nên sụt áp đầu vào Do trở kháng đầu vào N P không đồng nên sụt áp không Hiệu điện đầu N đầu P R1 N _ RN điện áp lệch không Để cho điện áp lệch P không nhỏ ngời ta không đấu đầu P ( không đảo) trực ... vi sai, tính đối xứng lý tởng không tuyệt đối nên xảy tợng " trôi điểm không" Nghĩa đầu vào V1 V2 tín hiệu vào (ví dụ đấu thông V1 V2) nhng tồn điện áp khác không (đo đợc ) hai colectơ T1 T2 ... bù trôi Khi dùng KĐTT để khuếch đại tín hiệu chiều nhỏ ,các sai số chủ yếu dòng điện tĩnh, điện áp lệch không tợng trôi gây Các dòng điện đầu vào IN IP đầu vào KĐTT dòng bazơ tĩnh KĐVS đầu vào...
Ngày tải lên: 20/08/2012, 11:37
Tập hợp trong thiết kế thuật toán
... sử dụng không gian không hạn chế để lu giữ phần tử tập hợp Phơng pháp băm khác đợc gọi băm đóng (closed hashing) sử dụng không gian cố định tập hợp đợc cài đặt phải có cỡ không vợt không gian ... điển Trong nhiều áp dụng, sử dụng mô hình liệu tập hợp để thiết kế thuật toán, ta không cần đến phép toán lấy hợp, giao, hiệu tập Thông thờng lu giữ tập hợp thông tin đó, ta cần đến phép toán ... thuộc A ta luôn có a b b a Chẳng hạn, tập số nguyên, tập số thực tập đợc thứ tự tuyến tính với quan hệ thông thờng Mô hình liệu tập hợp Trong thiết kế thuật toán, sử dụng tập hợp nh mô hình liệu,...
Ngày tải lên: 21/08/2012, 15:43