大数相乘

大数乘法主要有模拟手工计算的普通大数乘法,分治算法和FFT算法。普通大数乘法算法,主要有逐位相乘处理进位法、移位进位法。逐位相乘处理进位法思路如下: 逐位相乘处理进位法就是模拟小学学的竖式乘法计算,模拟手工计算方法。有大数a[i]、b[j]相乘 【1】反转字符串 【2】转为数字相乘并把结果存入r...

2017-05-14 11:32:35

阅读数:262

评论数:0

交换两数字不借助中间变量

交换两数字不借助中间变量方法一:加减法a = a + b; b = a - b; a = a - b;缺点: 该方法在整数交换上可能会发生数据溢出,可以交换整型和浮点型数值的变量,但在处理浮点型的时候有可能出现精度的损失 代码//方法一:加减法 void swap1(int &a, in...

2017-05-13 18:16:29

阅读数:179

评论数:0

三元组压缩矩阵及解压

三元组压缩矩阵及解压 三元组: 形如((x,y),z)的集合称为三元组(这就是说,三元组是这样的偶,其第一个射影亦是一个偶),常简记为(x,y,z). 结构描述 struct node { int i,j; //定义三元组的行、列号 int v; //三元组的值 }; struc...

2017-05-12 16:14:30

阅读数:244

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