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

Một thuật toán là một chuỗi các bước được xác định rõ ràng xác định một giải pháp trừu tượng cho một vấn đề. Sử dụng thẻ này khi vấn đề của bạn liên quan đến thiết kế và phân tích thuật toán.

Lạc vào một buổi hòa nhạc của người hướng một

Bạn và một người bạn đã lạc mất nhau trong một buổi hòa nhạc, và cả hai đều không chắc chắn về phía trước. Chính thức, mỗi cái đều ở một số tọa độ nguyên và chỉ có thể đi về phía tọa độ cao hơn hoặc giữ nguyên vị …

16 algorithms randomized-algorithms

Cách tiếp cận ghi bàn cho các đối thủ máy tính cần cân bằng

Câu hỏi này là về cách tiếp cận đối thủ máy tính mà tôi đã tạo và hiện đang được sử dụng hoặc dự định sẽ được sử dụng trong một số trò chơi trên máy tính. Lý lịch Năm ngoái, khi cố gắng cải thiện đối thủ máy tính …

16 algorithms artificial-intelligence computer-games

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

Chuyển đổi một bìa tùy ý thành một đỉnh đỉnh

Cho là một đồ thị phẳng và để biểu thị sự nhúng của nó trong mặt phẳng st mỗi cạnh có độ dài . Ngoài ra, tôi còn có một tập hợp các điểm trong đó mỗi điểm được chứa trong . Hơn nữa, có một điểm trong cho rằng …

16 algorithms graph-theory set-cover

Tô màu cây nhị phân thành cây đỏ-đen

Một câu hỏi phỏng vấn phổ biến là đưa ra một thuật toán để xác định xem một cây nhị phân nhất định có cân bằng chiều cao không (định nghĩa cây AVL). Tôi đã tự hỏi nếu chúng ta có thể làm điều gì đó tương tự với cây …

16 algorithms data-structures binary-trees search-trees

Có giải pháp nào nhanh hơn cho vấn đề Great Wall Jam của Google Code không

Hãy xem xét câu hỏi Google Code Jam vòng 1C sau đây: Vạn Lý Trường Thành của Trung Quốc bắt đầu như một đường thẳng vô tận, trong đó chiều cao ở tất cả các vị trí là .000 Một số bộ lạc , , sẽ tấn công vào tường …

16 algorithms data-structures binary-trees

Khóa tăng và khóa giảm trong một heap nhị phân

Trong nhiều cuộc thảo luận về heap nhị phân, thông thường chỉ có phím giảm được liệt kê là hoạt động được hỗ trợ cho heap tối thiểu. Ví dụ, CLR chương 6.1 và trang wikipedia này . Tại sao không tăng khóa thường được liệt kê cho heap tối …

16 algorithms data-structures heaps priority-queues

Thuật toán đa thời gian và đa không gian để xác định giao điểm hàng đầu của n hàm đơn điệu rời rạc

Một số tiền đề: Tôi là một nhà khoa học máy tính giải trí và kỹ sư phần mềm làm việc. Vì vậy, xin lỗi nếu lời nhắc này có vẻ hơi lạc lõng - tôi thường xuyên chơi với simulcra toán học và các vấn đề mở khi tôi …

16 algorithms reference-request discrete-mathematics

Độ phức tạp của thuật toán tam giác Delaunay

Trong cuốn sách "Hình học tính toán: Thuật toán và ứng dụng" của Mark de Berg và cộng sự, có một thuật toán vũ lực rất đơn giản để tính toán các tam giác Delaunay. Thuật toán sử dụng khái niệm các cạnh bất hợp pháp - các cạnh có …

16 algorithms time-complexity algorithm-analysis computational-geometry runtime-analysis

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

Thời gian chạy của thuật toán -appro xấp xỉ tối ưu cho bài toán -clustering

Chúng tôi được cung cấp một bộ điểm 2 chiều và một số nguyên . Chúng ta phải tìm một tập hợp các vòng tròn bao gồm tất cả các điểm sao cho bán kính của vòng tròn lớn nhất càng nhỏ càng tốt. Nói cách khác, chúng ta phải …

16 algorithms computational-geometry

Làm cách nào để kiểm tra xem một đa giác có đơn điệu đối với một đường tùy ý không?

Định nghĩa : Một đa giác PPP trong mặt phẳng được gọi là đơn điệu đối với đường thẳng LLL , nếu mọi đường thẳng trực giao với LLL cắt PPP nhiều nhất hai lần. Cho đa giác PPP , có thể xác định xem có tồn tại bất kỳ …

16 algorithms computational-geometry

Phương pháp đánh giá một hệ thống các quy tắc bằng văn bản

Tôi đã cố gắng đưa ra một hệ thống sẽ đánh giá các quy định cho một tổ chức để xác định logic cơ bản của họ. Tôi nghĩ rằng một hệ thống vị ngữ bậc nhất sẽ hoạt động để thể hiện các quy tắc, có thể được dịch …

16 machine-learning algorithms pattern-recognition logic

Tính toán lưu lượng tối đa từ một lần cắt tối thiểu

Chúng tôi biết rằng tính toán một dòng chảy tối đa. một mức cắt tối thiểu của một mạng có dung lượng là tương đương; xem các định lý luồng cực đại lát cắt cực tiểu . Chúng tôi có các thuật toán (nhiều hơn hoặc ít hiệu quả hơn) …

16 algorithms graphs network-flow

Điện toán lượng tử - Mối quan hệ giữa mô hình Hamilton và Đơn vị

Khi phát triển các thuật toán trong điện toán lượng tử, tôi đã nhận thấy rằng có hai mô hình chính trong đó điều này được thực hiện. Một số thuật toán - chẳng hạn như đối với các vấn đề cây Hamiltonian NAND (Farhi, Goldstone, Guttman) - công việc …

16 algorithms quantum-computing computation-models

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.