Các phép toán nhân, chia với số lớn sử dụng DSLK

[hacker_mubaohiem]

- Mình làm một "mini project" về số nguyên lớn sử dụng DSLK.Nhưng đang gặp phải một số vấn đề với phép nhân và phép chia.Mong các bạn chia sẻ:

+ Phép nhân thì nhân từng số với số trên xong cộng lại => kết quả.Nhưng không gian lưu trữ rất lớn khi số có cỡ >1000 chữ số.

+ Phép chia thì mình có tham khảo trên mạng thì có ý kiến là áp dụng chia đa thức nhưng cách này bất tiện, thấy ko khả quan, "Các bạn có thể chia bằng tay và thấy ngay ".

Các bạn còn có cách nào ko?

[LanT]

Nghiên cứu về phép dịch chuyển bit xem thế nào, nguyên lý nhân chia trong máy tính cũng từ thằng này mà ra. Nếu như ko muốn tính trên dslk một cách thông thường thì nên chọn giải pháp dịch chuyển bit. Đừng hỏi tui là phải làm thế nào nha, tự nghiên cứu, tui chỉ khẳng định đây là cách tối ưu nhất thôi.

[hacker_mubaohiem]

- Dịch chuyển Bit ư...Một ý kiến rất hay nhưng bạn có cao kiến thì ngại jì chia sẻ nhỉ.Mình ko biết thì mình mới hỏi, nếu bạn nói vậy thì mình nghĩ mình nói hàng tá cách hay hơn cũng được (bằng cách search google hay hỏi everyone) nhưng trong đầu thì ko biết cái đó là jì hết.

- Nếu có ý kiến thì ít ra bạn cũng show cho mình 1 cái link hay gợi ý jì chứ nhỉ?

@@Thêm nữa, mình muốn làm cái project này = linked List cơ!Mình chỉ cần các bạn cho phương pháp toán học để xử lý thôi (ví dụ như chia đa thức là một phương pháp tuy ko hiệu quả)