2013年5月4日
大数处理
摘要： 问题引入 对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？ 我最近了解到一种处理方式：仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓：“分块法”。乘法实例 如图表示了分块乘法的原理。可以把大数分成多段（此处为2段）小数，然后用小数的多次运算组合表示一个大数。可以根据int的承载能力规定小块的大小，比如要把int分成2段，则小块可取10000为上限值。注意，小块在进行纵向累加后，需要进行进位校正。示例代码：大数乘法void bigmul(int... 阅读全文
posted @ 2013-05-04 21:15 HanelYuki 阅读(141) 评论(0) 推荐(0)