2.1-4

原创 2013年12月01日 20:19:39

伪代码:

BinNum_Add(A,B,C,n)
for j <- n+1 to 1
    do C[j] <- 0
for i <- n to 1
   do   m <- C[i+1] + A[i] + B[i]
        C[i+1] <- m % 2;
        C[i] <- m / 2;

C++实现:

void BinNumAdd(int *A,int *B,int *C,n)
{
    for(int j = n;j >= 0;j--)
        C[j] = 0;
    for(int i = n - 1;i >=0;i++){
        int m = C[i+1] + A[i] + B[i];
        C[i+1] = m % 2;
        C[i] = m / 2;
    }
}


相关文章推荐

算法导论2.1-4

题目 有两个各存放在数组A和B中的n位二进制整数,考虑他们的相加问题。(翻译的够烂)两个整数的和存放在有n+1个元素的数组C中,请给出这个问题的形式化描述,并给出伪代码。 分析 考虑两个1...

爱4妮 struts2.1 + hibernate3.3 +spring2.5 + 仿Google数字分页

[代码] [Java]代码 01 package com.ssh2.util; 02   03 pu...

android studio 2.1 preview4 之 gradle插件问题

先说问题 用最新的android studio 2.1预览版,新建android项目,然后照网上的例子添加jni目录、c文件、编译。。。出错了。 错误如下:Error:(12, 0) Error: N...

log4j2.1使用指南[一] java工程

在java工程下使用log4j2很简单,首先需要下载,地址为:logging.apache.org,然后选择log4j 2.x的版本进去下载就可以了。 需要用到的jar包:log4j-core-2.1...

ADROID 2.1 架构解析 4 静音与振动

4 静音与振动 4.1 设置静音和振动 静音和振动都属于来电后的动作.所以在设置静音和振动时都只是设置一些标识,并往数据库写入相应标识. 文件:packages/apps/settings/sr...

4.流式计算 - spark direct方式计算手动控制kafka偏移度[spark straming2.1 + kafka0.10.2.0]

spark streaming 消费kafka 保证数据零丢失
  • feloxx
  • feloxx
  • 2017年04月26日 10:54
  • 919

2.1-4习题总结

习题是这个样子的: Consider the problem of adding two n-bit binary integers, stored in two n-element arrays ...

Android Studio 2.1 Preview 4 发布,以及新增的两点攺动.

Android Studio 2.1 Preview 4 在canary channel 可更新. 这次修复了更多即时运行的问题. 本次更新最大的变化:1.在工具栏添加了“Rerun”功能,这样可以更...

Neo4jOgm2.1的使用

一. 准备工作 本人系统:Mac OS 安装maven3.0:安装教程 如果eclipse中没有安装maven插件的话需要自己安装二. neo4j ogm 2.1使用 1. 新建maven p...
  • xqclll
  • xqclll
  • 2017年03月06日 15:25
  • 520

算法导论 2.1-4

题目 有两个各存放在数组A和B中的n位二进制整数,考虑他们的相加问题。(翻译的够烂)两个整数的和存放在有n+1个元素的数组C中,请给出这个问题的形式化描述,并给出伪代码。 分析 考虑两个1位二进制...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2.1-4
举报原因:
原因补充:

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