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

@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 вообще тормозной, юзать его нужно только в самых крайних случаях

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

Новые блоги и статьи Все статьи Все блоги /
Теория всего 12. ВГК anaschu 21.07.2026 ### Главные семантические изменения и дешифровка новой физики 1. `REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`): Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .	Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание Hrethgir 21.07.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928 Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .	Теория всего 11. Основные параметры anaschu 21.07.2026 Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .	Теория всего 10. Клод трусишка anaschu 21.07.2026 Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
Теория всего 9. Окончательная проработка метафоры "дерево = традиции" anaschu 21.07.2026 Скрытые параметры ядра ОДУ: Механика Глубинного Рока Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .	Теория всего 8. Clauude трусишка. Ответ джемени anaschu 21.07.2026 Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .	Теория всего 7. Дерево - это патриархат, грибы - это феминизм anaschu 21.07.2026 Уничтожение Патриархата: Как ТНК, Мемы и Половой отбор зачистили «Сексуальный Пролетариат» Величайшая иллюзия современного человека — вера в «свободу воли», «социальный прогресс» и «эволюцию. . .	История и социология Терры на примере борьбы микориз за пространство. 1. Глоссарий терры. anaschu 21.07.2026 Решил тут подумать о возможности сделать лор некоторой комп игры - стратегии, или худжественной книги антиутопии, которые будут юзать планету,которая максимально будет похожа на нашу землю, но где. . .

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

	"Длинная" арифметика в рекурсии 30.08.2011, 21:26. Показов 2461. Ответов 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