Форум программистов, компьютерный форум CyberForum.ru

длинная арифметика деление - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 72, средняя оценка - 4.99
slipp
1 / 1 / 0
Регистрация: 10.07.2011
Сообщений: 14
15.02.2012, 15:23     длинная арифметика деление #1
имеется два обьекта, которые представляют собой массивы чисел
вопрос:
как реализовать деление этих массивов друг на друга

каков алгоритм деления
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2012, 15:23     длинная арифметика деление
Посмотрите здесь:

C++ Длинная арифметика
C++ Длинная арифметика
C++ Длинная арифметика(деление на 11)
Длинная арифметика. Деление столбцом C++
C++ Длинная арифметика, деление чисел
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,689
15.02.2012, 15:27     длинная арифметика деление #2
http://e-maxx.ru/algo/big_integer
AzaKendler
 Аватар для AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
15.02.2012, 15:31     длинная арифметика деление #3
дел.
по ссылочке прошел
slipp
1 / 1 / 0
Регистрация: 10.07.2011
Сообщений: 14
15.02.2012, 15:39  [ТС]     длинная арифметика деление #4
каждая ячейка является составной частью большого числа

Добавлено через 5 минут
Цитата Сообщение от neske Посмотреть сообщение
тут деление длиного на короткое....
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,689
15.02.2012, 15:46     длинная арифметика деление #5
slipp, угу, вы правы.
http://cppalgo.blogspot.com/2010/05/blog-post.html
slipp
1 / 1 / 0
Регистрация: 10.07.2011
Сообщений: 14
15.02.2012, 15:58  [ТС]     длинная арифметика деление #6
этот бред я видел. каков алгоритм
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.02.2012, 20:15     длинная арифметика деление
Еще ссылки по теме:

C++ Длинная арифметика, деление
C++ Длинная арифметика С++
Длинная арифметика C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
slipp
1 / 1 / 0
Регистрация: 10.07.2011
Сообщений: 14
15.02.2012, 20:15  [ТС]     длинная арифметика деление #7
Итоговый алгоритм деления в столбик A/B такой (это и есть школьный алгоритм)
1) Выбираем из A слева столько цифр, сколько их в B. Получаем число A1.
2) Если А1 меньше чем B, то прибавляем в него еще одну цифру из А.
3) Перебором всех цифр С находим самую большую, при которой "элементарное произведение" C*B <= A1 (тут хорошо действовать методом дихотомии)
4) Записываем цифру С в результат
5) Вычитаем СЛЕВА из A "элементарное произведение" C*B
6) Если A >= B Повторяем (1), иначе деление закончено и A - остаток от деления

спасибо
Yandex
Объявления
15.02.2012, 20:15     длинная арифметика деление
Ответ Создать тему
Опции темы

Текущее время: 07:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru