Thuật giải tìm kiếm trên đồ thị

Tác giả làm rõ thuật ngữ và hiểu được tầm quan trọng của Thị trường chứng khoán phái sinh và các loại hợp đồng hiện đang vẫn được sử dụng trên thế giới; tìm hiểu về cách thức hoạt động thị trường chứng khoán phái sinh của một vài nước trên thế giới (3 quốc gia có thị trường chứng khoán phái sinh phát triển lâu đời và 3 quốc gia có thị trường chứng khoán phái sinh phát triển trong khu vực); tìm hiểu thực trạng của chứng khoán phái sinh tại Việt Nam; Đồng thời, tìm kiếm các nhân tố ảnh hưởng đến thị trường; từ đó, tác giả đề ra những giải pháp cụ thể để phát triển.

93p xuanphongdacy08 28-09-2024 5 3   Download

Giáo trình "Cấu trúc dữ liệu và giải thuật (Ngành: Công nghệ thông tin - Cao đẳng)" được biên soạn với mục tiêu nhằm giúp sinh viên nắm được các kiến thức về: Các khái niệm cơ bản về giải thuật, đánh giá độ phức tạp của giải thuật; các kiểu cấu trúc dữ liệu thông dụng và một số giải thuật trên các kiểu cấu trúc dữ liệu đó. Mời các bạn cùng tham khảo!

77p gaupanda043 25-07-2024 11 4   Download

Bài giảng Lý thuyết đồ thị với mục tiêu giới thiệu các khái niệm cơ bản về đồ thị (Graph) và một số thuật toán cơ bản trong lý thuyết đồ thị; Giúp sinh viên có thể cài đặt thành thạo các thuật toán đã học; Giúp sinh viên sử dụng lý thuyết đồ thị để giải quyết các bài toán lập trình.

6p chankora08 04-07-2023 7 4   Download

Giáo trình Cấu trúc dữ liệu và giải thuật cung cấp cho người học những kiến thức như: Tổng quan về cấu trúc dữ liệu và giải thuật; đệ qui và giải thuật đệ qui; danh sách; các phương pháp sắp xếp cơ bản; tìm kiếm; đồ thị;...Mời các bạn cùng tham khảo!

82p canhdongco25 02-08-2022 19 6   Download

Bài báo này đề xuất thuật toán metaheuristic LPSO để tìm kiếm phương án lập lịch dựa trên phương pháp Tối ưu bày đàn. Thực nghiệm được tiến hành trên công cụ mô phỏng CloudSim đã chứng tỏ thuật toán đề xuất cho kết quả tốt hơn ba thuật toán đối chứng là PSO, Random và RoundRobin và lời giải tìm được có độ sai lệch rất bé so với lời giải tối ưu. Mời các bạn cùng tham khảo!

6p wangziyi_1307 26-04-2022 33 3   Download

Nhu cầu khai thác, tìm kiếm thông tin của con người ngày càng cao thì việc nâng cao tốc độ sắp xếp dữ liệu, phục vụ cho quá trình tìm kiếm thông tin lại càng trở nên quan trọng hơn bao giờ hết. Có rất nhiều thuật toán có thể giải quyết bài toán nâng cao tốc độ sắp xếp dữ liệu, bài báo này tập trung nghiên cứu và ứng dụng lập trình song song cài đặt thuật toán PSRS (Parallel Sorting by Regular Sampling- Sắp xếp song song dựa trên mẫu chuẩn).

6p vilouispasteur 11-03-2022 37 2   Download

Nối tiếp phần 1, phần 2 tiếp tục trình bày về các cấu trúc dữ liệu rời rạc (cây, đồ thị). Đối với với mỗi cấu trúc dữ liệu, tài liệu tập trung trình bày bốn nội dung cơ bản: Định nghĩa, biểu diễn, thao tác và ứng dụng của cấu trúc dữ liệu. Ứng với mỗi thuật toán, tài liệu trình bày bốn nội dung cơ bản: Biểu diễn, đánh giá, thử nghiệm và cài đặt thuật toán. Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

