tree

18Nhiệt

6Trả lời

Thuật toán để tìm các cạnh dư thừa trong biểu đồ hoặc cây

Có một thuật toán được thiết lập để tìm các cạnh dư thừa trong biểu đồ không? Ví dụ, tôi muốn để thấy rằng a-> d và a-> e là không cần thiết, và sau đó để loại bỏ chúng, như thế này: => Chỉnh sửa: Str

56Nhiệt

7Trả lời

Khi nào sử dụng Phân vùng không gian nhị phân, Quadtree, Octree?

Gần đây tôi đã tìm hiểu về các cây phân vùng không gian nhị phân và ứng dụng của chúng cho đồ họa 3D và phát hiện xung đột. Tôi cũng đã sử dụng một cách ngắn gọn các tài liệu liên quan đến quadtrees v

9Nhiệt

10Trả lời

Có thể giải quyết vấn đề gì hoặc giải quyết dễ dàng hơn bằng cách sử dụng biểu đồ và cây cối?

Các vấn đề phổ biến nhất có thể được giải quyết với cả hai cấu trúc dữ liệu này là gì? Nó sẽ là tốt cho tôi để có cũng khuyến nghị về cuốn sách: Thực hiện các cấu trúc Thực hiện và giải thích lý luận

16Nhiệt

6Trả lời

Lưu trữ các đối tượng để định vị theo toạ độ x, y

Tôi đang cố gắng xác định một cách nhanh chóng để lưu trữ một bộ đối tượng, mỗi đối tượng có giá trị tọa độ x và y, sao cho tôi có thể nhanh chóng truy xuất tất cả các đối tượng trong một hình chữ nhậ

14Nhiệt

8Trả lời

Kiểm soát cây phả hệ

Tôi đã được giao nhiệm vụ (bởi vợ tôi) với việc tạo ra một chương trình cho phép cô ấy theo dõi các cây gia đình trên cả hai mặt của gia đình chúng tôi. Có ai biết kiểm soát hiệu quả chi phí (miễn phí

12Nhiệt

7Trả lời

Cách tốt để viết lại hàm không đệ quy này là gì?

Vì một lý do nào đó, tôi đang gặp khó khăn khi nghĩ về cách tốt để viết lại hàm này để nó sử dụng không gian ngăn xếp liên tục. Hầu hết các cuộc thảo luận trực tuyến về cheat đệ quy cây bằng cách sử d

17Nhiệt

8Trả lời

Làm thế nào để bạn sắp xếp một cây được lưu trữ bằng cách sử dụng mô hình tập hợp lồng nhau?

Khi tôi đề cập đến mô hình tập lồng nhau, tôi có nghĩa là những gì được mô tả here. Tôi cần phải xây dựng một hệ thống mới. Kể từ khi mô hình tập lồng nhau được tối ưu hóa cho lần đọc thay vì viết, tô