Câu hỏi được gắn thẻ «search-algorithms»

Các thuật toán để tìm một phần tử trong một số cấu trúc dữ liệu được chỉ định (phổ biến nhất là trong một cây).

Tìm kiếm đồ thị: Breadth-first so với height-first

Khi tìm kiếm biểu đồ, có hai thuật toán dễ dàng: chiều rộng đầu tiên và chiều sâu trước (Thường được thực hiện bằng cách thêm tất cả các nút biểu đồ điều chỉnh vào hàng đợi (chiều rộng đầu tiên) hoặc ngăn xếp (chiều sâu trước)). Bây giờ, có …

78 algorithms graph-theory search-algorithms graph-traversal

Tại sao tìm kiếm nhị phân nhanh hơn tìm kiếm ternary?

Tìm kiếm một mảng gồm các phần tử bằng cách sử dụng tìm kiếm nhị phân, trong trường hợp xấu nhất lặp đi lặp lại bởi vì, ở mỗi bước, chúng tôi cắt một nửa không gian tìm kiếm của chúng tôi. Thay vào đó, nếu thay vào đó, chúng …

49 algorithms algorithm-analysis runtime-analysis search-algorithms binary-search

Tìm đảo chữ thú vị

Nói rằng và b 1 b 2 ... b n là hai chuỗi có cùng chiều dài. Một anagramming của hai chuỗi là một ánh xạ song ánh p : [ 1 ... n ] → [ 1 ... n ] như vậy mà một i = b p ( …

31 algorithms strings search-algorithms natural-language-processing

Thuật toán tìm đường kính của cây bằng BFS / DFS. Tại sao nó hoạt động?

Liên kết này cung cấp một thuật toán để tìm đường kính của một cây vô hướng bằng BFS / DFS . Tóm tắt: Chạy BFS trên bất kỳ nút nào trong biểu đồ, ghi nhớ nút u được phát hiện lần cuối. Chạy BFS từ u nhớ nút v …

28 algorithms graphs search-algorithms trees graph-traversal

Làm thế nào để tôi tìm thấy vợ tôi trong một siêu thị?

Nếu hai người bị lạc trong một mê cung, có một thuật toán mà cả hai có thể sử dụng để tìm thấy nhau mà không cần phải đồng ý trước đó họ sẽ sử dụng thuật toán nào không? Tôi nghĩ rằng có một số đặc điểm mà thuật …

27 algorithms search-algorithms agent-based-computing

Một yếu tố khác nhau trong hai mảng. Làm thế nào để tìm thấy nó hiệu quả?

Tôi đang chuẩn bị cho một cuộc phỏng vấn mã hóa và tôi thực sự không thể tìm ra cách hiệu quả nhất để giải quyết vấn đề này. Giả sử chúng ta có hai mảng bao gồm các số chưa được sắp xếp. Mảng 2 chứa một số mà …

22 algorithms search-algorithms arrays efficiency

Con đường ngắn nhất trên đồ thị vô hướng?

Vì vậy, tôi nghĩ rằng câu hỏi (mặc dù hơi cơ bản) thuộc về đây: Giả sử tôi có một biểu đồ có kích thước 100 nút được sắp xếp theo mẫu 10 x 10 (nghĩ là bàn cờ). Biểu đồ là vô hướng, và không trọng số. Di chuyển …

19 algorithms graphs graph-theory search-algorithms shortest-path

Mục đích của nút màu xám trong tìm kiếm theo chiều sâu đồ thị

Trong nhiều triển khai tìm kiếm theo chiều sâu mà tôi thấy (ví dụ: ở đây ), mã phân biệt giữa một đỉnh màu xám (được phát hiện, nhưng không phải tất cả các hàng xóm của nó đã được truy cập) và một đỉnh đen (được phát hiện và …

18 algorithms graphs search-algorithms graph-traversal

Tìm một cặp vectơ bit không chồng chéo

Tôi cung cấp cho bạn một danh sách bitvector chiều rộng . Mục tiêu của bạn là trả về hai bitvector từ danh sách không có điểm chung 1 hoặc nếu không sẽ báo cáo rằng không có cặp nào như vậy tồn tại.nnnkkk Ví dụ: nếu tôi đưa cho …

17 algorithms search-algorithms

Làm thế nào để một heuristic chấp nhận đảm bảo một giải pháp tối ưu?

Khi sử dụng A * (hoặc bất kỳ thuật toán tìm đường tốt nhất nào khác), chúng tôi nói rằng heuristic được sử dụng phải được chấp nhận , nghĩa là không bao giờ nên đánh giá quá cao độ dài (hoặc di chuyển của đường dẫn giải pháp thực …

16 algorithms artificial-intelligence search-algorithms heuristics

Làm thế nào để thực hiện thuật toán AO *?

Tôi đã nhận thấy rằng các cấu trúc dữ liệu khác nhau được sử dụng khi chúng tôi thực hiện các thuật toán tìm kiếm. Ví dụ: chúng tôi sử dụng hàng đợi để thực hiện tìm kiếm đầu tiên theo chiều rộng, ngăn xếp để thực hiện tìm kiếm …

16 algorithms graphs data-structures search-algorithms

Có nghiên cứu hay lý thuyết nào đằng sau việc kết hợp tìm kiếm nhị phân và tìm kiếm nội suy không?

Tôi vừa đọc Thuật toán này có thể vẫn được coi là thuật toán Tìm kiếm nhị phân không? và nhớ lại rằng một vài năm trước tôi đã viết một bộ chỉ mục / tìm kiếm các tệp nhật ký để tìm các mục nhật ký trong các tệp …

14 algorithms search-algorithms binary-search

Các thuật toán tiên tiến để tìm đường trên bản đồ liên tục của Trái đất là gì?

Giả sử tôi đã có một tàu mặt nước tự trị chạy bằng năng lượng mặt trời ở đâu đó trong các vịnh hẹp của Na Uy, được cung cấp một bộ bản đồ khá gần đây, máy thu GPS và không có phương tiện nào liên kết các lệnh …

14 artificial-intelligence search-algorithms

Một lời giải thích lay cho tìm kiếm phổ quát là gì?

Tôi đang đọc một cuốn sách về một chủ đề khoa học máy tính nhưng thiếu một số nền tảng tiên quyết. Thông thường khi tôi gặp phải các thuật ngữ tôi không hiểu tôi chỉ đơn giản là tìm kiếm chúng, nhưng đối với Tìm kiếm chung, tôi chỉ …

13 algorithms terminology search-algorithms

Thuật toán này vẫn có thể được coi là thuật toán Tìm kiếm nhị phân?

Trong khi thực hiện mã thứ hai kata (yêu cầu bạn thực hiện thuật toán tìm kiếm nhị phân năm lần, mỗi lần với một phương thức khác nhau), tôi đã đưa ra một giải pháp hơi khác, hoạt động như sau: Nếu tôi có một mảng được sắp xếp …

13 algorithms terminology search-algorithms binary-search

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.

Licensed under cc by-sa 3.0 with attribution required.