101p chenlinong_0310 23-02-2022 50 5   Download

Mục tiêu nghiên cứu của sáng kiến kinh nghiệm là nhằm giúp học sinh, giáo viên có cái nhìn tổng quát hơn phần nào về tầm quan trọng của các thuật toán sắp xếp, tìm kiếm trình bày các bài toán thường gặp, cách giải, cài đặt chương trình bằng NNLT C. Từ đó nâng cao kĩ năng xử lí các bài toán khó, phức tạp có liên quan đến thuật toán sắp xếp và tìm kiếm. Đồng thời hướng dẫn và sử dụng một số hàm có sẵn trong C++.

43p caphesuadathemtieu 31-12-2021 45 10   Download

Với mục tiêu phân tích tác động của lũ, lụt đối với tỉnh Đồng Tháp nói riêng và ĐBSCL nói chung, thông qua việc đánh giá hiệu quả các giải pháp phòng tránh lũ, lụt của tỉnh đã thực hiện. Đồng thời đề xuất điều chỉnh, bổ sung cho quy hoạch thủy lợi nhằm giảm thiểu tác động tiêu cực của lũ, lụt trên địa bàn tỉnh. Trước bối cảnh phát triển của các nước thượng lưu và biến đổi khí hậu thì đề tài này đáp ứng được nhu cầu nghiên cứu khoa học của tỉnh nhằm giảm thiểu thiệt hại do lũ, lụt gây ra cũng như thích ứng với điều kiện biến đổi khí hậu và nước biển dâng trong tương lai.

161p yeyiqian 21-07-2021 39 13   Download

Thông qua "Bài giảng Bài 6: Các thuật toán tìm kiếm trên đồ thị và một số ứng dụng" người học hiểu thế nào là bài toán tìm kiếm trên đồ thị; sử dụng các thuật toán tìm kiếm theo chiều rộng, tìm kiếm theo chiều sâu vào việc giải quyết bài toán tìm kiếm trên đồ thị.

14p nguathienthan10 26-02-2021 29 2   Download

Luận văn đề xuất thuật toán so khớp đa mẫu Aho-Corasick ứng dụng phát hiện xâm nhập trái phép. Đề xuất thuật toán so khớp đồ thị dựa trên giải thuật di truyền ứng dụng trong phát hiện Web giả mạo. Đề xuất thuật toán so khớp mới dựa trên biểu đồ cấu trúc sử dụng kỹ thuật tìm kiếm trên danh sách liên kết ứng dụng trong so khớp đa mẫu.

135p capheviahe26 02-02-2021 46 4   Download

Nối tiếp phần 1, phần 2 của tài liệu "Cấu trúc dữ liệu và giải thuật" tiếp tục trình bày các nội dung chính sau: Đồ thị và cấu trúc phi tuyến khác, quản lý bộ nhớ, sắp xếp, tìm kiếm, sắp xếp và tìm kiếm ngoài. Mời các bạn cùng tham khảo để nắm nội dung chi tiết của tài liệu.

162p vitsunade2711 04-06-2020 58 5   Download

Nội dung của giáo trình bao gồm 9 chương: giới thiệu chung; thiết kế và phân tích giải thuật; đệ quy; mảng và danh sách tuyến tính; danh sách móc nối; cây; đồ thị; sắp xếp; tìm kiếm. Mời các bạn cùng tham khảo giáo trình để nắm chắc kiến thức.

74p vansam2212 18-04-2020 213 11   Download

Mục tiêu chính mà luận án hướng đến là nghiên cứu tìm kiếm các giải pháp khả thi để cải thiện hiệu năng mạng OPS thông qua kỹ thuật xử lý mào đầu gói toàn quang kết hợp sử dụng các chuyển mạch quang cực nhanh. Để đạt được mục tiêu chính này, luận án phải xây dựng được mô hình giải tích để mô hình hóa giải pháp xử lý mào đầu gói toàn quang và xây dựng mô hình cấu trúc khối xử lý mào đầu toàn quang mới sử dụng các chuyển mạch toàn quang cực nhanh để áp dụng cho nút chuyển mạch gói toàn quang.

28p phongphong999 04-02-2020 41 4   Download

Luận án đã đề xuất ba thuật toán gần đúng cho bài toán CLOS, để kiểm chứng các thuật toán đó phải so sánh lời giải của chúng với lời giải tối ưu. Chúng tôi đã tìm lời giải tối ưu thông qua phương pháp vét cạn, tuy nhiên phương pháp này chỉ khả thi đối với những bộ dữ liệu kích thước nhỏ.

27p phongtitriet000 08-08-2019 53 3   Download

Mục đích nghiên cứu của tác giả trong luận án là nhằm làm sáng tỏ những vấn đề lý luận của pháp luật về kiểm soát các TTSDG để HCCT; đánh giá thực trạng pháp luật về kiểm soát các TTSDG để HCCT; trên cơ sở đó, tìm ra những vướng mắc, bất cập và các nguyên nhân của sự bất cập trong các qui định của pháp luật về vấn đề trên. Tiến xa hơn, luận án nhắm đến làm rõ những cơ sở lý luận và thực tiễn của các giải pháp kiến nghị hoàn thiện pháp luật về kiểm soát các TTSDG để HCCT hiện nay.

32p sohucninh321 09-07-2019 52 5   Download

Tự chủ đại học là một mô hình lý tưởng được tìm kiếm sau khi hệ thống giáo dục đại học (GDĐH) toàn cầu đã trải nghiệm qua nhiều thế kỉ. Bài viết phân tích thực trạng chính sách học phí, trên cơ sở đó đề xuất lộ trình cải cách học phí đối với GDĐH Việt Nam trong thời gian tới.

6p visatori2711 20-04-2019 88 5   Download

Hẳn khi các bạn tìm hiểu về phần 1 sách cũng đã cảm nhận được giáo trình thật sự giúp tích trong việc làm quen với một số kiến thức cơ bản nhất về các phương pháp tìm kiếm lời giải và các phương pháp xử lý tri thức. Ngoài ra, cuốn sách cũng giới thiệu một số chương trình cài đặt, nhằm giúp sinh viên có thể hiểu một cách tường tận các giải thuật, đồng thời tin tưởng rằng các giải thuật này có thể áp dụng thực tế và cài đặt được trên máy tính một cách dễ dàng.

74p hanh_tv21 02-03-2019 92 20   Download

Trong bài tập lớn này sinh viên sẽ hiện thực cấu trúc dữ liệu tập hợp TreeSet1 . Cụ thể, cấu trúc dữ liệu tập hợp này sẽ được hiện thực dựa trên cây AVL đã được học trên lớp. Việc hiện thực này phải đảm bảo thời gian thực thi trong trường hợp xấu nhất (worst case) là log(n) cho các phép toán cơ bản như thêm phần từ (add), xóa phần tử (remove), và các phép toán tìm kiếm. Ở bài tập lớn này, dữ liệu kiểm tra sẽ có kích thước rất lớn, do đó, sinh viên cần lưu ý tối ưu hóa mã nguồn để đảm bảo thời gian thực thi.

4p lhduong1999 01-12-2018 61 1   Download

Mục tiêu của đề tài là nghiên cứu các kỹ thuật của hình học tính toán để tìm ra giải pháp ứng dụng vào việc xác định một miền chứa vị tr đã biết trên đồ thị. Chỉ ra một hướng mới trong nghiên cứu và thực nghiệm các kỹ thuật tìm kiếm trên bản đồ. Mời các bạn tham khảo!

27p quaymax8 27-09-2018 38 4   Download