COS157 · Phân tích và Thiết kế Giải thuật

Bài 7 · Strassen: nhân ma trận bằng bảy phép nhân thay cho tám

Buổi 4 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát

Câu hỏi neo

Nhân hai ma trận cần tám phép nhân con, có bớt được một phép không?

Nghĩ một phút rồi hãy bấm phát. Xem xong, quay lại so với câu trả lời của bạn.

Dừng lại thử

Chưa có điểm dừng riêng cho bài này. Trong lúc chờ, hãy tạm dừng video ở chỗ bạn thấy lạ, ghi lại dự đoán của mình, rồi xem tiếp để kiểm.

Bài trước, bài sau

  1. Bài 6
  2. Bài 8
Bài trước và bài sau
LoạiTênThông tinThời lượng
VideoNhân nhanh hơn cách ở trường: mẹo ba phép nhân của KaratsubaNhân hai số lớn, có cách nào ít phép nhân hơn cách học ở trường?Buổi 4 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát5:51
VideoFibonacci: một dòng ghi nhớ cắt 331 triệu lời gọi còn 79Vì sao tính Fibonacci bằng đệ quy lại tính đi tính lại cùng một giá trị?Buổi 5 · Quy hoạch động5:10

← Tất cả bài của COS157