它支持对任意大整数的输入、输出和四则运算(其中除法运.pptVIP

  • 19
  • 0
  • 约7.3千字
  • 约 16页
  • 2018-08-14 发布于江苏
  • 举报

它支持对任意大整数的输入、输出和四则运算(其中除法运.ppt

它支持对任意大整数的输入、输出和四则运算(其中除法运

高精度整数的表示 高精度整数类 除法 resi.p_resi=data; //余数最后在this-data中 resi.len_resi=n; this-data=result; this-n=len_x-len_y+1; int cycle=1; //除法有可能在商的高位产生0,用cycle进行回溯,去除无用0 while(result[n-cycle]==0cyclen) { cycle++; } n=n-cycle+1; result=NULL; return *this; } } } 关于组合数和Catalan数的计算 为了提高程序的运行速度,组合数采用如下公式C(m,n)=m*(m-1)*(m-2).....(m-n+1)/(1*2*3*...*n),为了尽量避免进行耗时的除法运算,应尽量减少除数的位数,将分

文档评论(0)

1亿VIP精品文档

相关文档