Pra*_*ngh 2 c algorithm long-integer
我有一些非常大的长度可能高达50位数.我把它作为字符串输入.但是,我需要对它执行操作.所以,我需要将它们转换为适当的基础,比方说256.
这样做的最佳算法是什么？
Bas*_*tch 10
多精度算术(又名bignums)是一个难题,好的算法不直观(有关于此的书籍).
存在几个处理bignums的库,例如GMP库(以及其他库).并且他们中的大多数都从一些硬件指令中获利(例如,添加随身携带)以及经过仔细调整的小块汇编程序代码.所以它们的性能比几个月内你能编码的要好.
我强烈建议使用现有的bignum库.如果你想让它具有竞争力,那么写你自己会花费你多年的工作.
另见这个问题的答案.
归档时间：
13 年，10 月 前
查看次数：
2671 次
最近记录：