 |
|
Модераторы: LSD, AntonSaburov |
 
|
|
Деление болших чисел не пребегая к BigInteger? 
| unkis |
|
|||
|
Опытный  Профиль Группа: Участник Сообщений: 802 Регистрация: 8.9.2004 Репутация: нет Всего: 1 |
Ребята нужен алгоритм деления лубих больших не отрецателних целих чисел, которий возвращяет резултат и остаток.
При етом исползоват ммогно только елиментарние типи данних(БигИнтежер исползоват нелзя). пример. 1000000000000000000000000000000000000000:20000000000000000000000000000000=........ Кто знает подскагите пожалуйста . Зарания благодарен!  -------------------- www.unkis.com |
|||
|
||||
Дата 25.11.2004, 17:12 (
Загрузка ...
| AntonSaburov |
|
|||
 Штурман Профиль Группа: Модератор Сообщений: 5658 Регистрация: 2.7.2002 Где: Санкт-Петербург Репутация: 51 Всего: 118 |
Берем книгу Кнута, там находим алгоритм и пишем, пишем, пишем
 В принципе тут без шуток - они напоминают умножение, деление, вычитание и сложение столбиком. В принципе реализовать не очень сложно. |
|||
|
||||
| Domestic Cat |
|
||||||
 Эксперт Профиль Группа: Экс. модератор Сообщений: 5452 Регистрация: 3.5.2004 Где: Dallas, US Репутация: 50 Всего: 172 |
Деление двух целых неотрицательных чисел - это просто вычитание одного из другого до тех пор, пока второе не станет меньше чем первое:
То есть, нужно знать, кak вычитать целыe числа произвольной длины и как их сравнивать. Хранить эи чслa можнo в массивах :
Тогдa сравниват' их очень простo :
- предполагается, что числа не начнаются с 0. Вычитать тоже просто, вспомни кak это делается столбиком и делай то жe самое с массивамi. Это сообщение отредактировал(а) Domestic Cat - 25.11.2004, 17:41 -------------------- |
||||||
|
|||||||
| unkis |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 802 Регистрация: 8.9.2004 Репутация: нет Всего: 1 |
Domestic Cat я тут прикинул и вот что получается если мне надо к примеру разделит числа
то по вашему методу из 4 я не могу вичесть 9 так как 4<9 ????? AntonSaburov у меня ест книги кнута, правда в електронном виде, и там нет оглавления, ви не подскагете в каком томе на какой странице я могу наити ети олгаритми, зарания благодарен. Это сообщение отредактировал(а) unkis - 25.11.2004, 17:52 -------------------- www.unkis.com |
|||
|
||||
| AntonSaburov |
|
|||
|
Штурман Профиль Группа: Модератор Сообщений: 5658 Регистрация: 2.7.2002 Где: Санкт-Петербург Репутация: 51 Всего: 118 |
Скорее всего в первом, но я не помню точно. Давно смотрел. Книга мне давалась тяжело.
Если найду, то скажу. |
|||
|
||||
| Domestic Cat |
|
||||
|
Эксперт Профиль Группа: Экс. модератор Сообщений: 5452 Регистрация: 3.5.2004 Где: Dallas, US Репутация: 50 Всего: 172 |
ну а столбиком как вычiтается?
алгоритм тут несложный -------------------- |
||||
|
|||||
| Sleepy_PIP |
|
||||
|
Опытный Профиль Группа: Участник Сообщений: 512 Регистрация: 30.6.2004 Где: Moscow Репутация: 4 Всего: 12 |
если я правильно понимаю - том 2, параграф 4.3, стр. 304 - это начало. -------------------- -- Sleepy_PIP. Pavel Pryazhentsev (ex. 2:5020/141) "... Лучше быть нужным, чем свободным ..." |
||||
|
|||||
| unkis |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 802 Регистрация: 8.9.2004 Репутация: нет Всего: 1 |
Ребята щсем болшое спасибо.
Попробуемс -------------------- www.unkis.com |
|||
|
||||
|
|
| Правила форума "Java" | |
|
|
Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Java: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0475 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |