Các thuật toán tìm kiếm

Xem 1-20 trên 607 kết quả Các thuật toán tìm kiếm
  • Tham khảo bài thuyết trình 'bài giảng: các thuật toán tìm kiếm', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    ppt167p baotuyet_113 01-06-2011 391 156   Download

  • Bài giảng Tìm kiếm heuristic-leo đồi, các thuật toán tìm kiếm cục bộ và thuật giải di truyền (Tô Hoài Việt) nhằm giới thiệu đến các bạn những nội dung về thuật giải leo đồi, vấn đề của thuật giải leo đồi, thuật giải leo đồi ngẫu nhiên, bài toán tối ưu hoá và các thuật toán tìm kiếm cục bộ, thuật giải di truyền, một số vấn đề lựa chọn của thuật giải di truyền, một ví dụ đơn giản.

    ppt37p anhgau456 23-11-2015 103 30   Download

  • Thuật toán tìm kiếm theo chiều rộng là sự cải biến về thứ tự duyệt đỉnh trên đồ thị của tìm kiếm theo chiều sâu bằng cách thay vì dùng một STACK thì ta lại dùng một hàng đợi QUEUE để kết nạp đỉnh được thăm. Như vậy, đỉnh được thăm càng sớm sẽ càng sớm trở thành duyệt xong (cơ chế First In First Out Vào trước ra trước).

    doc4p ngoc381 05-07-2010 431 151   Download

  • Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị trình bày về tìm kiếm theo chiều sâu (Depth First Search – DFS); tìm kiếm theo chiều rộng (Breadth First Search - BFS); ứng dụng các thuật toán tìm kiếm trên đồ thị. Mời các bạn tham khảo.

    ppt18p cocacola_09 26-11-2015 54 13   Download

  • Thăm tất cả các fần tử của mảng bắt đầu từ fần tử đầu tiên. So sánh key với mỗi fần tử của list hoặc mảng. Nếu fần tử tìm kiếm được tìm thấy, chỉ số của nó(vị trí trong mảng) được trả về.Nếu tìm kiếm không thành công thì trả về -1. Lưu ý rằng tìm kiếm tuần tự không đòi hỏi các fần tử của list fải được đặt theo 1 thứ tự đặc biệt nào.

    ppt16p anhnam_xtanh 29-09-2012 131 31   Download

  • Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 5: Các chiến lược tìm kiếm" cung cấp cho người học các kiến thức: Giới thiệu các thao tác tìm kiếm phổ biến trong cuộc sống hàng ngày, các thuật toán tìm kiếm, tìm kiếm trình tự, thuật toán lính canh, tìm kiếm nhị phân và các thuật toán tìm kiếm nhị phân. Mời các bạn cùng tham khảo nội dung chi tiết.

    pdf54p tsmttc_007 11-09-2015 21 6   Download

  • Buổi giới thiệu về cấu trúc dữ liệu và giải thuật các thuật toán tìm kiếm...Dùng ngôn ngữ máy tính (C, Pascal,...) để diễn tả thuật toán, CTDL thành câu lệnh. Kỹ năng lập trình đòi hỏi cần học tập và thực hành (nhiều). Dùng phương pháp tinh chế từng bước để chuyển hoá bài toán sang mã chương trình cụ thể.

    ppt30p tanvui92 19-03-2011 371 146   Download

  • Tài liệu về Thủ toán tìm kiếm chuỗi gần đúng trong visual basic. Mời các bạn cùng tham khảo thực hành.

    doc6p lehungquoc214 20-11-2010 307 54   Download

  • Mời các bạn cùng tham khảo nội dung bài giảng Lập trình căn bản tuần 16 "Bài toán tìm kiếm, sắp xếp" dưới đây để nắm bắt được những nội dung về thuật toán tìm kiếm tuần tự, thuật toán tìm kiếm nhị phân, thuật toán sắp xếp nổi bọt. Với các bạn đang học chuyên ngành Công nghệ thông tin thì đây là tài liệu tham khảo hữu ích.

    pdf23p thuytonh 27-09-2015 74 12   Download

  • Trong phân tích và thiết kế thuật toán, phương pháp tìm kiếm cục bộ thường được áp dụng để giải các bài toán tìm lời giải tối ưu. Trong bài giảng này chúng ta sẽ cùng áp dụng tìm kiếm cục bộ để giải 2 bài toán, đó là bài toán cây phủ tối thiểu và bài toán người giao hàng. Mời các bạn cùng tham khảo.

    pdf4p namthangtinhlang_04 22-11-2015 16 4   Download

  • Tài liệu tham khảo về các thuật toán trong môn học toán rời rạc. Mời các bạn cùng tham khảo.

    doc5p daodangson01041991 22-12-2010 314 102   Download

  • không dựa trên tư tưởng của các thuật toán tìm kiếm theo chiều rộng hoặc chiều sâu. Trong các thuật toán này, tại từng bước của quá trình xây dựng T luôn là một cây, chỉ có điều kiện về số...

    doc10p huynhctct 28-12-2009 128 37   Download

  • Nối tiếp nội dung của phần 1 cuốn sách "Thuật toán thông dụng", phần 2 trình bày các nội dung: Thuật toán tìm kiếm, thuật toán sắp xếp, nguyên lý tham, bài tập lý thuyết trò chơi. Cuối mỗi chương đều có các bài tập vận dụng để người học có thể ôn tập là các kiến thức đã học. Mời các bạn cùng tham khảo.

    pdf167p nhansinhaomong_01 01-10-2015 47 22   Download

  • Các thuật toán tìm dạng chuẩn của vết và vết đồng bộ. Kết quả điện di protein kiểm tra các phân đoạn tinh chế protein dung hợp Trx-CTX trên gel polyacrylamide 12.6% (M: thang protein chuẩn; ĐC 1: protein tổng số trước khi cảm ứng; ĐC 2: protein tổng số sau khi cảm ứng bằng IPTG; F2 và F3: các phân đoạn sắc ký); (B) Kết quả tinh chế ω-CTX. ĐC 1: peptide ω-CTX thu được sau khi cắt loai Trx và siêu lọc qua cột VIVASPIN500 (5,000 MWCO PES, VIVASCIENCE...

    pdf6p butmaucam 27-08-2013 35 3   Download

  • Tổng quan về thuật toán và cấu trúc dữ liệu, thuật toán sắp xếp, các thuật toán tìm kiếm, biểu diễn đồ thị là những nội dung chính trong "Bài giảng Cấu trúc dữ liệu và giải thuật - Nguyễn Đức Hiển". Đây là tài liệu tham khảo dành cho các bạn đang học chuyên ngành Công nghệ thông tin.

    pdf98p anhgau456 23-11-2015 14 2   Download

  • Mục tiêu của cuốn sách "Cẩm nang thuật toán" là tổng hợp có hệ thống các phương pháp cơ bản, từ nhiều lĩnh vực ứng dụng riêng biệt, nhằm cung cấp các giải thuật tốt nhất đã được kiểm chứng và công bố, để giải các bài toán cụ thể về máy tính. Tập 1 cuốn sách trình bày các nội dung chọn lọc của các thuật toán thông dụng, thuộc 23 chương, thuộc bốn phần đầu của nguyên bản.

    pdf404p 951628473 03-05-2012 288 158   Download

  • Mục tiêu của cuốn sách "Cẩm nang thuật toán" là tổng hợp có hệ thống các phương pháp cơ bản, từ nhiều lĩnh vực ứng dụng riêng biệt, nhằm cung cấp các giải thuật tốt nhất đã được kiểm chứng và công bố, để giải các bài toán cụ thể về máy tính. Tập 2 cuốn sách trình bày các nội dung chọn lọc của các thuật toán chuyên biệt, thuộc 20 chương, thuộc bốn phần cuối của nguyên bản.

    pdf309p 951628473 03-05-2012 203 127   Download

  • OPEN là danh sách để lưu các đỉnh đã được sinh ra và chờ phát triển ( chờ duyệt ). CLOSE là danh sách để lưu các đỉnh đã phát triển ( đã duyệt ). NEXT là danh sách để lưu các đỉnh đã được sinh ra nhưng có Depth ( độ sâu ) lớn hơn d. OPEN , NEXT , CLOSE kiểu Stack. U0 là đỉnh ban đầu. Father là danh sách để ghi lại cha của mỗi đỉnh trên đường đi.

    pdf5p leethong 27-09-2010 234 89   Download

  • Duyệt đồ thị theo chiều sâu * Ý tưởng: - Từ đỉnh v1 nào đó chưa thăm, thăm v1, rồi tìm đỉnh v2 (chưa thăm) kề với v1, thăm v2… Thuật toán lặp

    doc9p langtuhoadinhlang 13-12-2010 276 77   Download

  • Các thuật toán tìm kiếm đều dựa vào việc so sánh giá trị khoá (Key) của phần tử cần tìm với các giá trị khoá trong tập các phần tử, thao tác này • Phụ thuộc kích thước của tập các phần tử • Thời gian tìm kiếm không nhanh do phải thực hiện nhiều phép so sánh có thể không cần thiết ( O(n), O(logn), …) = Có phương pháp lưu trữ nào cho phép thực hiện tìm kiếm với hiệu suất cao hơn không ( độ phức tạp hằng số)?...

    doc10p rieudaica 25-04-2011 209 75   Download

CHỦ ĐỀ BẠN MUỐN TÌM

Đồng bộ tài khoản