Introduction to Algorithms:exercise2.1_4

原创 2007年09月26日 21:19:00

Consider the problem of adding two n-bit binary integers, stored in two n-element arrays A
and B. The sum of the two integers should be stored in binary form in an (n + 1)-element
array C. State the problem formally and write pseudocode for adding the two integers.

My answers:

discriptions:

bitset <n> A; A[]=0 | 1;

bitset <n> B; B[] =0|1;

require:bitset<n+1> C= A+B; C[] = 0|1;

My codes in C++:

#include <iostream>
#include 
<bitset>

using std::cin;
using std::cout;
using std::endl;
using std::bitset;

#define N 8

int main()
...{
    bitset
<N+1> flag(0); 
    
    bitset
<N> A;
    bitset
<N> B;
    bitset
<N+1> C;
    
    cout 
<< "enter two" << N << "bit binary" << endl;
    cin 
>> A >> B;

    
for(int j=0; j != N; ++j)
    
...{
        
if(A[j] && B[j] && flag[j])
        
...{
          C[j] 
= flag[j];
          flag[j
+1= 1;
        }

        
else if((A[j] && B[j]) || (A[j] && flag[j]) || (B[j] && flag[j]))
        
...{
            C[j] 
= 0;
            flag[j
+1= 1;
        }

        
else
            C[j] 
= A[j] + B[j] + flag[j];

    }

    C[j] 
= flag[j];

    cout 
<< C << endl;
        
    
return 0;

        
}
 

MIT_Introduction to Algorithms课程资料

http://blog.csdn.net/tangl_99/article/details/771089 MIT的算法导论第一节课上,教授就说得了算法的performance的重要性,并非简...
  • winbobob
  • winbobob
  • 2014年06月22日 11:41
  • 1165

Introduction to Algorithms算法导论笔记-Lecture1

Introduction to Algorithms算法导论笔记算法导论Lesson1课程简介:内容主要包括: 算法的含义、意义的简要介绍; 算法的分析; 插入排序、合并排序 如下图: 如下图: ...
  • cajan2
  • cajan2
  • 2016年06月07日 22:35
  • 761

Introduction to The Design and Analysis of Algorithms (2)

第四章 减治法 习题4.5 13. 假设需要在一个n*n的矩阵中搜索一个给定数字,该矩阵每行每列都按升序排列。你能为这个问题设计一个O(n)算法吗?Compare the search number ...
  • u010455981
  • u010455981
  • 2016年03月30日 17:04
  • 276

Solution of Introduction to Algorithms

I am a circuit designer graduate. I learn this advanced algorithms course this semester and start re...
  • ningkang1989
  • ningkang1989
  • 2015年02月24日 04:35
  • 204

麻省理工学院《算法导论》(MIT - Introduction to Algorithms)

关于课本的介绍如下: 本书自第一版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容,从一定深度上涵盖了算法的诸多方面,同时其讲授和分析方法又兼顾了...
  • ningyaliuhebei
  • ningyaliuhebei
  • 2014年04月02日 17:32
  • 984

学习Scheme

今晚想学习Scheme。总算把Udi Manber 大师的《Introduction to Algorithms: A Creative Approach》的数学归纳法看完了,说来丢脸……,加起来看5...
  • ramacess
  • ramacess
  • 2006年01月05日 01:38
  • 3625

算法导论题解(我的答案,欢迎指正) introduction to algorithms

 online reading:   http://books.google.com/books?id=NLngYyWFl_YC&pg=PA15&dq=introduction+to+algorith...
  • lwl_ls
  • lwl_ls
  • 2008年12月14日 09:50
  • 2542

UVa442 Matrix Chain Multiplication(矩阵链乘)java实现

题目描述:输入n个矩阵的维度和一个矩阵链乘的表达式,输出乘法的次数,如果乘法无法进行,则输出error。...
  • kangaroo835127729
  • kangaroo835127729
  • 2014年08月07日 14:58
  • 815

Start my Computer Vision studying

Start my Computer Vision studying今后在这里记录我的CV学习生涯。学习计划在查阅了诸多资料与大牛给萌新的建议后,自己也有了一个大致的学习规划:关于DIP虽然本科时学过这...
  • u013567593
  • u013567593
  • 2017年08月06日 13:27
  • 125

总结《An Introduction to Ray Tracing》

在学习完《Ray Tracing in One Weekend》之后,对Ray Tracing的概念及其涉及的主要方面有了大概的了解。同时,在熟悉了《Ray Tracing in One Weeken...
  • libing_zeng
  • libing_zeng
  • 2017年05月21日 19:42
  • 674
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Introduction to Algorithms:exercise2.1_4
举报原因:
原因补充:

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