Форум программистов, компьютерный форум, киберфорум
Наши страницы

Thinker

Войти
Регистрация
Восстановить пароль
Старый
Рейтинг: 4.00. Голосов: 1.

Рекурсивные комбинаторные алгоритмы

Запись от Thinker размещена 10.07.2013 в 10:27
Обновил(-а) Thinker 10.07.2013 в 19:12

Задача о бандероли
За пересылку бандероли надо уплатить 100 рублей. Сколькими способами можно оплатить ее марками стоимостью 1,2,3,5 рублей, если два способа, отличающиеся порядком марок, считаются...
Аватар для Thinker
Размещено в Без категории
Просмотров 1022 Комментарии 2 Thinker вне форума
Старый

Быстрый алгоритм Евклида вычисления НОД

Запись от Thinker размещена 10.07.2013 в 10:03

Заинтересовал вопрос о различных реализациях алгоритма Евклида для неотрицательных целых чисел. Ниже привожу алгоритмы, собственноручно написанные, исходя из теоретического материала. Каждый алгоритм...
Аватар для Thinker
Размещено в Без категории
Просмотров 437 Комментарии 0 Thinker вне форума
Старый

Быстрое нахождение суммы делителей натурального числа

Запись от Thinker размещена 10.07.2013 в 09:58
Обновил(-а) Thinker 11.07.2013 в 09:55

Приведу быстрый алгоритм нахождения суммы делителей. Сумма ищется по формуле
http://www.cyberforum.ru/cgi-bin/latex.cgi?S(a) = \frac{p_1^{a_1+1}-1}{p_1-1}\cdot\frac{p_2^{a_2+1}-1}{p_2-1}...\cdot\frac{p_n^{a_n+1}-1}{p_n-1}, где
http://www.cyberforum.ru/cgi-bin/latex.cgi?a=p_1^{a_1}...p_n^{a_n}...
Аватар для Thinker
Размещено в Без категории
Просмотров 436 Комментарии 0 Thinker вне форума
Старый
Рейтинг: 5.00. Голосов: 1.

Быстрое нахождение количества делителей натурального числа

Запись от Thinker размещена 10.07.2013 в 09:54
Обновил(-а) Thinker 11.07.2013 в 09:55

Часто требуется найти количество делителей натурального числа и, по возможности, это надо осуществить очень быстро. В следующем быстром алгоритме количество делителей ищется по формуле
http://www.cyberforum.ru/cgi-bin/latex.cgi?count(a)...
Аватар для Thinker
Размещено в Без категории
Просмотров 464 Комментарии 0 Thinker вне форума
Старый

Быстрая проверка натурального числа на простоту

Запись от Thinker размещена 10.07.2013 в 09:49

Часто возникает задача проверки натурального числа на простоту. При этом имеются вероятностные и детерминированные методы проверки. Здесь рассматриваются только детерминированные алгоритмы, дающие 100%...
Аватар для Thinker
Размещено в Без категории
Просмотров 741 Комментарии 0 Thinker вне форума
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru