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;

        
}
 

Solution for Introduction to Algorithms (3rd Edition) Exercise 26.4-2

Exercise 26.4-2     Show how to implement the generic push-relabel algorithms using O(V)  time per ...

算法导论(Introduction to Algorithms )— 第二章 算法入门 — 2.1 插入排序

算法导论(Introduction to Algorithms )— 第二章 算法入门 — 2.1 插入排序,及习题拙见...
  • zxnlmj
  • zxnlmj
  • 2014年06月03日 22:47
  • 892

每日一题(4)——动态规划《Introduction to Algorithms》总结篇

概述 同分治法一样动态规划是通过组合子问题的解而解决整个问题的 动态规划的4个步骤: 1.描述最优解结构; 2.递归定义最优解的值; 3.按自底向上方式计算最优解; 4.由计算出的结果构造...

introduction to algorithms sorting lesson_4 quick sorting

快速排序是众多排序中平均性能最好最快的排序算法 其

每日一题(4)——动态规划《Introduction to Algorithms》总结篇

概述 同分治法一样动态规划是通过组合子问题的解而解决整个问题的 动态规划的4个步骤: 1.描述最优解结构; 2.递归定义最优解的值; 3.按自底向上方式计算最优解; ...
  • Aiphis
  • Aiphis
  • 2015年08月14日 15:29
  • 183

算法导论(Introduction to Algorithms)之算法入门(插入排序与合并排序C语言实现)

源码下载地址:http://download.csdn.net/detail/mr_dodo/4938878 插入排序: 其算法时间复杂度为C1*n2,C1为一个与n无关的系数,即其算...
  • Mr_dodo
  • Mr_dodo
  • 2012年12月28日 17:29
  • 1218

introduction to algorithms sorting lesson_6 Counting sort (计数排序)

计数排序 可在

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

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

MERGE-SORT: INTRODUCTION TO ALGORITHMS

Merge sort:归并排序Animation An example of merge sort. First divide the list into the smallest unit (1 ...
  • IOIO_
  • IOIO_
  • 2015年05月31日 13:17
  • 470

Introduction to Algorithms (算法导论) 学习笔记 -- Chapter 9

Chapter 9 Medians and Order Statistics (中位数和顺序统计) n个元素中查找最小或最大元素,需要进行n-1次比对。 同时查找最小和最大的元...
  • cppgp
  • cppgp
  • 2011年12月23日 14:56
  • 1150
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Introduction to Algorithms:exercise2.1_4
举报原因:
原因补充:

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