算法導論 2.1-4 模擬二進制運算

考慮把兩個n位二進制數加起來的問題,這兩個整數分別存儲在兩個n元數組A和B中。這兩個整數的和應按二進制形式存儲在一個(n+1)元數組C中。請給出該問題的形式化描述,並寫出僞代碼。 形式化描述: 名稱:二進制相加問題 輸入:序列 A = <a1, a2, ..., an>和序列 B = <b1, b2, ..., bn>,兩個序列中的元素都由1或者0組成。序列裏的首個元素代表二進制的第一位(最低位)
相關文章
相關標籤/搜索