"Длинная" арифметика в рекурсии

@Zverit · Регистрация: 07.02.2010

Студворк — интернет-сервис помощи студентам

Как реализовать длинную арифметику в рекурсии типа N! = 1 * 2 * 3 * … * (N-1) * N. Да и вообще, не откажусь от информации в общем о длинной арифметике.

silent_1991 · 31.08.2011, 12:37

Сообщение от ITZver

там же есть готовые алгоритмы

Вряд-ли в олимпиадах будут задания типа "поиск подстроки в строке" и т.п. Да, есть готовые алгоритмы, но олимпиадные задания предполагают комплексное их применение, зачастую не очевидное.

@Zverit · 31.08.2011, 12:38 **[ТС]**

Не по теме:

diagon,silent_1991,iama, спасибо, порадовали и обнадежили. Я уж хотел С++ положить на полочку, и повторять паскаль. У нас все не организовано проводилось, мы приходили и сами ставили среды программирования...

@diagon · 31.08.2011, 12:39

Сообщение от silent_1991

Вряд-ли в олимпиадах будут задания типа "поиск подстроки в строке" и т.п.

Есть как раз такое
http://acmp.ru/index.asp?main=task&id_task=202
Другое дело, что STL там заваливается по времени, а собственноручно написанный алгоритм летает за O(n + m).

@iama · 31.08.2011, 13:04

diagon, стандартный string вообще тормозной, юзать его нужно только в самых крайних случаях

и вообще, задача-то на КМП, технические условия специально писаны так, чтобы простой поиск не прошел. Да и компилятор плюсов там древний...

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу (вариант №1) 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 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .

@Zverit Уничтожитель печенек 281 / 209 / 49 Регистрация: 07.02.2010 Сообщений: 724

	"Длинная" арифметика в рекурсии 30.08.2011, 21:26. Показов 2598. Ответов 23 Метки нет (Все метки) Как реализовать длинную арифметику в рекурсии типа N! = 1 * 2 * 3 * … * (N-1) * N. Да и вообще, не откажусь от информации в общем о длинной арифметике. 0

@Zverit
	31.08.2011, 12:38 [ТС]
	Не по теме: diagon,silent_1991,iama, спасибо, порадовали и обнадежили. Я уж хотел С++ положить на полочку, и повторять паскаль. У нас все не организовано проводилось, мы приходили и сами ставили среды программирования... 0

@iama 1360 / 988 / 119 Регистрация: 30.07.2010 Сообщений: 5,297
	31.08.2011, 13:04
	diagon, стандартный string вообще тормозной, юзать его нужно только в самых крайних случаях и вообще, задача-то на КМП, технические условия специально писаны так, чтобы простой поиск не прошел. Да и компилятор плюсов там древний... 0