truy cập nhanh hơn trình duyệt!
30 quan hệ: Bảng băm, Cài đặt, Cây (lý thuyết đồ thị), Cây bao trùm nhỏ nhất, Cây hậu tố, Cấu trúc dữ liệu, Cờ tướng, Cờ vua, Giải thuật di truyền, Giải thuật tìm kiếm A*, Heuristic, Khoa học máy tính, Lý thuyết đồ thị, Máy tính lượng tử, Minimax, Quay lui (khoa học máy tính), Tìm kiếm chi phí đều, Tìm kiếm nhị phân, Tìm kiếm theo chiều rộng, Tìm kiếm theo chiều sâu, Tìm kiếm theo lựa chọn tốt nhất, Tìm kiếm tuần tự, Thuật toán, Thuật toán Dijkstra, Thuật toán Kruskal, Thuật toán láng giềng gần nhất, Thuật toán sắp xếp, Tiến hóa, Trí tuệ nhân tạo, Xác suất.
Bảng băm
Trong khoa học máy tính, bảng băm là một cấu trúc dữ liệu sử dụng hàm băm để ánh xạ từ giá trị xác định, được gọi là khóa (ví dụ như tên của một người), đến giá trị tương ứng (ví dụ như số điện thoại của họ).
Mới!!: Giải thuật tìm kiếm và Bảng băm · Xem thêm »
Cài đặt
Việc cài đặt (tiếng Anh: installation hay setup) một chương trình (gồm cả trình điều khiển) là hành động và kết quả của việc đặt một chương trình vào một hệ thống máy tính sao cho nó có thể được thực thi.
Mới!!: Giải thuật tìm kiếm và Cài đặt · Xem thêm »
Cây (lý thuyết đồ thị)
Một cây có dán nhãn với 6 đỉnh và 5 cạnh Cây là khái niệm quan trọng trong lý thuyết đồ thị, cấu trúc dữ liệu và giải thuật.
Mới!!: Giải thuật tìm kiếm và Cây (lý thuyết đồ thị) · Xem thêm »
Cây bao trùm nhỏ nhất
Cây bao trùm nhỏ nhất của một đồ thị phẳng. Mỗi cạnh có ghi kèm trọng số, cụ thể trong hình này là tỷ lệ với chiều dài. Với một đồ thị liên thông, vô hướng cho trước, cây bao trùm của nó là một đồ thị con có dạng cây và có tất cả các đỉnh liên thông với nhau.
Mới!!: Giải thuật tìm kiếm và Cây bao trùm nhỏ nhất · Xem thêm »
Cây hậu tố
Cây hậu tố cho xâu BANANA. Mỗi xâu con được kết thúc bởi ký tự đặc biệt $. Sáu đường từ gốc đến lá (ký hiệu bởi ô vuông) tương ứng với sáu hậu tố A$, NA$, ANA$, NANA$, ANANA$ và BANANA$. Các số trên lá là vị trí bắt đầu của hậu tố. Các liên kết hậu tố được vẽ bằng đường đứt nét. Trong khoa học máy tính, một cây hậu tố là một cấu trúc dữ liệu để biểu diễn các hậu tố của một xâu ký tự sao cho có thể thực hiện nhanh chóng nhiều thao tác trên xâu.
Mới!!: Giải thuật tìm kiếm và Cây hậu tố · Xem thêm »
Cấu trúc dữ liệu
Cây nhị phân, một kiểu đơn giản của cấu trúc dữ liệu liên kết rẽ nhánh. Bảng băm Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu qu.
Mới!!: Giải thuật tìm kiếm và Cấu trúc dữ liệu · Xem thêm »
Cờ tướng
Không có mô tả.
Mới!!: Giải thuật tìm kiếm và Cờ tướng · Xem thêm »
Cờ vua
Cờ vua, trước kia còn được gọi là Cờ quốc tế, là trò chơi quốc tế và là môn thể thao trí tuệ cho 2 người chơi.
Mới!!: Giải thuật tìm kiếm và Cờ vua · Xem thêm »
Giải thuật di truyền
Giải thuật di truyền là một kỹ thuật của khoa học máy tính nhằm tìm kiếm giải pháp thích hợp cho các bài toán tối ưu tổ hợp (combinatorial optimization).
Mới!!: Giải thuật tìm kiếm và Giải thuật di truyền · Xem thêm »
Giải thuật tìm kiếm A*
Trong khoa học máy tính, A* (đọc là A sao) là một thuật toán tìm kiếm trong đồ thị.
Mới!!: Giải thuật tìm kiếm và Giải thuật tìm kiếm A* · Xem thêm »
Heuristic
Heuristic (Dấu phụ Hy Lạp: "Εὑρίσκω", "tìm kiếm" hoặc "khám phá") là các kỹ thuật dựa trên kinh nghiệm để giải quyết vấn đề, học hỏi hay khám phá nhằm đưa ra một giải pháp mà không được đảm bảo là tối ưu.
Mới!!: Giải thuật tìm kiếm và Heuristic · Xem thêm »
Khoa học máy tính
Khoa học máy tính nghiên cứu các cơ sở lý thuyết của thông tin và tính toán, cùng với các kỹ thuật thực tiễn để thực hiện và áp dụng các cơ sở này.
Mới!!: Giải thuật tìm kiếm và Khoa học máy tính · Xem thêm »
Lý thuyết đồ thị
Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh Trong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị.
Mới!!: Giải thuật tìm kiếm và Lý thuyết đồ thị · Xem thêm »
Máy tính lượng tử
Cách biểu diễn bằng Mặt cầu Bloch cho một qubit, yếu tố cơ bản trong máy tính lượng tử. Máy tính lượng tử (còn gọi là siêu máy tính lượng tử) là một thiết bị tính toán sử dụng trực tiếp các hiệu ứng của cơ học lượng tử như tính chồng chập và vướng víu lượng tử để thực hiện các phép toán trên dữ liệu đưa vào.
Mới!!: Giải thuật tìm kiếm và Máy tính lượng tử · Xem thêm »
Minimax
Minimax (còn gọi là minmax) là một phương pháp trong lý thuyết quyết định có mục đích là tối thiểu hóa (minimize) tổn thất vốn được dự tính có thể là "tối đa" (maximize).
Mới!!: Giải thuật tìm kiếm và Minimax · Xem thêm »
Quay lui (khoa học máy tính)
Quay lui (tiếng Anh: backtracking) là một chiến lược tìm kiếm lời giải cho các bài toán thỏa mãn ràng buộc.
Mới!!: Giải thuật tìm kiếm và Quay lui (khoa học máy tính) · Xem thêm »
Tìm kiếm chi phí đều
Trong khoa học máy tính, tìm kiếm chi phí đều (hay còn gọi là tìm kiếm chi phí cực tiểu hoặc tìm kiếm theo giá thành thống nhất, viết tắt tiếng Anh là UCS) là một cách duyệt cây dùng cho việc duyệt hay tìm kiếm một cây, cấu trúc cây, hoặc đồ thị có trọng lượng (chi phí).
Mới!!: Giải thuật tìm kiếm và Tìm kiếm chi phí đều · Xem thêm »
Tìm kiếm nhị phân
Trong khoa học máy tính, thuật toán tìm kiếm nhị phân là một thuật toán dùng để tìm kiếm phần tử trong một danh sách đã được sắp xếp.
Mới!!: Giải thuật tìm kiếm và Tìm kiếm nhị phân · Xem thêm »
Tìm kiếm theo chiều rộng
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 Trong lý thuyết đồ thị, tìm kiếm theo chiều rộng (BFS) là một thuật toán tìm kiếm trong đồ thị trong đó việc tìm kiếm chỉ bao gồm 2 thao tác: (a) cho trước một đỉnh của đồ thị; (b) thêm các đỉnh kề với đỉnh vừa cho vào danh sách có thể hướng tới tiếp theo.
Mới!!: Giải thuật tìm kiếm và Tìm kiếm theo chiều rộng · Xem thêm »
Tìm kiếm theo chiều sâu
Tìm kiếm ưu tiên chiều sâu hay tìm kiếm theo chiều sâu (tiếng Anh: Depth-first search - DFS) là một thuật toán duyệt hoặc tìm kiếm trên một cây hoặc một đồ thị.
Mới!!: Giải thuật tìm kiếm và Tìm kiếm theo chiều sâu · Xem thêm »
Tìm kiếm theo lựa chọn tốt nhất
Tìm kiếm theo lựa chọn tốt nhất (tiếng Anh: Best-first search) là một 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 tắc nào đó.
Mới!!: Giải thuật tìm kiếm và Tìm kiếm theo lựa chọn tốt nhất · Xem thêm »
Tìm kiếm tuần tự
Trong Khoa học máy tính tìm kiếm tuần tự (tiếng Anh Sequential search) hay tìm kiếm tuyến tính (tiếng Anh linear search) là một phương pháp tìm kiếm một phần tử cho trước trong một danh sách bằng cách duyệt lần lượt từng phần tử của danh sách đó cho đến lúc tìm thấy giá trị mong muốn hay đã duyệt qua toàn bộ danh sách.
Mới!!: Giải thuật tìm kiếm và Tìm kiếm tuần tự · Xem thêm »
Thuật toán
Thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán trước.
Mới!!: Giải thuật tìm kiếm và Thuật toán · Xem thêm »
Thuật toán Dijkstra
Thuật toán Dijkstra, mang tên của nhà khoa học máy tính người Hà Lan Edsger Dijkstra vào năm 1956 và ấn bản năm 1959, là một thuật toán giải quyết bài toán đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng không có cạnh mang trọng số âm.
Mới!!: Giải thuật tìm kiếm và Thuật toán Dijkstra · Xem thêm »
Thuật toán Kruskal
Thuật toán Kruskal là một thuật toán trong lý thuyết đồ thị để tìm cây bao trùm nhỏ nhất của một đồ thị liên thông có trọng số.
Mới!!: Giải thuật tìm kiếm và Thuật toán Kruskal · Xem thêm »
Thuật toán láng giềng gần nhất
Thuật toán Láng giềng gần nhất là một trong những thuật toán đầu tiên được dùng để tìm lời giải cho bài toán người bán hàng, và thường cho kết quả chênh lệch trong phạm vi 20% so với đường đi tối ưu.
Mới!!: Giải thuật tìm kiếm và Thuật toán láng giềng gần nhất · Xem thêm »
Thuật toán sắp xếp
Trong khoa học máy tính và trong toán học, thuật toán sắp xếp là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng) theo thứ tự (tăng hoặc giảm).
Mới!!: Giải thuật tìm kiếm và Thuật toán sắp xếp · Xem thêm »
Tiến hóa
Cây phát sinh của Ernst Haeckel khoảng năm 1879. Ngày nay các thông tin trên cây này không còn đúng nữa, nhưng nó vẫn là một minh họa cho sự phát triển các sinh vật từ một tổ tiên chung. Trong sinh học, tiến hóa là sự thay đổi đặc tính di truyền của một quần thể sinh học qua những thế hệ nối tiếp nhau.
Mới!!: Giải thuật tìm kiếm và Tiến hóa · Xem thêm »
Trí tuệ nhân tạo
Trí tuệ nhân tạo hay trí thông minh nhân tạo (tiếng Anh: artificial intelligence hay machine intelligence, thường được viết tắt là AI) là trí tuệ được biểu diễn bởi bất cứ một hệ thống nhân tạo nào.
Mới!!: Giải thuật tìm kiếm và Trí tuệ nhân tạo · Xem thêm »
Xác suất
Từ xác suất (probability) bắt nguồn từ chữ probare trong tiếng Latin và có nghĩa là "để chứng minh, để kiểm chứng".
Mới!!: Giải thuật tìm kiếm và Xác suất · Xem thêm »
