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

Без категории Записи без категории

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

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

Thinker

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

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

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

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

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

Thinker

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

Показов 1919 Комментарии 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

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

Показов 2077 Комментарии 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

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

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

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

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

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

Thinker

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

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

Архив
< Февраль 2023
Вс	Пн	Вт	Ср	Чт	Пт	Сб
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	1	2	3	4

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

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