Kết quả tìm kiếm

…rch'') là một [[giải thuật tìm kiếm|thuật toán tìm kiếm]] tối ưu hóa [[tìm kiếm theo chiều rộng]] bằng cách mở rộng nút hứa hẹn nhất được chọn theo một quy …esley, 1984. p. 48.</ref> Nhiều tác giả đã sử dụng nghĩa tổng quát này của thuật ngữ, trong đó có Russell & Norvig.<ref name="RN03">[[Stuart J. Russell|Russ …

…của các [[xâu ký tự]]. Không như [[cây tìm kiếm nhị phân|cây nhị phân tìm kiếm]], mỗi nút trong cây không liên kết với một khóa trong mảng. Thay vào đó,… Thuật ngữ trie xuất phát từ từ [[tiếng Anh]] re'''trie'''val. Theo [[từ nguyên họ …

….gif|nhỏ|310x310px|Mô phỏng tìm kiếm trên cây tìm kiếm theo thuật toán tìm kiếm theo chiều rộng]] |class=[[Giải thuật tìm kiếm|Thuật toán tìm kiếm]] …

…i gian là O(N^1/2) và sử dụng O(log N) không gian lưu trữ. Thuật toán được trình bày bởi [[Lov Grover]] vào năm 1996. …Xác suất thất bại có thể được giảm đi bằng cách thực hiện nhiều lần thuật toán. …

…m ra trước, nhưng nó có thể được xem như là phiên bản cải tiến của [[thuật toán Kosaraju]]. …ữ liệu vào của thuật toán là một [[đồ thị có hướng]], và kết quả của thuật toán là danh sách các đỉnh bên trong các [[thành phần liên thông mạnh]] của đồ… …

…u tiên đề ra thuật ngữ này (''backtrack'') là [[danh sách nhà toán học|nhà toán học]] người [[Hoa Kỳ|Mỹ]] [[Derrick Henry Lehmer|D. H. Lehmer]] vào những… …ệc phải thử nhiều tổ hợp chưa hoàn chỉnh, và nhờ đó giảm [[phân tích thuật toán|thời gian chạy]]. …

…'&nbsp;: ''E''&nbsp;→&nbsp;'''R'''), cho trước một đỉnh ''v'' thuộc ''V'', tìm một đường đi ''P'' từ ''v'' tới mỗi đỉnh ''v' '' thuộc ''V'' sao cho …ngắn nhất giữa mọi cặp đỉnh''' là một bài toán tương tự, trong đó ta phải tìm các đường đi ngắn nhất cho mọi cặp đỉnh ''v'' và ''v' ''. …

…, trong đó một nút có thể có nhiều hơn hai con. Không như cây nhị phân tìm kiếm tự cân bằng, B-cây được tối ưu hóa cho các hệ thống đọc và ghi dữ liệu lớn. …khoảng lớn, B-cây không cần tái cân bằng thường xuyên như cây nhị phân tìm kiếm, nhưng lại sử dụng bộ nhớ lãng phí hơn do các nút không chứa tối đa dữ liệu …

==Thuật toán tìm cây bao trùm== …o trùm bằng thuật toán [[tìm kiếm theo chiều rộng]], hoặc thuật toán [[tìm kiếm theo chiều sâu]]. …

…ps://doi.org/10.1007/978-0-387-39940-9_918</ref>, [[lập chỉ mục cơ chế tìm kiếm|lập chỉ mục]] và xếp hạng độ liên quan. Mô hình không gian véctơ được sử dụ …tài liệu <math>d_j</math>. Truy vấn <math>q</math> là một truy vấn để tìm kiếm thông tin trên tập các tài liệu và <math>w_{1,q}</math> là trọng lượng của …

|tìm trung bình=O(log n) |tìm xấu nhất=trừ dần O(log n) …

…Edmonds–Karp|thuật toán Edmonds-Karp]], một trường hợp đặc biệt của thuật toán Ford-Fulkerson. …hông qua, thì ta sẽ gửi đi một luồng dọc theo đường đi đó. Sau đó chúng ta tìm một đường đi khác, và tiếp tục như vậy. Một đường đi còn khả năng thông qua …

…''h''). Thuật toán Chan đáng chú ý vì nó đơn giản hơn nhiều so với [[thuật toán bao lồi phẳng cuối cùng]], và nó mở rộng một cách tự nhiên lên không gian… ==Thuật toán== …

…đổi từ khóa thành chỉ số (giá trị băm) trong mảng lưu trữ các giá trị tìm kiếm. …g băm có hiệu quả hơn so với cây tìm kiếm hoặc bất kỳ cấu trúc dữ liệu tìm kiếm nào. Vì lý do này, chúng được sử dụng rộng rãi trong nhiều loại [[Phần mềm| …

…một [[cấu trúc dữ liệu]] rất thuận lợi cho bài toán tìm kiếm. Mỗi cây tìm kiếm nhị phân đều có tính chất sau: Với mỗi nút <math>x</math>, các nút ở cây co [[Tập tin:CayTimKiem.PNG|nhỏ|200px|trái|Cây tìm kiếm nhị phân]] …

…rọng trong [[lý thuyết đồ thị]], [[cấu trúc dữ liệu]] và [[thuật toán|giải thuật]]. …của đỉnh y, y là '''con''' của x (xem [[đồ thị (lý thuyết đồ thị)|đồ thị (toán học)]]). …

…g không có chu trình luôn có ít nhất một thứ tự tô pô, và có thuật toán để tìm thứ tự tô pô trong thời gian tuyến tính. …của thứ tự tô pô là lập kế hoạch cho một chuỗi các công việc. Các [[thuật toán sắp xếp]] tô pô được nghiên cứu lần đầu tiên vào những năm 1960 trong phươn …

…các [[số nguyên tố]] trong một đoạn các số tự nhiên. Thuật toán này do nhà toán học cổ người Hy Lạp [[Eratosthenes]] (Ê-ra-tô-xten) phát minh ra. …bị chọc thủng) và lần lượt chọc thủng các bội của chúng. Cuối cùng, thuật toán đã sàng lại những số nguyên tố và loại bỏ các số không phải số nguyên tố nê …

…tự của đánh giá heuristic này. Do đó, thuật toán A* là một ví dụ của [[tìm kiếm theo lựa chọn tốt nhất]] (''best-first search''). …ong bài báo của họ, thuật toán được gọi là thuật toán A; khi sử dụng thuật toán này với một đánh giá heuristic thích hợp sẽ thu được hoạt động tối ưu, do… …

…ương]] các số nguyên tố, chứ không phải là bội của các số nguyên tố. Thuật toán này được xây dựng bở A. O. L. Atkin và Daniel J. Bernstein. ==Thuật toán== …