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

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

Задача о бандероли
За пересылку бандероли надо уплатить 100 рублей. Сколькими способами можно оплатить ее марками стоимостью...

Thinker

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

Показов 4942 Комментарии 2 Thinker вне форума

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

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

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

Thinker

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

Показов 1970 Комментарии 0 Thinker вне форума

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

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

Приведу быстрый алгоритм нахождения суммы делителей. Сумма ищется по формуле
$https://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}$ , где
$https://www.cyberforum.ru/cgi-bin/latex.cgi?a=p_1^{a_1}...p_n^{a_n}$ ...

Thinker

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

Показов 2175 Комментарии 0 Thinker вне форума

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

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

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

Thinker

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

Показов 2099 Комментарии 0 Thinker вне форума

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

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

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

Thinker

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

Показов 3524 Комментарии 0 Thinker вне форума

Архив
< Декабрь 2023
Вс	Пн	Вт	Ср	Чт	Пт	Сб
26	27	28	29	30	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
31	1	2	3	4	5	6

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

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