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

Câu hỏi: Có quy trình hoặc lý thuyết được thiết lập để tạo mã áp dụng hiệu quả phép nhân vectơ ma trận hay không, khi ma trận dày đặc và chỉ chứa các số 0 và số không? Lý tưởng nhất là mã được tối ưu hóa sẽ sử …

22 linear-algebra  matrices  program-optimization 

Các danh tính được sử dụng trong các thuật toán nhân Karatsuba (số nguyên) Gauss (số phức) Strassen (ma trận) có vẻ liên quan rất chặt chẽ. Có một khung trừu tượng / khái quát hóa chung?

19 algorithms  matrices 

Người ta bắt buộc phải tìm công suất (số nguyên dương) của ma trận các số thực. Có rất nhiều thuật toán nhân ma trận hiệu quả (ví dụ: một số thuật toán song song là Cannon, DNS ) nhưng có thuật toán nào được dùng chính xác để tìm …

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

Tôi đã gặp vấn đề này và đang đấu tranh để tìm cách tiếp cận nó. Bất kỳ suy nghĩ sẽ được đánh giá rất cao! Giả sử chúng ta được cung cấp một ma trận , ví dụ:{−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & …

9 algorithms  optimization  combinatorics  matrices  permutations 

Cho ma trận Boolean X , hãy để 0 mục đại diện cho biển và 1 mục đại diện cho đất liền. Xác định một hòn đảo theo chiều dọc hoặc chiều ngang (nhưng không theo đường chéo) liền kề 1 mục.n × mn×mn \times mXX\mathrm X000111111 Câu hỏi ban …

9 algorithms  matrices  counting  streaming-algorithm 

Trong một video đọc thuộc MIT OCW 6,006 lúc 43:30, Với một ma trận với cột và hàng, 2-D phát hiện đỉnh cao thuật toán, nơi một đỉnh bất kỳ lớn hơn giá trị hơn hoặc tương đương với nó là hàng xóm liền kề, được mô tả như sau:A …

9 algorithms  algorithm-analysis  asymptotics  matrices 

Có một thuật toán để nâng một ma trận lên nnnsức mạnh thứ O(logn)O(log⁡n)O(\log n) thời gian? Tôi đã tìm kiếm trực tuyến, nhưng cho đến nay đã không thành công.

9 algorithms  matrices 

Tôi phải giải một hệ thống lên tới 10000 phương trình với 10000 ẩn số càng nhanh càng tốt (tốt nhất là trong vài giây). Tôi biết rằng việc loại bỏ Gaussian quá chậm cho điều đó, vậy thuật toán nào phù hợp cho nhiệm vụ này? Tất cả các …

8 algorithms  linear-algebra  matrices  numerical-algorithms 

Tôi sẽ ngạc nhiên nếu đây không phải là một vấn đề được nghiên cứu kỹ lưỡng, nhưng tôi không chắc chắn nên tìm kiếm điều gì khác vào thời điểm này: bạn được cung cấp một bộ -vector nhị phân . Vấn đề là tìm một tập hợp nhị …

8 complexity-theory  arithmetic  matrices  linear-algebra 

Đặt là ma trận . Chúng tôi nói hai mục nhập là hàng xóm nếu chúng nằm liền kề nhau hoặc theo chiều dọc và cả hai mục nhập là 's. Ai muốn tìm số tối thiểu là để thêm, như vậy mỗi có thể đạt được nhau thông qua …

8 algorithms  graph-theory  matrices 

Mặc dù tôi đã học được điều gì đó về thời gian chạy tiệm cận của thuật toán nhân ma trận (thuật toán của Strassen và những thứ tương tự), tôi chưa bao giờ tìm thấy bất kỳ tài liệu tham khảo rõ ràng và thỏa đáng nào cho một …

7 algorithm-analysis  runtime-analysis  matrices  machine-models 

Với ba ma trận chúng tôi muốn kiểm tra xem . Giả sử rằng các phép toán số học và mất thời gian không đổi khi áp dụng cho các số từ .A , B , C∈Zn × nA,B,C∈Zn×nA, B,C \in \mathbb{Z}^{n \times n}Một B ≠ CAB≠CAB \neq C+++-−-ZZ\mathbb{Z} Làm …

7 algorithms  probabilistic-algorithms  matrices  linear-algebra