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

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

Вернуться   Форум программистов > Программная инженерия > Компьютерное железо
Регистрация

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 10.11.2010, 18:59   #11
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

По-моему проще вести БД факториалов...
Ну сколько вы сможете набрать их? даже если около 100, хотя я не представляю как, проще их сохранить в БД и пользоваться не вычисляя.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 10.11.2010, 19:12   #12
Пепел Феникса
Старожил
 
Аватар для Пепел Феникса
 
Регистрация: 28.01.2009
Сообщений: 21,000
По умолчанию

Цитата:
По-моему проще вести БД факториалов...
хорошая мысль, сча поиграю пару часиков(отдохну) потом реализую длинную алгебру и в путь

ЗЫ: правла если не лень будет, ибо свой проект ждет(см тему про проекты в общении)
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел.
Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите.
Пепел Феникса вне форума Ответить с цитированием
Старый 10.11.2010, 19:33   #13
Tronix
Форумчанин
 
Аватар для Tronix
 
Регистрация: 15.06.2010
Сообщений: 740
По умолчанию

Таблицами пользовались всегда и везде. начиная с каких-то там лохматых годов для, например, численого интегрирования (Лагранж, трапеции-треугольники и прочее, забыл уже за давностью, звиняйте). Ну, это то что первое в голову пришло а так откройте любой учебник, там таблиц с уже вычисленными коэффициентами будет овер 9000, причем учебники докомповой эры. Когда пришли компы о таблицах никто не забыл, наоборот они активно юзались, например для вычисления sin/cos (ведь можно заранее пробежаться в цикле от 0 до 360 градусов и вычислить все значения, чем потом в реалтайме делать громозкие вычисления через теже ряды на 86 процессоре с частотой 4,7Mhz). Да более того, и поныне - сопроцессор тормозная вещь, и иногда быстрее брать из таблицы, нежели высчитывать на сопроцессоре. Да много еще где таблицы используются, не только в математике.
Тут как-бы приходится выбирать между двумя извечными проблемами - либо скорость, либо размер. Ну скажем, для вычисления любой цифры числа Pi^e можно взять уже вычисленную табличку рамером в терабайт так 1000 (ну на 1000 средних жестких дисках в облаке), а можно пробежаться в два цикла. Самое смешное - что время будет почти одно и то же, однако в какой-нибуть микроконтроллер с 8Kb ОЗУ вы вряд-ли впихнете 1000 терабайт инфы.
Чтобы понять рекурсию, сперва нужно понять рекурсию.
Tronix вне форума Ответить с цитированием
Старый 10.11.2010, 19:44   #14
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
Тут как-бы приходится выбирать между двумя извечными проблемами - либо скорость, либо размер.
Ну одно дело число Пи, где действительно вариаций поболее
Другое дело факториал, где будет не так уж и много данных.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 10.11.2010, 19:48   #15
Tronix
Форумчанин
 
Аватар для Tronix
 
Регистрация: 15.06.2010
Сообщений: 740
По умолчанию

Цитата:
Сообщение от Stilet Посмотреть сообщение
Ну одно дело число Пи, где действительно вариаций поболее
Другое дело факториал, где будет не так уж и много данных.
Мда? А есть какая-то закономерность в последовательности факториалов? Нет, я ничего не говорю, в математике я ноль без палочки. Я это везде говорю и не скрываю. Но можно ли вычислить факториал например 23498273650123751823759820387502743 527863746! без просчета его до этого числа (чтобы факториал этого числа уже был в таблице) ?
Чтобы понять рекурсию, сперва нужно понять рекурсию.
Tronix вне форума Ответить с цитированием
Старый 11.11.2010, 02:49   #16
Carbon
JAVA BEAN
Участник клуба
 
Аватар для Carbon
 
Регистрация: 22.04.2007
Сообщений: 1,329
По умолчанию

Цитата:
Сообщение от Tronix Посмотреть сообщение
Мда? А есть какая-то закономерность в последовательности факториалов? Нет, я ничего не говорю, в математике я ноль без палочки. Я это везде говорю и не скрываю. Но можно ли вычислить факториал например 23498273650123751823759820387502743 527863746! без просчета его до этого числа (чтобы факториал этого числа уже был в таблице) ?
http://ru.wikipedia.org/wiki/Факториал
Carbon вне форума Ответить с цитированием
Старый 11.11.2010, 10:07   #17
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Я тоже в матеке не силен.
Я бы как раз и загнал его в БД
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 11.11.2010, 10:22   #18
_-Re@l-_
C++, Java
Старожил
 
Аватар для _-Re@l-_
 
Регистрация: 10.04.2010
Сообщений: 2,665
По умолчанию

Онлайн калькулятор факториалов
_-Re@l-_ вне форума Ответить с цитированием
Старый 11.11.2010, 10:48   #19
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

С глючком
Все равно для современных БД 5000 строк ерунда.
интересно чем те пользуются...
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 11.11.2010, 10:50   #20
_-Re@l-_
C++, Java
Старожил
 
Аватар для _-Re@l-_
 
Регистрация: 10.04.2010
Сообщений: 2,665
По умолчанию

Цитата:
С глючком
С каким именно? Там ограничение до 5000 - не строк, а число должно быть <5000. В принципе, работает нормально.
_-Re@l-_ вне форума Ответить с цитированием
Ответ


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