Duyệt theo chiều sâu

Bài giảng Lập trình C cơ bản: Tuần 9 cung cấp cho sinh viên những nội dung gồm: tạo tệp thực thi sử dụng makefile; duyệt cây theo chiều sâu và theo chiều rộng; bài tập;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

31p codabach1016 03-05-2024 5 1   Download

Bài giảng Lý thuyết đồ thị - Chương 3: Các thuật toán duyệt đồ thị, cung cấp cho người đọc những kiến thức như: Ý tưởng chung của các thuật toán duyệt; Tìm kiếm theo chiều rộng; Ứng dụng trực tiếp cuả BFS; Tìm kiếm theo chiều sâu. Mời các bạn cùng tham khảo!

100p chankora08 04-07-2023 8 3   Download

Bài giảng Lý thuyết đồ thị: Chương 3 Tìm kiếm trên đồ thị, được biên soạn gồm các nội dung chính sau: Duyệt đồ thị theo chiều sâu; Duyệt đồ thị theo chiều rộng; Tìm đường đi; Kiểm tra tính liên thông. Mời các bạn cùng tham khảo!

26p chankora08 04-07-2023 11 5   Download

Bài viết Song song hóa thuật toán duyệt đồ thị theo chiều rộng trình bày về song song hóa thuật toán duyệt đồ thị theo chiều rộng BFS (Breadth First Search). Sau đó tác giả sẽ cài đặt thử nghiệm thuật toán để đánh giá được hiệu năng của phương pháp này.

3p vipettigrew 15-03-2023 3 3   Download

Bài giảng Thuật toán ứng dụng: Tarjan DFS algorithm for finding bridges and articulation points. Chương này cung cấp cho học viên những nội dung về: duyệt theo chiều sâu; cây DFS; cấu trúc dữ liệu duy trì;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

21p duonghoanglacnhi 07-11-2022 19 4   Download

Trong bài báo này, chúng tôi trình bày về việc sử dụng cấu trúc văn bản xây dựng đồ thị liên kết giữa các câu trong văn bản kết hợp với từ điển đồng nghĩa để tóm tắt văn bản tiếng Việt. Kết quả thử nghiệm cho thấy, phương pháp duyệt đồ thị liên kết theo chiều sâu cho kết quả tốt nhất với độ đo F đạt trung bình 52,41, tốc độ tóm tắt trung bình đạt 8 phút/50 văn bản (với trung bình 40 câu/văn bản).

10p tamynhan8 04-11-2020 64 2   Download

"Bài giảng Lý thuyết đồ thị - Chương 2: Các thuật toán tìm kiếm trên đồ thị" thông tin đến các bạn những kiến thức về duyệt đồ thị theo chiều sâu, duyệt đồ thị theo chiều rộng, tìm đường đi và kiểm tra tính liên thông.

10p cothumenhmong7 05-09-2020 45 3   Download

Bài viết trình bày một số cải tiến của thuật toán Index-BitTbaleFI bao gồm: 1) Chỉ tổ chức dữ liệu BitTable theo chiều dọc để tiết kiệm bộ nhớ; 2) Kiểm tra subsume đơn giản bằng cách xét xem g(item) có là con của g(j) hay không? Công việc này không tốn nhiều thời gian; 3) Cải tiến phương pháp duyệt theo chiều sâu nhằm hạn chế việc tính phần giao giữa các tid.

9p vitomato2711 11-03-2020 22 2   Download

Chất lượng thống kê là khái niệm trừu tượng và có tính đa chiều, cần được quản lý một cách chặt chẽ theo các tiêu chuẩn, công cụ đặc thù và là công việc lớn, phức tạp, liên quan đến tất cả các bộ, ngành, địa phương và toàn xã hội. Nhằm quản lý chất lượng thống kê một cách bài bản, khoa học và hiệu quả, Bộ Kế hoạch và Đầu tư (Tổng cục Thống kê) chủ trì xây dựng Đề án tăng cường quản lý nhà nước về chất lượng thống kê đến năm 2030. Sau hơn một năm triển khai thực hiện, Đề án đã được Thủ tướng Chính phủ phê duyệt ngày 11 tháng 5 năm 2017.

22p nguathienthan2 25-12-2019 42 2   Download

Nội dung của luận văn sẽ được tổ chức như sau: Chương 1) Giới thiệu về cơ sở lý thuyết, các vấn đề liên quan đến đồ thị và bài toán tìm đường đi ngắn nhất trong đồ thị. Chương 2) Trình bày bài toán, cách tiếp cận và phương pháp giải quyết bài toán. Chương 3) Thực nghiệm và kết quả đạt được. Cuối cùng kết luận và đưa ra hướng phát triển tiếp theo.

58p hanh_tv26 03-04-2019 36 6   Download

Khi giải quyết nhiều bài toán lý thuyết đồ thị, ta luôn phải duyệt qua tất cả các đỉnh của đồ thị đó. Cho nên, cần có thuật toán duyệt toàn bộ các đỉnh của đồ thị này. Gọi chung là thuật toán duyệt đồ thị. Trong đó có thuật toán duyệt theo chiều sâu và duyệt theo chiều rộng.

25p and_12 08-08-2013 93 22   Download

Đối với đệ quy phi tuyến chủ yếu ta sử dụng kỹ thuật tìm kiếm theo chiều sâu. Kỹ thuật này được áp dụng trong chương 4 để tìm đường đi trên đồ thị. Tuy nhiên, ở đây ta chưa trình bài kỹ thuật duyệt theo chiều sâu bằng cách khử đệ quy. Kỹ thuật này sẽ được trình bài trong giáo trình Lý thuyết đồ thị và thuật giải. Chương 2 thể hiện một số thuật toán sắp xếp nhằm giúp sinh viên so sánh và đánh giá thuật toán sắp xếp nào sẽ tốt hơn. Chương 3 thể...

72p nt18104 30-05-2013 103 15   Download

Thuật toán Loang thực chất là thuật toán tìm kiếm theo chiều rộng trên đồ thị (Breadth First Search). Để hiểu rõ bản chất của thuật toán này, ta xét bài toán ‘Thăm các đỉnh của một đồ thị’ như sau: Cho một đồ thị vô hướng G = (V,E), N đỉnh và M cạnh (số hiệu của các đỉnh là 1,2,…,N). Bây giờ ta đưa ra thứ tự duyệt các đỉnh của đồ thị đã cho theo thuật toán tìm kiếm theo chiều rộng....

34p rockman8x 12-03-2013 741 57   Download

Sau khi người nhận chọn một công ty kiểm toán phải trình dự thảo hợp đồng cho nhiệm vụ USAID nhận thức phê duyệt. Nhiệm vụ của USAID sẽ xác minh rằng các công ty được chọn trong danh sách các công ty kiểm toán đủ điều kiện để quỹ USAID và các điều khoản tham chiếu có trong hợp đồng thực hiện theo Hướng dẫn này

10p meobu4 12-01-2012 93 3   Download

Qui tắc duyệt cây đề cập ở đây là theo chiều sâu, duyệt từ trái sang phải, thứ tự duyệt được thể hiện bằng các chữ số bên trong các node ở hình 1. Bảng Tree lưu trữ thông tin của cây đa cấp có cấu trúc như sau: Column Name NodeID NodeName ParentID WoodenLeg Data Type Int varchar Int varchar Size 20 100 Allow Null No No Yes Yes Description Khóa chính của bảng Tree Tên node Mã của node cha gần nhất Cột giả hỗ trợ khi sắp xếp dữ liệu ...

7p abcdef_46 05-11-2011 57 3   Download

Bài tập Bài 1 Phương pháp cài đặt như trên có thể nói là rất hay và hiệu quả, đòi hỏi ta phải hiểu rõ bản chất thuật toán, nếu không thì rất dễ nhầm. Trên thực tế, còn có một phương pháp khác dễ hiểu hơn, tuy tính hiệu quả có kém hơn một chút. Hãy viết chương trình mô tả phương pháp sau: Vẫn dùng thuật toán tìm kiếm theo chiều sâu với thủ tục Visit nói ở đầu mục, đánh số lại các đỉnh từ 1 tới n theo thứ tự duyệt xong, sau đó đảo chiều...

36p muaythai5 30-10-2011 135 20   Download

Tham khảo tài liệu 'duyệt theo chiều sâu', 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ả

10p dbkpcntt 23-09-2011 101 12   Download

Còn về việc chiều dày của bè móng, cơ bản vẫn theo nguyên tắc chống cắt và chọc thủng của bè bê tông cốt thép. Một ví dụ về khách sạn Duyệt Thiên Tân (Trung Quốc) mặt bằng 76x26m; cao 71.8m (20 tầng) ; kết cấu khung-vách. Cọc bê tông cốt thép đúc sẵn 35x35x21m hạ tới độ sâu 26m tầng sét mịn. sức chịu tải cọc đơn là 88 Tấn. Cọc được bố trí khắp nhà. Bè móng dày 2.0m. Độ lún tính toán là 8.8cm, chênh lún lớn nhất 3cm...

12p artemis07 15-09-2011 445 171   Download

Cần quản lý một danh sách cán bộ gồm các thông tin: họ tên, phòng làm việc, hệ số lương, ngoại ngữ (một người có thể biết nhiều ngoại ngữ nhưng tối đa không quá 5). Hãy thực hiện các yêu cầu sau...

2p nguyenquocchinh 12-06-2011 115 16   Download

Hồi sinh pin laptop trở lại thời hoàng kim Vài "chiêu" giúp kéo dài tuổi thọ và tăng thời gian "tác nghiệp" giữa hai lần sạc cho pin của máy tính xách tay (MTXT). ù theo lẽ tự nhiên hay sự cố bất thường thì cũng sẽ có lúc pin MTXT ngừng hoạt động. Ở phương diện này, chúng không tuân theo định luật Moore: thực tế cho thấy pin sau một năm sử dụng không thể có thời gian sử dụng nhiều gấp đôi so với năm trước đó. Theo thời gian, công nghệ sản xuất pin có thể...

15p camry2525 17-04-2011 87 17   Download