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

(gạch chéo từ MathOverflow) Chào, Tôi đã đọc chủ đề này: /mathpro/16393/finding-a- Motorcycle-of -fixed-length Tôi muốn tìm một chu kỳ 5 trong một biểu đồ. Trên thực tế, những gì tôi thực sự muốn là một chu kỳ kỳ lạ ngắn nhất có độ dài ít nhất là 5, nhưng …

21 ds.algorithms  graph-theory  graph-algorithms  sparse-matrix 

Làm thế nào là khó khăn để tìm giải pháp thưa thớt nhất cho một hệ phương trình tuyến tính? Chính thức hơn, hãy xem xét vấn đề quyết định sau: Sơ thẩm: Một hệ phương trình tuyến tính với các hệ số nguyên và một số .ccc Câu hỏi: …

13 np-hardness  linear-algebra  linear-programming  matrices  sparse-matrix 

Vì vậy, tôi đã có khoảng 100-200 ma trận boolean vuông rất thưa thớt với độ dài cạnh ~ vài chục và tôi cần tính toán sản phẩm của họ. Tôi biết rằng nếu tôi nhân chúng một cách thanh thản, sản phẩm thường sẽ vẫn thưa thớt ở mỗi …

13 ds.algorithms  automata-theory  matrix-product  sparse-matrix 

Các thuật toán hiệu quả thực tế nhất để nhân hai ma trận boolean rất thưa thớt (giả sử, N = 200 và chỉ có một số phần tử 100-200 khác không)? Trên thực tế, tôi có lợi thế là khi tôi nhân A với B, B được xác định …

12 ds.algorithms  matrix-product  sparse-matrix  boolean-matrix  implementation 

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