Публикации по теме 'number-theory'
Красивая проблема теории чисел и песочница для специалистов по данным
Гипотеза Уоринга — на самом деле проблема, связанная с рядом гипотез, многие из которых сейчас решаются — является одной из самых увлекательных математических проблем. В этой статье рассматриваются новые аспекты этой проблемы с обобщением и новыми предположениями, некоторые с предварительным решением и новой структурой для решения проблемы. Тем не менее, она написана простым английским языком и доступна для неспециалистов.
Я также рассматриваю ряд известных связанных математических..
10 важных методов JavaSctipt, которые вы должны знать!
Строковые методы:
1. charAt():
charAt() указывает конкретный символ в соответствии с заданным параметром, порядковый номер.
var color = "red";//console.log
color.charAt(0) = "r"
color.charAt(2) = "d"//Note that index should be>> string.length-1
2. concat():
Функция concat добавляет или объединяет два или более типов строк. Просто говорит, что Concat действует как фуганок или клей здесь!
var subject = "She"
var..
Прайм-факторизация в Python: часть 1
Теория чисел
Прайм-факторизация в Python: часть 1
Узнайте, как написать программу на Python для разложения числа на простые множители!
Существует множество подходов к простой факторизации, но какой из них лучше? Я знаю, что лучшая — это субъективный термин, но когда я говорю «лучшая», я говорю о программе, которая сочетает в себе эффективность и меньше кода.
Подход
Давайте сначала поговорим о том, как мы будем подходить к решению этой проблемы. Самый простой способ —..
10 основных методов JavaSctipt, которые вы должны знать!
Строковые методы:
1. charAt ():
charAt () указывает конкретный символ в соответствии с заданным параметром, порядковым номером.
var color = "red";
//console.log
color.charAt(0) = "r"
color.charAt(2) = "d"
//Note that index should be>> string.length-1
2. concat ():
Функция concat добавляет или объединяет два или более типов строк. Просто говорит, что Concat действует здесь как фуганок или клей!
var subject = "She"
var..
Об антропоморфизации ваших моделей машинного обучения
Вы когда-нибудь ловили себя на том, что антропоморфизируете поведение своей модели машинного обучения?
Это случается со мной, когда мы обсуждаем результаты с коллегами. Признаюсь, моей внутренней полиции строгости это не нравится. Чтобы сделать то же самое, необходим более обоснованный статистический анализ.
Обычно наша дискуссия на эту тему за обедом идет в направлении Al vs. ML. Я отсылаю вас к известной тираде Майкла Джордана (профессор Беркли), в которой подчеркивается..
Вопросы по теме 'number-theory'
Двоичный алгоритм НОД против алгоритма Евклида на современных компьютерах
http://en.wikipedia.org/wiki/Binary_GCD_algorithm
Эта запись в Википедии имеет очень неудовлетворительный вывод: когда-то алгоритм бинарного НОД был на 60 % эффективнее стандартного алгоритма Евклида, но уже в 1998 году Кнут пришел к выводу, что...
2099 просмотров
schedule
27.09.2023
Понимание данной хеш-функции
Я реализую следующие шаги алгоритма, я успешно реализовал первые 3 шага, и у меня есть сомнения в последнем шаге, я не могу понять нотацию, используемую для представления хеш-функции, что мне именно нужно передать в качестве аргумента приведенные...
101 просмотров
schedule
27.11.2022
Эффективный алгоритм поиска общего делителя, ближайшего к некоторому значению?
У меня есть два числа, x1 и x2 . Для числа y я хочу вычислить общий делитель x1 и x2 как можно ближе к y .
Есть ли эффективный алгоритм для этого?
Я считаю, что пришло время перефразировать мою проблему и быть более ясным . Дело...
4539 просмотров
schedule
25.06.2022
Project Euler 10. Почему первый код Python работает намного быстрее, чем второй?
10-я проблема в Project Euler:
Сумма простых чисел меньше 10 равна 2 + 3 + 5 + 7 = 17.
Найдите сумму всех простых чисел меньше двух миллионов.
Я нашел этот фрагмент:
sieve = [True] * 2000000 # Sieve is faster for 2M primes
def...
9032 просмотров
schedule
24.05.2023
Преобразовать набор больших целых чисел в набор маленьких
Как перекодировать набор строго возрастающих (или строго убывающих) положительных целых чисел P, чтобы уменьшить количество положительных целых чисел, которые могут встречаться между целыми числами в нашем наборе?
Зачем нам это делать? Допустим,...
589 просмотров
schedule
22.02.2023
Найдите первое треугольное число, имеющее 50 делителей?
-----Запрошена модификация кода --------
Вопрос: Подсчитайте номер быстрой треугольной серии, который имеет 50 факторов?
Уточнено: Допустим, есть серия
1 : 1
3 : 1+2
6 : 1+2+3
10 : 1+2+3+4
15 : 1+2+3+4+5
21 : 1+2+3+4+5+6...
4863 просмотров
schedule
01.03.2023
число решений нелинейного уравнения сравнения
Я пытаюсь найти число решений для
x^a (mod b) =c with 0<=x<=u
где b‹=50, но a и u могут быть большими. Мой подход состоит в том, чтобы перебирать каждое значение x от 0 до min(b,u), и если оно удовлетворяет уравнению, добавить...
999 просмотров
schedule
30.12.2022
Деление с остатками модуля
Как можно выполнить деление с остатками по модулю?
Например: Найдите остаток при делении 9^2012 на 11.
Используя модульную арифметику, 9 == 1 (mod 4), поэтому 9 ^ 2012 == 1 ^ 2012 (mod 4). Следовательно, 9^2012 == 1(mod 4). Кроме того, 11 == 3...
89 просмотров
schedule
03.07.2022
Как я могу получить элементы антицепи в SPOJ-DIVREL?
Проблема: http://www.spoj.com/problems/DIVREL
В вопросе нам просто нужно найти максимальное количество элементов, которые не являются кратными (форма a делится на b) из заданного набора элементов. Если мы просто сделаем ребро от элемента к его...
1107 просмотров
schedule
26.05.2023
Измените размер изображения, чтобы оно содержало ровно 120 пикселей, сохраняя соотношение сторон как можно ближе.
Я хочу изменить размер группы изображений до очень маленького размера, чтобы я мог выполнить на них некоторый анализ изображений. Я хочу, чтобы все они содержали одинаковое количество пикселей для моих векторных сравнений. Я выбрал "120", потому что...
117 просмотров
schedule
15.06.2023
Лучший алгоритм для нахождения максимального числа, на которое квадрат делит K :
Имея число K , являющееся произведением двух разных чисел (A,B), найдите максимальное число (‹=A & ‹=B), квадрат которого делит K . .
Например: К = 54 (6*9). Доступны оба числа, то есть 6 и 9.
Мой подход довольно прост или тривиален....
133 просмотров
schedule
25.02.2023
Получение GHC для принятия подписи типа с помощью арифметики KnownNat
Я пытался реализовать китайскую теорему об остатках для конкретном случае всего двух уравнений с использованием данных . Модульный пакет. Идея состоит в том, что я могу указать каждое уравнение только с одним модульным числом ( x = a (mod m) ,...
225 просмотров
schedule
04.08.2022
Наиболее эффективный алгоритм для нахождения этой суммы LCM
Проблема: найти
Диапазон n : 1‹= n ‹=
Основная проблема заключается в обработке запросов (Q), которые могут быть большими. 1 ‹= Q ‹=
Методы, которые я использовал до сих пор:
Грубая сила
while(Q--)
{
int N;...
294 просмотров
schedule
02.06.2023
Как я могу запрограммировать, чтобы проверить, является ли число числом zeisel или нет?
Чтобы узнать больше о числах Zeisel
Число Цейзеля — это бесквадратное целое число k с не менее чем тремя простыми множителями, которые попадают в шаблон
p[x] = a*p[x-1] + b
где a и b — некоторые целочисленные константы, а x —...
119 просмотров
schedule
30.06.2023
Найдите значение полинома для некоторых K различных целых чисел по модулю 786433.
Вам дан полином степени N с целыми коэффициентами. Ваша задача — найти значение этого многочлена для некоторых K различных целых чисел по модулю 786433 .
Ввод
Первая строка входных данных содержит целое число N , обозначающее...
78 просмотров
schedule
26.06.2022
Количество положительных целых чисел в [1,1e18], которые нельзя разделить ни на какие целые числа в [2,10]
У меня возникли трудности при попытке решить следующую проблему:
Для Q запросов, Q ‹= 1e6, где каждый запрос представляет собой положительное целое число N, N ‹= 1e18, найдите количество целых чисел в [1,N], которые нельзя разделить на целые...
298 просмотров
schedule
15.04.2023
Последовательность чисел без повторения соседних цифр
Я хотел бы получить последовательность чисел, которая не содержит повторяющихся последующих цифр в определенной базе, учитывая базу. Объясняю на примере: в базе 10 последовательность будет 0, 1, ..., 10, 12, ... 21, 23, ... и т.д. Без чисел вида 11...
1528 просмотров
schedule
16.09.2022
Как сгенерировать различные комбинации из заданного массива, чтобы каждая цифра в последовательности также отличалась
Я пытаюсь создать последовательность длины «k» из заданного массива «n» элементов, так что каждый токен/цифра в «k» появляется только один раз.
Например. если мой входной массив равен {1,2,3,4,5} и "k = 4", то с использованием последних 4 цифр...
33 просмотров
schedule
24.06.2023
Как эффективно рассчитать a^k mod m
Как я могу эффективно вычислить a k по модулю m, где a,k,m — очень большие числа, а k может быть до 10 9 или больше, a может быть до 10 6 .
Здесь a простое число, но k и m могут не быть простыми числами.
Является ли мой единственный вариант...
33 просмотров
schedule
21.10.2022
ошибка времени выполнения: применение ненулевого смещения 18446744073709551615 к нулевому указателю (basic_string.h)
Я решаю вопрос о leetcode, где мне нужно умножать строки, и я получил эту ошибку, которую не могу понять.
Строка 518: Char 69: ошибка времени выполнения: применение ненулевого смещения 18446744073709551615 к нулевому указателю (basic_string.h)...
1965 просмотров
schedule
28.05.2022