软件乘法

原创 2015年07月09日 10:15:09
#include <stdint.h>
#include <stdbool.h>


uint64_t _soft_umul_bad(uint32_t a, uint32_t b)
{
    uint64_t ret = 0;
    int i, j;

    for (i = 0; i < sizeof(a)*8; i++)
        for (j = 0; j < sizeof(b)*8; j++)
        {
            ret += (uint64_t)((a & (1 << i)) && (b & (1 << j))) << (i + j);
        }
    return ret;
}


uint64_t _soft_umul(uint32_t a, uint32_t b)
{
    uint64_t ret = 0, shift;
    int i;

    shift = b;

    for (i = 0; i < sizeof(b)*8; i++)
    {
        if(a & (1 << i))
        {
            ret += shift;
        }
        shift <<= 1;
    }
    return ret;
}


int64_t _soft_mul(int32_t a, int32_t b)
{
    bool neg_a, neg_b, neg_re;
    int64_t ret;

    neg_a = (a < 0);
    neg_b = (b < 0);
    neg_re = neg_a ^ neg_b;

    a = neg_a ? (-a) : (a);
    b = neg_b ? (-b) : (b);

    ret = (int64_t)_soft_umul((uint32_t)a, (uint32_t)b);
    return neg_re ? (-ret) : (ret);
}




#include <stdio.h>


int main(int argc, char *argv[])
{
    int32_t a, b;
    int64_t re_soft, re;
    if (argc != 0)
    {
        fprintf(stderr, "softmul [num1] [num2]\n");
        return -1;
    }

    sscanf(argv[1], "%d", &a);
    sscanf(argv[2], "%d", &b);

    re = (int64_t)a * b;
    re_soft = _soft_mul(a, b);

    printf("a = %d, b = %d\n", a, b);
    printf("re = %lld, re_soft = %lld\n", re, re_soft);

    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

最小二乘法数据处理软件

  • 2009年11月01日 11:54
  • 250KB
  • 下载

最小二乘法数据处理软件.exe

  • 2008年04月07日 10:29
  • 256KB
  • 下载

算法学习-分治法-大整数乘法

基本问题  大整数乘法(C)请设计一个有效的算法,可以进行两个n位大整数的乘法运算。设X和Y都是n位的二进制整数,现在要计算它们的乘积XY。我们可以用小学所学的方法来设计一个计算乘积XY的算法,...
  • wzwdcld
  • wzwdcld
  • 2015年03月23日 21:48
  • 2091

最小二乘法数据处理软件

  • 2013年04月18日 10:41
  • 250KB
  • 下载

大数乘法的几种算法分析及比较(2014腾讯南京笔试题)

1.题目        编写两个任意位数的大数相乘的程序,给出计算结果。 2.题目分析        该题相继被ACM、华为、腾讯等选作笔试、面试题,笔者2014年替师兄去腾讯笔试就遇到此题,当然若无...

最小二乘法计算器

  • 2017年10月28日 21:47
  • 466KB
  • 下载

基于c语言实现的矩阵乘法

  • 2016年03月30日 10:21
  • 2.43MB
  • 下载

最小二乘法与极大似然估计的区别与联系

最小二乘法 基本思想 简单地说,最小二乘的思想就是要使得观测点和估计点的距离的平方和达到最小.这里的“二乘”指的是用平方来度量观测点与估计点的远近(在古汉语中“平方”称为“二乘”),“最小”指...

最小二乘法部分算法代码

  • 2015年06月15日 23:03
  • 10KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:软件乘法
举报原因:
原因补充:

(最多只允许输入30个字)