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

Gọi một nhóm các bộ "đa dạng" nếu mỗi bộ có ít nhất một phần tử duy nhất. Các cách tiếp cận khả thi nào để tìm tập hợp đa dạng lớn nhất trong một họ tập hợp \ mathcal {F} ?F={S1,…,Sk}F={S1,…,Sk}\mathcal{F} = \{S_1, \dotsc, S_k\}Si∈FSi∈FS_i \in \mathcal{F}SSSFF\mathcal{F} Một cách …

7 algorithms  combinatorics  heuristics 

Khi tôi đang xem qua các tài liệu về cách tiếp cận tham lam, tôi đã biết rằng một kiến ​​thức về matroids (greedoids) sẽ giúp tôi tiếp cận vấn đề một cách đúng đắn. Sau khi đọc về matroid tôi gần như đã hiểu matroids là gì. Nhưng làm …

7 algorithms  graph-theory  greedy-algorithms  matroids 

Cho một cây xương rồng , chúng tôi muốn cân các cạnh của nó theo cách mà Đối với mỗi đỉnh, tổng trọng số của các sự cố cạnh đối với đỉnh không quá 1. Tổng của tất cả các trọng số cạnh được tối đa hóa. Rõ ràng câu …

7 algorithms  graph-theory  greedy-algorithms 

Tôi đang tìm kiếm một thuật toán, đưa ra biểu đồ và số tự nhiên , xác định xem có phải là -transitive hay không .GGGtttGGGttt Tôi cũng muốn biết liệu vấn đề này có thuộc P, NP, NPC hay một số sự thật thú vị khác về lớp phức …

7 algorithms  graph-theory  graphs 

Cho một tập hợp các điểm đưa ra thuật toán hiệu quả nhất để xác định xem có 3 điểm nào của tập hợp đó không.SSSp1,..,p2p1,..,p2p_1,..,p_2 Vấn đề là tôi bắt đầu với định nghĩa chung nhưng tôi không thể tiếp tục thực sự giải quyết vấn đề. Chúng ta …

7 algorithms  computational-geometry 

Tôi có một trò chơi Tôi đang xây dựng một số người vì có 2 người chơi di chuyển đồng thời. Trong trò chơi này, có một bước di chuyển chính xác, nếu cả hai cùng thực hiện một lần, kết quả sẽ khác so với việc họ thực hiện …

7 algorithms  artificial-intelligence  search-algorithms  game-theory 

Giải bài toán dòng chảy tối đa mang lại một lần cắt tối thiểu đủ điều kiện. Nhưng tôi muốn một vài (có thể hàng trăm) vết cắt nhỏ làm ứng cử viên. Các vết cắt không phải là vết cắt tối thiểu, miễn là chúng nhỏ (trọng lượng). Làm …

7 algorithms  graphs  graph-theory  optimization  approximation 

Bài tập là Cho một tập hợp điểm và một điểm . Quyết định trong O (n) thời gian nếu p là một đỉnh của đa giác lồi được hình thành từ các điểm của S .SSSpppO(n)O(n)O(n)pppSSS Vấn đề là tôi hơi bối rối với độ phức tạp thời gian …

7 algorithms  computational-geometry 

Với ba ma trận chúng tôi muốn kiểm tra xem . Giả sử rằng các phép toán số học và mất thời gian không đổi khi áp dụng cho các số từ .A , B , C∈Zn × nA,B,C∈Zn×nA, B,C \in \mathbb{Z}^{n \times n}Một B ≠ CAB≠CAB \neq C+++-−-ZZ\mathbb{Z} Làm …

7 algorithms  probabilistic-algorithms  matrices  linear-algebra 

Câu hỏi này đã được nhắc nhở bởi các cấu trúc dữ liệu hiệu quả để xây dựng trình kiểm tra chính tả nhanh . Với hai chuỗi , chúng tôi nói rằng họ -close nếu họ Damerau-khoảng cách levenshtein ¹ là nhỏ, tức là cho một cố định . …

7 algorithms  time-complexity  strings  word-combinatorics  string-metrics 

Để cho AP=(Q,Σ,δ,0,{m})AP=(Q,Σ,δ,0,{m})A_P = (Q,\Sigma,\delta,0,\{m\})các automaton chuỗi phù hợp cho mô hìnhP∈ΣmP∈ΣmP \in \Sigma^m, đó là Q={0,1,…,m}Q={0,1,…,m}Q = \{0,1,\dots,m\} δ(q,a)=σP(P0,q⋅a)δ(q,a)=σP(P0,q⋅a)\delta(q,a) = \sigma_P(P_{0,q}\cdot a) cho tất cả q∈Qq∈Qq\in Q và a∈Σa∈Σa\in \Sigma với σP(w)σP(w)\sigma_P(w) độ dài của tiền tố dài nhất của PPP đó là một hậu tố của www, đó …

7 algorithms  finite-automata  strings  searching 

Tôi có hai vấn đề liên quan đến các đường dẫn trong biểu đồ có hướng. Để choG = ( V, E)G= =(V,E)G=(V,E) là một đồ thị có hướng s ∈ VS∈Vs \in V và mục tiêu t ∈ Vt∈Vt \in V. Để chov ∈ V∖ { s , t …

7 algorithms  graphs 

Tôi đang làm luận án tốt nghiệp về việc chứng minh tính đúng đắn của chương trình để nhân 2 ma trận bằng logic Hoare. Để làm điều này, tôi cần tạo bất biến cho vòng lặp lồng nhau cho chương trình này: for i = 1:n for j = …

7 algorithms  loop-invariants  correctness-proof  formal-languages  regular-languages  pumping-lemma  logic  logic  programming-languages  lambda-calculus  term-rewriting  operational-semantics  complexity-theory  time-complexity  computability  proof-techniques  reductions  digital-preservation  distributed-systems  storage  algorithms  dynamic-programming  check-my-algorithm  reference-request  cryptography  quantum-computing  formal-languages  regular-languages  context-free  formal-grammars  algorithms  graphs  network-flow  algorithms  data-structures  randomized-algorithms  lists  computability  proof-techniques  undecidability  terminology  distributed-systems  parallel-computing  artificial-intelligence  heuristics  search-problem  algorithms  computational-geometry  algorithm-analysis  asymptotics  recurrence-relation  mathematical-analysis  master-theorem  algorithms  algorithm-analysis  runtime-analysis  computability  reductions  turing-machines  formal-languages  context-free 

Xét một hệ phương trình tuyến tính , trong đó là ma trận với các mục nhập hợp lý. Giả sử thứ hạng của là . Số phức là gì để kiểm tra xem nó có giải pháp sao cho tất cả các mục của đều lớn hơn 0 (cụ …

7 algorithms  complexity-theory  linear-algebra 

Một câu hỏi đã được đăng trên Stack Overflow yêu cầu một thuật toán để giải quyết vấn đề này: Tôi có một ma trận (gọi nó là A) là nxn. Tôi muốn chọn một tập hợp con (gọi là B) các điểm từ ma trận A. Tập hợp con …

7 algorithms  dynamic-programming  check-my-algorithm