Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.10.2010, 12:46   #11
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

1) Тогда выделение памяти через New
2) Лучше чуть медленней и меньше памяти (гораздо меньше!)
3) Вот поэтому преподы вместо объяснения на лекциях вслух перечитывают какую-нибудь книгу
4) Чтобы довести ее до практического применения

И это еще только целые числа .
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 22.10.2010, 15:14   #12
Kingdom_Reborn
Форумчанин
 
Регистрация: 21.10.2010
Сообщений: 130
По умолчанию

Utkin, в я привел часть кода из моей задачи, а в ней по условию именно настолько большие числа и вычисляются.
К тому же эта задача была на то, чтобы понять грубо говоря "как работает длинная арифметика". С помощью изменения соответствующих констант и типов можно адаптировать эту программу к конкретной задаче.
И согласитесь, хранение нескольких лишних нулей в памяти не так критично, как простаивание процессора видеокарты, так что можно сказать еще и "будь я преподом, поставил бы незачет, т. к. нужно распараллеливать вычисления"

Преподы объясняют алгоритм, а реализовывает его каждый по-своему и исходя из условий задачи. Помню в какой-то книге было написано, что если у нас есть алгоритм, который решает задачу, но мы знаем, что есть алгоритм лучше, то перед тем как писать лучший алгоритм стоит подумать, а нужен ли он в данной задаче?
Kingdom_Reborn вне форума Ответить с цитированием
Старый 22.10.2010, 15:22   #13
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Ну так то конечно да, во всем должна быть мера . Но насчет нулей категорически не согласен. Если нужно сложить два числа - один из которых имеет тысячу разрядов, а второй всего десять, то получится, что вы храните 2000 разрядов вместо 1010 - это сколько лишних нулей? Практически немного менее половины занятой памяти будет лежать мертвым грузом. А если в дальнейшем требуется работа не с двумя числами? Сколько тогда нулей будет неиспользовано? Незачет .
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика

Последний раз редактировалось Utkin; 22.10.2010 в 15:25.
Utkin вне форума Ответить с цитированием
Старый 22.10.2010, 20:44   #14
pristizh
Пользователь
 
Регистрация: 22.10.2010
Сообщений: 12
По умолчанию

Народ умножение больших чисел мне более менее ясен, а вот деление, если не трудно приведите пожалуйста листинг на паскале или на русском языке (больше не какие не понимаю) или киньте ссылку где почитать

Заранее благодарен
pristizh вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
сложение больших чисел SacReD_89 Общие вопросы C/C++ 21 25.04.2010 16:42
Описание больших чисел через дэк whatever Помощь студентам 3 04.04.2010 19:49
С# Сложение больших чисел SL1CK Помощь студентам 4 23.11.2009 21:07
алгоритм сравнения больших чисел со сдвигом WOLFak Паскаль, Turbo Pascal, PascalABC.NET 0 29.12.2008 22:36
Библиотека больших чисел на Delphi Victor1987 Помощь студентам 10 11.04.2008 08:25