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

Hãy tưởng tượng tôi có một thứ tự trên một loạt các yếu tố như vậy: Trong đó một mũi tên có nghĩa là X &lt; Y . Nó cũng là bắc cầu: ( X &lt; Y ) ∧ ( Y &lt; Z )X← YX←YX \leftarrow YX&lt; YX&lt;YX < Y …

8 data-structures  graphs  linked-lists  partial-order  order-theory 

Hãy xem xét vấn đề sau: Gọi là hằng số. Chúng tôi được cung cấp một mảng -ary là và 's. Đặt .k Một d 1 × ... × d k 0 1 N = Π k i = 1 d ikkkkkkAd1×…×dkAd1×…×dkA_{d_1\times\ldots\times d_k}000111N=∏ki=1diN=∏i=1kdiN = \prod_{i=1}^k d_i Chúng tôi muốn tạo …

8 reference-request  data-structures  space-complexity 

Đối với các lưới đa giác 2D, các biểu diễn cấu trúc dữ liệu QuadEdge và HalfEdge là đủ để lưu trữ và cho phép truy vấn hiệu quả tất cả các thông tin về cấu trúc và tỷ lệ. Có cấu trúc dữ liệu nhỏ gọn và hiệu quả …

8 data-structures  computational-geometry 

Tôi biết thứ tự hạn của cây B. Gần đây tôi nghe một thuật ngữ mới: cây B với mức độ tối thiểu là 2. Chúng ta biết rằng mức độ có liên quan đến một nút nhưng mức độ của cây là gì? Độ có áp đặt bất kỳ …

8 terminology  data-structures  search-trees  dictionaries 

Tôi đang giải quyết vấn đề H trong cuộc thi ACM ICPC 2004 21002005 Đông Bắc Châu Âu . Vấn đề cơ bản là tìm ra trường hợp xấu nhất tạo ra số lượng trao đổi tối đa trong thuật toán (rút xuống) để xây dựng heap. Input: đầu vào …

8 algorithms  data-structures  algorithm-analysis  sorting 

Xem xét một cây minimax cho một vấn đề tìm kiếm nghịch cảnh. Ví dụ: trong ảnh này (cắt tỉa alpha-beta): 3 B . max = 3 12 8 B . m a x = 3[min,max][tối thiểu,tối đa][\min,\max]333B.max=3B.tối đa= =3B.\max = 31212128số 88B.max=3B.mmộtx= =3B.max = 3 Nhưng tại sao B.min=3B.tối …

8 data-structures  trees  game-theory 

Đối với một biểu đồ được định hướng thay đổi, tôi muốn duy trì thông tin về các thành phần được kết nối mạnh mẽ. Các hoạt động đồ thị là gia tăng: chỉ bổ sung đỉnh và bổ sung cạnh. Những cấu trúc dữ liệu nào đạt được độ …

8 graphs  data-structures  amortized-analysis 

Giả sử tôi có một mảng M[n][n]số nguyên 2D (trên thực tế, nhị phân là tốt, nhưng tôi nghi ngờ nó có vấn đề). Tôi quan tâm đến các truy vấn lặp lại có dạng: được cung cấp một cặp tọa độ , Tất nhiên, tất cả các giá trị …

8 complexity-theory  data-structures  trees 

Tôi gặp một chút rắc rối trong đầu về việc cây tìm kiếm nhị phân được xếp hạng là gì và tại sao việc có thứ hạng lại quan trọng. Tôi hy vọng rằng ai đó có thể làm rõ một vài điều cho tôi. Những gì tôi đã xem …

8 algorithms  data-structures  binary-trees  binary-search-trees 

Tôi đang tìm kiếm một cấu trúc dữ liệu để lưu trữ một tập hợp sao cho hai trường hợp kích thước O(n)O(n)O(n) được biết là có giao lộ không trống, yếu tố tối thiểu của giao lộ có thể được tìm thấy trong O(logn)O(log⁡n)O(\log n)thời gian. Điều này có …

7 data-structures  heaps 

Có một cấu trúc dữ liệu hỗ trợ hiệu quả các hoạt động sau đây không? Thêm bộ Truy vấn xem bất kỳ tập hợp con của một bộ đã được thêm vào. Điều này có thể được thực hiện với chi phí tuyến tính bằng cách kiểm tra mọi …

7 data-structures 

Tôi (thật ngu ngốc hóa ra) tự tin rằng câu trả lời cho câu hỏi này là không. Vậy tại sao tôi hỏi? Bởi vì Tiến sĩ Aleksandar Prokopec tại EPFL trong khóa học lập trình song song của mình giới thiệu một cấu trúc dữ liệu mà ông khẳng …

7 complexity-theory  algorithm-analysis  data-structures  time-complexity  search-trees 

Tôi còn khá mới đối với các đống và đang cố gắng che giấu lý do tại sao các đống tối thiểu và tối đa được biểu diễn dưới dạng cây khi một mảng được sắp xếp xuất hiện để cung cấp các thuộc tính tối thiểu / tối đa …

7 data-structures  arrays  heaps 

Cho một tập hợp gồm điểm trên một mặt cầu và một điểm P khác trên mặt cầu, tôi muốn tìm các điểm k trong S gần nhất (khoảng cách Euclide hoặc vòng tròn lớn).SSSNNNPPPkkkSSS Tôi sẵn sàng làm một lượng tiền tính toán hợp lý. Giải pháp phải chính …

7 data-structures  computational-geometry  nearest-neighbour 

Khi bạn gọi phím giảm trong hàng đợi ưu tiên tối thiểu, về cơ bản bạn đang đặt khóa, bạn có thể vô tình đặt phím cao hơn, phải không? vậy tại sao nó không được gọi là "set-key" hay "update-key"? tại sao (theo Wikipedia và các nguồn khác) hàng …

7 terminology  data-structures  priority-queues