Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
Zverit
Уничтожитель печенек
 Аватар для Zverit
276 / 204 / 21
Регистрация: 07.02.2010
Сообщений: 723
30.08.2011, 21:26     "Длинная" арифметика в рекурсии #1
Как реализовать длинную арифметику в рекурсии типа N! = 1 * 2 * 3 * … * (N-1) * N. Да и вообще, не откажусь от информации в общем о длинной арифметике.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.08.2011, 21:26     "Длинная" арифметика в рекурсии
Посмотрите здесь:

C++ Необработанное исключение в "0x00412b4a" в "kursovik.exe": 0xC0000005: Нарушение прав доступа при чтении "0x00000004".
Необработанное исключение в "0x00414558" в "467.exe": 0xC0000005: Нарушение прав доступа при чтении "0xabababbb" C++
Необработанное исключение в "0x775e15de" в "laba3.exe": 0xC0000005: Нарушение прав доступа при чтении "0xfdfdfdf9". C++
Ошибка в программе, адресная арифметика(Компилятор выдает ошибку "Cannot conver int* to int") C++
C++ Необработанное исключение в "0x01082855" в "sort.exe": 0xC0000005: Нарушение прав доступа при записи "0xcccccccc"
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
31.08.2011, 12:37     "Длинная" арифметика в рекурсии #21
Цитата Сообщение от ITZver Посмотреть сообщение
там же есть готовые алгоритмы
Вряд-ли в олимпиадах будут задания типа "поиск подстроки в строке" и т.п. Да, есть готовые алгоритмы, но олимпиадные задания предполагают комплексное их применение, зачастую не очевидное.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Zverit
31.08.2011, 12:38  [ТС]
  #22

Не по теме:

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

diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
31.08.2011, 12:39     "Длинная" арифметика в рекурсии #23
Цитата Сообщение от silent_1991 Посмотреть сообщение
Вряд-ли в олимпиадах будут задания типа "поиск подстроки в строке" и т.п.
Есть как раз такое
http://********/index.asp?main=task&id_task=202
Другое дело, что STL там заваливается по времени, а собственноручно написанный алгоритм летает за O(n + m).
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.08.2011, 13:04     "Длинная" арифметика в рекурсии
Еще ссылки по теме:

Необработанное исключение в "0x778e15de" в "dir-3.exe": 0xC0000005: Нарушение прав доступа при чтении "0x00000000" C++
C++ Необработанное исключение в "0x013f2b22" в "123.exe": 0xC0000005: Нарушение прав доступа при записи "0xfdfdfdfd"
Задачка"Целочисленная арифметика" C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
31.08.2011, 13:04     "Длинная" арифметика в рекурсии #24
diagon, стандартный string вообще тормозной, юзать его нужно только в самых крайних случаях и вообще, задача-то на КМП, технические условия специально писаны так, чтобы простой поиск не прошел. Да и компилятор плюсов там древний...
Yandex
Объявления
31.08.2011, 13:04     "Длинная" арифметика в рекурсии
Ответ Создать тему
Опции темы

Текущее время: 10:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru