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

Có một sự tương tự song song tự nhiên với cây đen đỏ với các thuộc tính tương tự hoặc thậm chí không tệ hơn để cập nhật trong khi hiệu quả công việc hợp lý? Tổng quát hơn, những gì tốt nhất chúng ta có thể làm để tìm …

24 ds.algorithms  ds.data-structures  dc.parallel-comp  concurrency  dynamic-algorithms 

Kết quả xác định tốt nhất để duy trì đóng cửa bắc cầu động trong đồ thị có hướng chỉ với chèn cạnh là gì? Tôi đọc một số bài báo về vấn đề đóng cửa bắc cầu động với cả chèn và xóa cạnh. Tuy nhiên, có thuật toán …

16 ds.algorithms  graph-theory  graph-algorithms  dynamic-algorithms 

Nếu chúng ta được cung cấp hai chuỗi có kích thước và , thì tính toán khoảng cách chỉnh sửa Levenshtein tiêu chuẩn là bằng thuật toán động với độ phức tạp thời gian và độ phức tạp không gian . (Một số cải tiến có thể được thực hiện …

12 cc.complexity-theory  dynamic-algorithms  edit-distance  space-time-tradeoff 

Đặt là một đa thức trên một trường hữu hạn cố định. Giả sử chúng ta được cho giá trị của trên một số vectơ và vectơ .P y ∈ { 0 , 1 } n yP( x1, x2, Lọ , xn)P(x1,x2,…,xn)P(x_1, x_2, \ldots, x_n)PPPy∈ { 0 , 1 }ny∈{0,1}ny …

10 polynomials  dynamic-algorithms 

Các vấn đề đã được, nói chung, được phân loại, nhờ Độ phức tạp tính toán. Nhưng, trong các phương trình vi phân, có thể phân loại các phương trình vi phân tùy thuộc vào cấu trúc tính toán của chúng? Ví dụ, nếu một phương trình không thuần nhất …

10 cc.complexity-theory  complexity-classes  computability  dynamic-algorithms 

Tôi đang tìm kiếm một giải pháp cho vấn đề sau đây và tự hỏi liệu có ai có thể chỉ cho tôi một số nghiên cứu hiện có về chủ đề này không. Tôi đến từ một ứng dụng đồ thị trong thế giới thực, vì vậy hãy đồng …

8 ds.algorithms  graph-theory  dynamic-algorithms 

Cây cắt liên kết là một cấu trúc dữ liệu được phát minh bởi Sleator và Tarjan, hỗ trợ các hoạt động và truy vấn khác nhau trên mộtrừng-ode trong thời gian O (\ log n) . (Ví dụ: liên kết hoạt động kết hợp hai cây trong rừng thành …

8 ds.algorithms  ds.data-structures  time-complexity  tree  dynamic-algorithms