|
6 / 6 / 0
Регистрация: 18.07.2011
Сообщений: 77
|
|
Большие факториалы02.09.2011, 15:32. Показов 5359. Ответов 39
Метки нет (Все метки)
0
|
|
| 02.09.2011, 15:32 | |
|
Ответы с готовыми решениями:
39
Факториалы... Факториалы в while Факториалы |
|
|
|
| 03.09.2011, 09:49 | |
|
Длинная арифметика это всегда интересно, так как реализовать по разному можно. Скажите, а никто не пробовал при вычислении больших факториалов взять за основание системы счисления степень двойки, то есть работать только со сдвигами, а уже после перевести полученное число по снованию степени 10? Возможно так быстрее будет, но руки не доходят проверить...
0
|
|
|
8384 / 3618 / 419
Регистрация: 03.07.2009
Сообщений: 10,709
|
||
| 03.09.2011, 09:53 | ||
|
1
|
||
| 03.09.2011, 12:06 | |||
|
Добавлено через 55 секунд http://www.wolframalpha.com/bing/?i=999! Вот сайт для вычислений факториалов Добавлено через 1 минуту
0
|
|||
|
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
|
|
| 03.09.2011, 13:41 | |
|
0
|
|
|
6 / 6 / 0
Регистрация: 18.07.2011
Сообщений: 77
|
||||||
| 04.09.2011, 23:09 [ТС] | ||||||
|
Ну вот посидел немного написал порогу которая щитает любые фактуриалы за принципом умножения и додавание в столбец вот код:
0
|
||||||
| 04.09.2011, 23:13 | |
|
Работает медленно, на acmp.ru есть задача, про факториалы - вычислить факториал n (n<=1000), во времени ограничение - 1 секунда. А тут на 1000 работает уж точно больше. Вывод: надо писать версию 2.0 - модифицированную
0
|
|
|
6 / 6 / 0
Регистрация: 18.07.2011
Сообщений: 77
|
|
| 04.09.2011, 23:15 [ТС] | |
|
Dani,я студент 1 курс)мне препод поставил задачу я выполнил) 1000!щитает около 15-20 сек)конешно буду улучшать свои навыки)
0
|
|
|
1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
|
| 05.09.2011, 08:17 | |
|
KING1994, я вообще школота, но у меня 100000! считает меньше чем за 10 секунд.
0
|
|
|
|
||
| 05.09.2011, 10:29 | ||
|
Только делал не через сдвиги. Но все равно быстрее, а памяти так вообще в разы меньше надо
1
|
||
| 05.09.2011, 11:48 | |
|
2
|
|
|
1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
|
| 05.09.2011, 15:40 | |
|
fasked, а процедуры ввода-вывода показать можете?
0
|
|
|
|
||
| 05.09.2011, 15:42 | ||
Исходники (как и все университетские) были утеряны. Но вообще преобразовывал в строку и обратно. Могу на досуге поковыряться и вспомнить, если интересно. Да мне и самому интересно
0
|
||
|
1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
|
| 05.09.2011, 17:39 | |
|
fasked, просто я всю жизнь считаю, что вывод длинного числа, хранящегося по основанию
0
|
|
|
|
||||||
| 05.09.2011, 17:51 | ||||||
|
iama, либо я что-то неправильно понял, либо Вы.
Тут смысл в том, что в одной ячейке массива хранится не одна десятичная цифра, а максимум
0
|
||||||
|
1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
|
| 05.09.2011, 18:00 | |
|
fasked, ааа, то есть основание таки будет не степень двойки, а максимальная степень десяти, помещающаяся в данных целочисленный тип, то есть, используя 32-битные беззнаковые числа мы можем хранить в каждой ячейке массива по 9 десятичных разрядов, вы это имеете в виду? Так я так всегда и пишу
и с выводом удобно, и по памяти лучше, и размер массива меньше
0
|
|
|
|
|||
| 05.09.2011, 18:10 | |||
Основание это же максимальное возможное значение для одного разряда числа. Здесь получается один разряд числа соответствует одной ячейки массива. Да и все операции выполняются с разрядами (ячейками), а не их частями. Просто символов не хватит, чтобы нарисовать число по основанию ![]() То есть, если взять за основание 256, то 255 (dec) это число из одного разряда, а 256 (dec) уже из двух. В итоге считать в таких случаях проще как-то в HEX - количество памяти совпадает с количеством разрядов
0
|
|||
|
1360 / 988 / 119
Регистрация: 30.07.2010
Сообщений: 5,297
|
||
| 05.09.2011, 18:23 | ||
|
А вот выводить - не удобней
0
|
||
|
|
|||
| 05.09.2011, 18:30 | |||
не в уме же считаем, все машинка делает сама.
0
|
|||
|
|
||
| 06.09.2011, 10:37 | ||
|
0
|
||
| 06.09.2011, 10:37 | |
|
Факториалы
Рекурсия: вывести факториалы от 1 до 10
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
|
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы.
Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
|
|
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version
Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
|
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . .
Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
|
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг.
Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует.
В процессе разработки. . .
|