Не могу понять логику его действий
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Объясните условие задачи |
| Автор: SkoobyDoo 27.7.2011, 15:43 |
| Доброго времени суток! Помогите перевести условие задачи 2.1-4 из книги Кормена "Introduction to Algorithms". 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. Добавлено через 7 минут и 16 секунд Правильно ли понял, что на вход подаются два массива A и B n-размером в виде A=[1,0,1,0,1,0,1] и B=[0,1,0,0,1,0,1]. А массив C должен содержать сумму элементов этих двух массивов. Только вот почему у C размер массива n+1? Это из-за того, что при суммировании элементов 1+1=10? |
| Автор: Akina 27.7.2011, 18:32 |
| Всё верно. |
| Автор: SkoobyDoo 27.7.2011, 21:33 |
| Нашел на просторах Интернета, такое вот решение данной задачи http://answers-by-me.blogspot.com/2010/07/clrs-2e-exercise-21-4.html Не могу понять логику его действий |
| Автор: Peter 29.7.2011, 12:18 |
| Сложи в столбик два числа в двоичной системе исчисления и напиши свой алгоритм. В ответе по указанной ссылке алгоритм верный. |