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

Tôi có 400 quả bóng, trong đó 100 quả màu đỏ, 40 màu vàng, 50 màu xanh lục, 60 màu xanh lam, 70 màu tím, 80 màu đen. (những quả bóng cùng màu giống hệt nhau) Tôi cần một thuật toán xáo trộn hiệu quả, để sau khi xáo trộn, …

10 ds.algorithms  randomized-algorithms  permutations 

Nói rằng chúng ta có một khối đa diện ở dạng tiêu chuẩn: A x = bx ≥ 0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} Có phương pháp nào được biết để tìm một siêu phẳng phân chia khối đa diện theo cách mà số đỉnh …

10 ds.algorithms  linear-programming  linear-algebra 

Đã có một lượng công việc khá lớn đối với các vấn đề tính toán cho các đơn hàng một phần (ví dụ: nhận dạng, số nhảy, nhận dạng biểu đồ so sánh, v.v ...). Tôi tò mò những gì công việc cụ thể cho mạng đã được thực hiện. …

10 ds.algorithms  reference-request  graph-algorithms  partial-order  order-theory 

LƯU Ý : Câu hỏi đã được đưa ra trong câu trả lời của tôi: Giả sử bây giờ chúng ta có thể tìm thấy tổ tiên anh chị em thấp nhất trong thời gian , ANN có thể thực sự được thực hiện trong không?O ( log n )O(1)O(1)O(1)O(logn)O(log⁡n)O(\log …

10 ds.algorithms  ds.data-structures  range-searching  near-neighbors 

Tôi quan tâm đến các ví dụ rõ ràng về đồ thị ứng dụng thuật toán Goemans và Williamson để tính gần đúng mức cắt tối đa dẫn đến hệ số xấp xỉ 0,878. Thuật toán để tạo ra các trường hợp như vậy sẽ là hoàn hảo, các ví …

10 ds.algorithms  approximation-algorithms  max-cut  hard-instances 

Tôi đã xem qua bài báo chuyên đề của Les Valiant và tôi đã có một thời gian khó khăn với Dự luật 4.3 trên trang 10 của bài báo. Tôi không thể hiểu tại sao nếu có một trình tạo có các giá trị nhất định cho với cơ …

10 ds.algorithms  counting-complexity  survey 

Cho một mặt phẳng hữu hạn, tôi có một hình lục giác của mặt phẳng đó với một hình lục giác đều có kích thước cố định. Sau đó, tôi tính toán biểu đồ Delaunay G cho phần thứ ba. Đưa ra một biểu đồ G như vậy, tôi xóa …

10 ds.algorithms  graph-algorithms  graph-isomorphism 

Tôi có một câu hỏi khả thi có thể được đóng khung như sau. Tôi được một điểm trong không gian vector chiều, và tôi muốn tìm điểm gần nhất để thỏa mãn một bộ " hạn chế" của formpppdddqqqpppℓ0ℓ0\ell_0 Với một tập hợp , nhiều nhất một trong số …

10 ds.algorithms  approximation-algorithms  linear-programming 

Một giao dịch cơ sở dữ liệu cổ điển đơn giản hóa có thể được xem như: đọc các mục M thực hiện một số tính toán dựa trên những lần đọc viết một số kết quả N dựa trên các tính toán này, có thể bao gồm các yếu …

10 ds.algorithms  dc.distributed-comp 

Với một sơ đồ G được kết nối mạnh với các cạnh có trọng số, tôi muốn xác định các cạnh có thể không phải là một phần của bất kỳ sơ đồ con được kết nối mạnh tối thiểu (MSCS) nào của G. Một phương pháp để tìm các …

10 ds.algorithms  graph-theory  graph-algorithms 

Động lực: Trong các thuật toán dòng tối đa đường dẫn tăng tiêu chuẩn, vòng lặp bên trong yêu cầu tìm đường dẫn từ nguồn đến chìm trong đồ thị có hướng, có trọng số. Về mặt lý thuyết, người ta biết rằng để thuật toán thậm chí chấm dứt …

10 ds.algorithms  graph-theory  graph-algorithms 

Giả sử tôi có đồ thị có trọng số G = ( V, E, w )G=(V,E,w)G = (V,E,w) sao cho w : E→ [ - 1 , 1 ]w:E→[−1,1]w:E\rightarrow [-1,1] là hàm trọng số - lưu ý rằng trọng số âm được cho phép. Nói rằng f: 2V→ Rf:2V→Rf:2^V\rightarrow \mathbb{R} …

10 ds.algorithms  graph-theory  co.combinatorics 

Câu hỏi này đã xuất hiện trong đầu tôi sau khi đọc những đóng góp của András Salamon và Colin McQuillan cho câu hỏi trước đây của tôi Đếm các giải pháp của công thức Monotone-2CNF . EDIT 30 ngày tháng 3 năm 2011 gia tăng câu hỏi n ° …

10 cc.complexity-theory  ds.algorithms  sat  counting-complexity 

Tôi đã tìm kiếm trên diễn đàn để xem điều này đã được hỏi trước đó chưa, và trong khi lý thuyết trò chơi thuật toán được thảo luận, tôi không thể tìm thấy vấn đề đặc biệt này. Tôi đang cố gắng tìm ra thuật toán nổi tiếng nhất …

10 ds.algorithms  gt.game-theory 

Tôi đang tìm một hàm băm qua các bộ H (.) Và một mối quan hệ R (.,.) Để nếu A được bao gồm trong B thì R (H (A), H (B)). Tất nhiên, R (.,.) Phải dễ xác minh (thời gian không đổi) và H (A) nên được tính …

10 ds.algorithms  hash-function