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

Bạn được cung cấp một lưới mxn. Một quả bóng không thứ nguyên được đặt ở trung tâm của một trong những ô vuông và bắt đầu di chuyển theo một trong 4 hướng: đông bắc, tây bắc, đông nam hoặc tây nam. Quả bóng tiếp tục di chuyển cho …

7 algorithms  computational-geometry 

Một lúc trước, tôi đang giặt đồ vào đêm khuya. Khi tôi mang đồ giặt trở về ký túc xá, tôi bắt đầu cất nó đi. Tủ quần áo của tôi được thiết lập như sau: Ngăn kéo của tôi được phân loại theo loại quần áo họ giữ, và …

7 algorithms  optimization  sorting  randomized-algorithms 

Tôi không biết làm thế nào để nói một cách tao nhã, nhưng về cơ bản, tôi muốn thực hiện thuật toán tìm kiếm vũ phu, nhưng có nhiều cách khác nhau mà tôi có thể liệt kê trong không gian tìm kiếm. Điều này có thể là ngây thơ …

7 algorithms  search-algorithms  decision-problem  np  search-problem 

Có một thuật toán đã biết / hiện có để lấy một khung vẽ 2D được bao phủ trong các điểm phân phối ngẫu nhiên / ngẫu nhiên và chia nó hoàn toàn thành một tập hợp các đa giác không chồng chéo không? Một ví dụ về loại kết …

7 algorithms  graphs 

Tôi đang xem xét nhiều người giải SAT khác nhau và cố gắng hiểu cách họ làm việc và tại sao họ được thiết kế theo những cách nhất định. (Nhưng hiện tại tôi không ở trong một trường đại học và tôi không biết ai là giáo sư. Vì …

7 algorithms  sat-solvers 

Tôi hiện đang xem xét ký hiệu Big O và độ phức tạp tính toán. Vấn đề 1.1 trong CLRS hỏi điều gì có vẻ là một câu hỏi cơ bản, đó là để có được một trực giác về mức độ phức tạp thuật toán khác nhau tăng theo …

7 algorithms  algorithm-analysis  asymptotics 

Tôi đang đọc "Thời gian, Đồng hồ và thứ tự các sự kiện trong một hệ thống phân tán" của Lamport và có một chi tiết làm tôi khó chịu. Lamport định nghĩa thứ tự "xảy ra trước", mà tôi hiểu. Sau đó, ông nói rằng "Một cách khác để …

7 algorithms  distributed-systems  clocks 

Một người bạn của tôi thực sự đã hỏi tôi một câu hỏi liên quan đến khoa học máy tính rất thú vị và tôi đã bị mắc kẹt trong một thời gian dài. Vấn đề là: bạn phải đi km. Trạm xăng duy nhất là ở điểm bắt đầu. …

7 algorithms  complexity-theory  efficiency  applied-theory 

Tôi có một bộ sưu tập các chuỗi con "this" "is" "a" "antelope" Tôi cần xem xét bất kỳ chuỗi đã cho nào và trả lời câu hỏi "Có bất kỳ chuỗi con nào trong chuỗi này không" Vì vậy, chuỗi đầu vào của tôi có thể là "issue" Đây …

7 algorithms  strings 

Một đồ thị được gọi là kết nếu nó không có các đường cắt -exex (nghĩa là, ít nhất ba đỉnh phải bị xóa để ngắt kết nối đồ thị). Theo như tôi biết, có thể xác định xem một biểu đồ đơn giản có được kết nối trong thời …

7 algorithms  graph-theory  reference-request 

Giả sử chúng ta có một cây trong đó lá được dán nhãn với một tập hợp các số , và các nút nội bộ với một tập hợp các hoạt động .LLLOOO Cụ thể có thể là hoặc và có thể tùy ý chứa và / hoặc . có …

7 algorithms  turing-machines  real-numbers  equality 

Tôi đang cố gắng chỉ ra vấn đề sau đây là NP-hard. Đầu vào: Số nguyên và được kết nối, đồ thị vô hướng , đồ thị có trọng số đỉnheeeG=(V,E)G=(V,E)G=(V,E) Đầu ra: Phân vùng , thu được bằng cách xóa bất kỳ cạnh nào khỏi để tối đa hóaGGGGp=(V,Ep)Gp=(V,Ep)G_p=(V,E_p)eeeEEE …

7 algorithms  complexity-theory  np-hard  set-cover 

Vì vậy, hầu hết các tài nguyên cung cấp câu đố Sudoku đều phân loại một loại khó cho mỗi câu đố, thậm chí một số tài nguyên tôi đã thấy với 15 loại khó hơn hoặc nhiều hơn. Nhưng một cách tốt để chỉ định các loại khó khăn …

7 algorithms  machine-learning  board-games  sudoku 

Tôi đã giải quyết câu hỏi này . Nó là như sau Joe chọn một số nguyên từ danh sách với một xác suất của chọn cho tất cả . Sau đó, anh ta cho Jason cố gắng đoán số của mình. Mỗi lần đoán, Joe sẽ nói với Jason …

7 algorithms  dynamic-programming 

Hãy xem xét một đồ thị có trọng số vô hướng , trong đó V \ subset \ mathbb {R} ^ 3 để các điểm là 3D và trọng số của một cạnh bằng khoảng cách (Euclide) giữa các điểm cuối của nó. Lưu ý rằng chúng ta không được …

7 algorithms  computational-geometry