演算法導論 習題2 1 4

有兩個各存放在陣列a和b中的n位二進位制整數，考慮它們的相加問題。兩個整數的和以二進位制形式存放在具有(n+1)個元素的陣列c中。請給出這個問題的形式化描述，並寫出偽**。

以下是我寫的c++**，如有錯誤請指出

#include "stdafx.h"

#include#include#define n 20

using namespace std;

void add(int a,int b,int c)

} c[n-1]+=(a[n-1]+b[n-1]);//處理最高位

if(c[n-1]>=2) }

int _tmain(int argc, _tchar* argv)

{ int a[n];

int b[n];

int c[n+1];

memset(c,0,sizeof(int)*(n+1));

for(int i=0;i

演算法導論習題2 1 4

coding utf 8 exercises 2.1 4 consider the problem of adding two n bit binary integers,stored in two n element arrays a and b.the sum of the two intege...

演算法導論Ch2 1 4習題

題目 有兩個各存放在陣列a和b中的n位二進位制整數，考慮它們的相加問題。兩個整數的和以二進位制形式存放在具有 n 1 個元素的陣列c中。請給出這個問題的形式化描述，並寫出偽 分析 二進位制整數的編碼，此處考慮原碼和補碼，原碼可以通過轉化成補碼來運算，這也體現了補碼在運算上的優勢。實質為模擬計算機二進...

演算法導論2 1 4

有兩個各存放在陣列a和b中的n位二進位制整數，考慮他們的相加問題。翻譯的夠爛 兩個整數的和存放在有n 1個元素的陣列c中，請給出這個問題的形式化描述，並給出偽 考慮兩個1位二進位制數a和b，假設它們的和c是個2位二進位制數，c 1 a 在考慮兩個2位二進位制數 當第一位相加時，先計算進製位c2 a1...