Thinker - Форум программистов и сисадминов Киберфорум

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

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

Задача о бандероли
За пересылку бандероли надо уплатить 100 рублей. Сколькими способами можно оплатить ее марками стоимостью 1,2,3,5 рублей, если два способа, отличающиеся порядком марок, считаются...

Thinker

Размещено в Без категории

Просмотров 1125 Комментарии 2 Thinker вне форума

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

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

Заинтересовал вопрос о различных реализациях алгоритма Евклида для неотрицательных целых чисел. Ниже привожу алгоритмы, собственноручно написанные, исходя из теоретического материала. Каждый алгоритм...

Thinker

Размещено в Без категории

Просмотров 452 Комментарии 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

Размещено в Без категории

Просмотров 459 Комментарии 0 Thinker вне форума

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

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

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

Thinker

Размещено в Без категории

Просмотров 481 Комментарии 0 Thinker вне форума

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

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

Часто возникает задача проверки натурального числа на простоту. При этом имеются вероятностные и детерминированные методы проверки. Здесь рассматриваются только детерминированные алгоритмы, дающие 100%...

Thinker

Размещено в Без категории

Просмотров 781 Комментарии 0 Thinker вне форума

Архив
< Июнь 2018
Вс	Пн	Вт	Ср	Чт	Пт	Сб
20	21	22	23	24	25	26
27	28	29	30	31	1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30

Сообщение форума

Отменить изменения