Thứ Bảy, 18 tháng 4, 2009

Một cách nhân độc đáo

Những điều tôi nói đây có lẽ bạn không tin, nhưng đó đúng là sự thật đấy. Bạn có từng đặt câu hỏi: "How to perform cool multiplication. Without using calculator." Và mình tin chắc rằng có bạn nói được vì ta có thể áp dụng cách nhân trên giấy từng học ở lớp 3, lớp 4. Nhưng nếu nói về phương diện lập trình, đây có lẽ không phải là cách tối ưu, nhưng thể hiện sự sáng tạo.

Trước khi nói đến phép nhân, mình xin phép kể một câu chuyện. Bạn có quyền tin hay không tin? Nhưng đối với mình, nó là một câu chuyện lí thú và mãi khắc sâu vào lòng mình
Thầy mình cho đề tài: Cho 2 số a,b có chiều dài tối đa N (N>=100). Hãy tính kết quả axb. Đây là phép tính tràn bộ nhớ. Mình đã suy nghĩ rất lâu, cuối cùng đã ra được một phương pháp nhân trên ma trận. Lúc đó mình đang ăn sữa chua, trước mặt mình có cái nồi canh, và mình đang nghĩ tới Nỡ. Nỡ rất yếu về ma trận, nồi canh mình tưởng tượng nó phẳng, thế là mình đặt câu hỏi liệu ta để 2 phép tính một dọc, một ngang có được không? Và lúc đó Tâm đã có câu trả lời: được. Vài ngày sau khi chỉ bài Nỡ, Tâm lại phát hiện cách cộng qua phải. Và lúc thứ 7, 18/4/2009, chỉ Nhung làm bài đó mình chợt phát hiện nó đi 1 vòng từ ô (N,N) sang ô (1,1) theo chiều kim đồng hồ. Dù sao mình cũng cảm ơn 2 bạn đó. Mình rất quý. Biết rằng 2 bạn đó ít lên mạng. Mai nay mấy mươi năm sau đọc lại, Tâm nghĩ rằng đó có thể là 1 hồi ức đẹp

Cách nhân chắc các bạn đã rõ khi xem qua đoạn Video clip này. Bạn thấy cách nhân này ra sao?

Không có nhận xét nào:

Đăng nhận xét

Bài đăng phổ biến