Публикации по теме 'number-theory'
Обфускация паролей с использованием простых чисел и модульной арифметики
Некоторое время назад мне понадобился сложный пароль. Тем не менее, я также хотел, чтобы это было что-то, что я могу запомнить. Что легче запомнить, «Пароль123456789» или «Uz8!;JNEw.B›vS?Q2»? Поэтому я решил собрать свой собственный обфускатер. Просто для удовольствия.
Моими требованиями были:
Алгоритм должен работать быстро Учитывая один запутанный пароль в качестве входных данных, необходимо создать новый запутанный пароль. Таким образом, мне нужно запомнить только один..
Вопросы по теме 'number-theory'
Какой элегантный способ найти все простые числа в указанном диапазоне в R?
Возможный дубликат: Создать список простых чисел в R до определенного числа
Каковы элегантные способы найти все простые числа в указанном диапазоне на языке R?
1183 просмотров
schedule
09.09.2023
Как вернуть более одного значения из функции С++?
Мне интересно, могу ли я вернуть более одного значения из функции. Например, рассмотрим такую функцию: расширенный алгоритм Евклида. Основной шаг описывается следующим входом: целые неотрицательные числа a и b; выход представляет собой триплет...
404 просмотров
schedule
18.06.2023
Количество различных решений xy+yz+ xz = N
Я пытался решить проблему на spoj. Вот ссылка на проблему.
http://www.spoj.pl/problems/TAP2012B/
Из того, что я интерпретировал, мне нужно найти количество решений уравнения xy+yz+xz = N, где n задано нам. x>=y>=z z может быть равно нулю....
411 просмотров
schedule
17.12.2022
Выразите X как сумму N-й степени уникальных натуральных чисел
Недавно я играл с HackerRank в свободное время, и у меня возникли проблемы с решением этой проблемы: https://www.hackerrank.com/challenges/functional-programming-the-sums-of-powers .
Постановка задачи. Имея два целых числа X и N , найдите...
3395 просмотров
schedule
14.12.2023
Представьте натуральное число как сумму различных квадратов
Задача состоит в том, чтобы найти наибольшее множество S натуральных чисел такое, что сумма квадратов элементов множества S равна заданному числу n.
Например:
4 = 2²
20 = 4² + 2²
38 = 5² + 3² + 2²
300 = 11² + 8² + 7² + 6² + 4² + 3²...
1739 просмотров
schedule
07.11.2023
Как вычислить a^^b по модулю m?
Мне нужно эффективно вычислить a^^b по модулю m для больших значений a,b,m‹2^32 , где ^^ — оператор тетрации: 2^^4=2^(2^(2^2) )
m не является простым числом и не степенью десяти.
Вы можете помочь?
3296 просмотров
schedule
02.07.2023
Как сделать Решето Эратосфена быстрее?
Я пытаюсь решить 10-ю проблему в Project Euler. Он состоит в нахождении суммы всех простых чисел меньше двух миллионов. Я написал следующий код на основе решета Эратосфена.
import time
t0 = time.time()
n=200000
liste=list(range(2,n))
k=2
s=2...
525 просмотров
schedule
12.03.2022
Оптимизация итеративного кода целочисленного раздела
Я работал над кодом для итеративного разделения целых чисел и использования предыдущих результатов для полного разделения чисел с идеей, что использование предыдущих разделов может увеличить скорость. До сих пор я получил производительность в 22 раза...
284 просмотров
schedule
24.01.2024
Можно ли вычислить функцию подсчета простых чисел и произведение последовательных простых чисел за полиномиальное время?
В двух алгоритмах, с которыми я работал, я использую две функции:
pi(n):=количество простых чисел ‹= n и
R(n):=r , где prod(p_i,i=1,r)‹=n , но n ‹ prod(p_i,i=1, r+1) , где p_i — i-е простое число.
По сути, pi(n) — это известная...
244 просмотров
schedule
03.09.2022
Сортировка списка целых чисел в список списков по суммам цифр
Я пытаюсь написать функцию Python для сортировки списка чисел в список списков чисел, где каждый подсписок содержит только числа, которые имеют сумму цифр индекса подсписка в большем списке.
Так, например, для всех чисел от 1 до 25 должен...
816 просмотров
schedule
12.01.2023
Как аппроксимировать сумму числа делителей от 1 до n?
Проблема
Я хочу решить эту проблему:
Пусть количество делителей = d(n) (например, d(6)=4, потому что число 6 имеет 4 делителя, {1, 2, 3, 6}), я хочу вычислить d(1)+d(2 )+d(3)+...+d(n). Но я не могу рассчитать для больших n, таких как 10 ^ 20...
721 просмотров
schedule
10.05.2023
Расчет количества слагаемых, которые нужно сложить, чтобы последовательно получить требуемую сумму
У меня геометрическая прогрессия, как у серии:
S = x1 + x2 + ..... xn (mod m)
where xi = (x(i-1))*r (mod m) for i>1 and x1=1 , 2<=m<10^9, 1<=r<m, 1<=S<m, 1<=n<p
здесь m простое число и известны r, m, S....
181 просмотров
schedule
22.05.2022
Генератор псевдослучайных чисел с небольшим смещением
Я думал об этом некоторое время безрезультатно...
Как можно было бы создать генератор псевдослучайных чисел с небольшим (мы говорим только очевидным после миллионов, может быть, миллиардов итераций/тестов) уклоном в сторону одного числа. Так,...
136 просмотров
schedule
03.12.2023
Python и теория чисел: как мы можем создать производящую функцию для q(n) (количество разбиений n на отдельные части)?
Из https://en.wikipedia.org/wiki/Partition_%28number_theory%29#Restricted_partitions , мы знаем, что количество разделов целого числа p(n) определяется выражением
На питоне можно написать так:
def partitions(n, I=1):
yield(n,)...
219 просмотров
schedule
30.10.2023
Задача Euler Project № 12 Код Python дает странные результаты
Я пытался решить проблему номер 12 проекта Euler. Это проблема:
Последовательность чисел треугольника генерируется путем сложения натуральных чисел. Таким образом, 7-е число треугольника будет 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. Первые десять...
227 просмотров
schedule
18.04.2023
Нахождение наименьшего числа N, имеющего k конечных нулей в факториале N
У меня возникла задача найти наименьшее N, где N! содержит ровно k нулей в конце.
У меня есть идея найти его с помощью двоичного поиска отсюда - Нахождение натуральных чисел, имеющих n нулей в конце, в факториале .
Можно ли его вычислить без...
91 просмотров
schedule
24.08.2022
числа Армстронга. Не подходит для 153
Программа на C++ для вычисления и отображения всех чисел Армстронга (таких чисел, что сумма каждой из цифр, возведенных в степень количества цифр, равна числу) от 100 до 999. Ответы должны быть 153, 370, 371, 407. , Он печатает все, кроме 153....
124 просмотров
schedule
05.05.2023
Найдите четыре делителя числа, произведение которых максимально, а сумма равна исходному числу.
Учитывая количество тестовых случаев T и целое число N, вам нужно найти четыре целых числа A,B,C,D , чтобы все они были факторами N(A|N,B|N,C|N,D|N ) и N=A+B+C+D. Цель состоит в том, чтобы максимизировать A * B * C * D. Если невозможно найти такие...
245 просмотров
schedule
05.03.2022
Проблема с модульным возведением в степень
Я пытаюсь решить проблему, когда нам нужно вывести последнюю цифру заданного числа n^p.
int modularExponentiation(int n, long long p, int m){
if(p == 0) return 1;
if(p & 1)
return (n % m * modularExponentiation((n*n) % m, p /...
46 просмотров
schedule
07.10.2023
Произведение простых множителей числа, меньшего этого числа
Прежде всего, прошу прощения за заголовок, я не знал, как выразить свою проблему словами. Ну, вот оно:
Для целого числа a больше 1 пусть F будет отсортированным списком простых множителей числа a . Мне нужно найти все кортежи c (заполненные...
126 просмотров
schedule
25.08.2022
