Câu hỏi được gắn thẻ «divide-and-conquer»

Giả sử bạn có hai đa thức: và .3+x3+x3 + x2x2+22x2+22x^2 + 2 Tôi đang cố gắng hiểu làm thế nào FFT giúp chúng tôi nhân hai đa thức này. Tuy nhiên, tôi không thể tìm thấy bất kỳ ví dụ nào. Ai đó có thể chỉ cho tôi cách …

27 algorithms  fourier-transform  divide-and-conquer 

Khi nói đến việc thiết kế các thuật toán, người ta thường sử dụng các kỹ thuật sau: Lập trình năng động Chiến lược tham lam Phân chia và chinh phục Trong khi đối với hai phương pháp đầu tiên, có những nền tảng lý thuyết nổi tiếng, đó là …

22 algorithms  reference-request  divide-and-conquer 

Tôi thấy ở mọi nơi rằng phương trình đệ quy cho độ phức tạp của Strassen alg là: Điều này không quá rõ ràng với tôi. Tham số được cho là kích thước của đầu vào, nhưng có vẻ như đây là một chiều của ma trận trong khi kích …

8 algorithms  complexity-theory  divide-and-conquer  matrix