高精度计算

✍ dations ◷ 2025-04-04 11:09:48 #高精度计算

高精度计算是一种程序设计的算法。由于中央处理器的字长限制,如32位CPU中一个整数最大只能取值4,294,967,295(=232-1)。因此在进行更大范围的数值计算中,往往要采取模拟手段。通常通过分离字符的方法通过数字数组进行输入、通过数组倒序输出、通过模拟竖式计算进行计算。一般而言,主要模拟的是按位运算,可以用不同的进位制达成不同的目的。

有许多程序库支持高精度计算,最著名的是GNU多重精度运算库。另外,Java,Python和Pascal也有本地的高精度运算支持。

高精度计算的一个常见应用是公开密钥加密,这些算法经常对长度上百位的整数进行运算。高精度计算的另一个应用是在需要没有人为限制位数和没有算术溢出的情况下使用。在检查固定精度计算的结果以及确定公式中系数的精确值或近似值时,高精度计算也很有用。比如,在高斯求积中,我们需要确定 1 / 3 {displaystyle {sqrt {1/3}}} 的值。

高精度加法是信息学的一种重要算法。这种算法使用多个存储单位进行计算,因此它的计算范围超过一般使用一个存储单位的算法。也是一些信息学竞赛的常考题目。

以358934760892734899+38960302975237462为例:

1、计算结果的位数

358934760892734899共18位

38960302975237462 共17位

故结果不会超过19位。

2、将要计算的数字分割成多段,按照顺序排列(这里以0-32767作为每一存储单位存储的数的限制):

(为提高空间利用效率,可以一个存储单位存储多位数。)

3、将两数相加。

4、输出结果。

从高位到低位依次输出。除最高位以外,其他低位上不足4位的要在前面补上0。

pascal:

var  a,b,c:array of integer;   n:string;   lena,lenb,lenc,i,x:integer; begin  readln(n);   lena:=length(n);   for i:=1 to lena do a:=ord(n)-ord('0');   readln(n);   lenb:=length(n);   for i:=1 to lenb do b:=ord(n)-ord('0');   i:=1; x:=0;   while (i<=lena) or(i<=lenb) do  begin    c:=a+b+x;     x := c div 10;      c := c mod 10;      i := i + 1;   end;   if x>0 then  begin    lenc:=i;     c:=x;   end  else lenc:=i-1;   for i:=lenc downto 1 do write(c); end.

c++:

相关

  • 经济人经济人(Economic man,拉丁语:Homo oeconomicus),又称作“经济人假设”,即假定人思考和行为都是目标理性的,唯一地试图获得的经济好处就是物质性补偿的最大化。这常用作经济学和某些
  • 六部六部(地方及藩属国的称六曹),中国、朝鲜、越南古代数个官署的统称。从隋唐开始,对中央行政机构中的吏部、户部、礼部、兵部、刑部、工部各部的总称。以上六部,最高领导长官称为尚
  • 亚历山大广场示威亚历山大广场示威(德语:Alexanderplatz-Demonstration)指的是1989年11月4日发生在德意志民主共和国(东德)首都东柏林亚历山大广场的一场要求政府进行政治改革的示威活动。这场示
  • 罗小黑战记 (电影)《罗小黑战记》是一部2019年的中国大陆二维动画喜剧奇幻片,由木头执导,讲述了一只叫小黑的小猫妖因为家园被人类破坏,开始流浪,先后结识了和他有着一样经历但是对于人类有着对抗
  • 党国资本主义党国资本主义 (英:Party-State Capitalism),或国民党国资本主义 ,是被一些经济学家和社会学家描述台湾在国民党独裁统治下的台湾经济制度。 此说法不被国民党所使用,它是由台湾经
  • 北京奥林匹克转播有限公司北京奥林匹克转播有限公司(Beijing Olympic Broadcasting,简称BOB)是由北京奥组委和国际奥委会奥林匹克广播服务公司共同出资组建,为2008年夏季奥林匹克运动会和2008年夏季残奥
  • 吴宗锡吴宗锡(1925年-),笔名左弦、程芷,江苏苏州人,中国评弹理论家、作家,上海市文联原副主席,上海人民评弹团原团长,中国曲艺家协会原副主席,上海市第九届人大代表。
  • 胡公满胡公满(前1071年-前986年),或称陈胡公,是西周至春秋时代诸侯国陈国的开国君主。妫姓,名满,因封地名为陈氏,在西周所得的谥号胡公。胡公满为舜帝的后代。舜传位给禹之后,其子商均封在
  • 志贺克也志贺克也(1963年8月11日-),日本男性配音员、舞台演员。ARTSVISION所属。岸野幸正主宰剧团岸野组之一员。出身于爱媛县。身高162cm。O型血。本名相同。野泽那智主宰剧团蔷薇座(日
  • 奉天市政公所奉天市政公所是沈阳市最早的正规市政领导机关,创立于1923年5月,由时任奉天省代省长王永江筹划建立。民国初年,沈阳市建设依然由商业局、警察局、建筑局、公用局多个部门负责,它