Пожалуйста, объясните мне решение проблемы ниже [закрыто]

Closed. Этот вопрос не по теме . В настоящее время он не принимает ответы.

Хотите улучшить этот вопрос? Обновите вопрос , чтобы он был по теме для переполнения стека.

Закрыт 8 лет назад .

Проблема:

Рассмотрим задачу сложения двух n-битных двоичных целых чисел, хранящихся в двух n-элементных массивах A и B. Сумма двух целые числа должны храниться в двоичной форме в (n + 1) -элементном массиве C. Сформулируйте проблему формально и напишите псевдокод для сложения двух целых чисел.

Решение:

C ← [1 ... n + 1 ] ▹ C заполняется нулями.
для i ← от 1 до n
do sum ← A [i] + B [i] + C [i]
C [i] ← sum% 2
] C [i + 1] ← sum / 2 ▹ Целочисленное деление.
output C

Вопрос:

Я думал, что C [i] - это A [i] + B [i], почему вы складываете сумму ← A [i] + B [i] + C [i] на шаге 3?
почему sum% 2 (почему нужно использовать по модулю на шаге 4?)
почему sum / 2 (зачем использовать деление на шаге 5?)

Не могли бы вы объяснить приведенное выше решение на реальном примере? Спасибо.

задан p.campbell 10 April 2011 в 05:44

0 ответов

Другие вопросы по тегам:

algorithm math discrete-mathematics

Пожалуйста, объясните мне решение проблемы ниже [закрыто]

0 ответов

Похожие вопросы: