Thuật toán nhanh nhất thực hiện căn bậc hai của số thập phân có trong chuỗi. Số thập phân này có thể có 1000000 chữ số.Phương pháp nhanh nhất thực hiện số sqare gốc bằng chuỗi (1000000 chữ số)
Bất cứ ai cũng có thể cho tôi biết điều gì đó về nó?
Phương pháp của Newton sẽ hoạt động tốt cho bạn: Square Root for Bigint in F#.
Phương pháp của Newton yêu cầu phân số thập phân lớn. Một phương pháp đơn giản hơn mà chỉ đòi hỏi bình phương chỉ là tìm kiếm nhị phân trên căn bậc hai.
Sử dụng 'lsqrt' (Chỉ cần google cho một số mã) và điều chỉnh nó cho loại số của bạn. Tôi đã sử dụng cách tiếp cận tương tự để đối phó với số lượng lớn trong IronScheme.
Dường như hoạt động tốt.
Chỉnh sửa:
Điều này trả về gốc 'số nguyên' và phần còn lại.
Bạn đã giải quyết được sự cố khác chưa? Phép nhân? –