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

Tôi đang đọc On Bulls của Harry Frankfurt , một tiểu luận triết học năm 1986 về khái niệm mờ nhạt này giữa sự thật và sự giả dối. Đây không phải là một bài tập vô cớ. Điều này có thể có các ứng dụng cho khoa học máy …

8 lo.logic  ds.data-structures  circuit-complexity  randomized-algorithms  db.databases 

Có các thuật toán dễ dàng để tính đường bao trên của sự sắp xếp các đường trong mặt phẳng. Xem ví dụ phần 2.3 trong khảo sát trình tự Davenport-Schinzel và các ứng dụng hình học của chúng . Có bất kỳ thuật toán / cấu trúc dữ liệu …

8 ds.algorithms  reference-request  ds.data-structures  cg.comp-geom 

Các kết quả được biết đến nhiều nhất cho cấu trúc dữ liệu cung cấp các hoạt động sau trên các tập hợp điểm trong không gian euclid 2 chiều: insert(x)insert(x)insert(x) delete(x)delete(x)delete(x) nearest(k,x)nearest(k,x)nearest(k,x) (trong đó là số nguyên lớn hơn 0) trả về điểm gần nhất với trong tập hợp.kkkkkkxxx …

8 ds.data-structures  cg.comp-geom  near-neighbors 

Bạn muốn giới thiệu dữ liệu gì cấu trúc đại diện cho một bộ sưu tập các tập con của và hỗ trợ các hoạt động sau đây?{ 1 , ... , n }{1,…,n}\{1, \dots, n\} : chèn S vào bộ sưu tập.i n s e r t ( S)insert(S)insert(S)SSS …

8 ds.data-structures 

Trong khi viết chương trình Petri Net, tôi đã phải đối mặt với sự lựa chọn về cấu trúc dữ liệu để biểu diễn biểu đồ. Danh sách điều chỉnh (tức là liệt kê liệt kê các cung vào và ra khỏi các vị trí hoặc chuyển tiếp riêng lẻ) …

8 ds.data-structures  functional-programming  sparse-matrix 

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 

Đưa ra một danh sách bỏ qua chiều cao nnn , chiều dài dự kiến ​​của nó là bao nhiêu, trong một yếu tố không đổi (nhân)? Trong phần 2.2 của Cây B lãng quên bộ nhớ cache , Cây tìm kiếm cân bằng mạnh được định nghĩa là: Đối …

8 ds.data-structures  randomized-algorithms  skip-lists 

Các sơ đồ quyết định nhị phân được đặt hàng giảm (ROBDD) là một cấu trúc dữ liệu hiệu quả để biểu diễn các hàm boolean của nhiều biến . Tôi muốn để có được một trực giác cho cách hiệu quả họ đang có.f(x1,x2,...,xn)f(x1,x2,...,xn)f(x_1,x_2,...,x_n) Ví dụ, để nén dữ …

8 ds.data-structures  binary-decision-diagrams