number-theory

4зной

4ответ

Project Euler 10 - Почему первый код на Python работает намного быстрее, чем второй?

10-я проблема в проекте Эйлера: Сумма простых чисел ниже 10 составляет 2 + 3 + 5 + 7 = 17. Найти сумму всех простых чисел меньше двух миллионов. Я нашел этот фрагмент кода: sieve = [True] * 2000000 #

3зной

1ответ

Теория ACM ICPC -Количество

Я практиковал ACM ICPC мимо проблем http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1030 Я не в состоянии решить эту проблему. Я не знаю, как это сделать

1зной

2ответ

Решето Эратосфена (уменьшение пространства сложности)

Я хотел, чтобы генерировать простые числа между двумя заданными числами «а» и «B» (Ь> а). То, что я сделал, это хранить булевы значения в массиве размером b-1 (то есть для чисел до b), а затем я приме

0зной

1ответ

вывода ((а + Ь)/с) тойтом

Я хотел бы вычислить: ((a+b)/c)mod m Я хотел бы знать, есть ли эффективный способ, так как a слишком большая, но b, c и m вписываются в простой 32-битный int.

-1зной

1ответ

евклидовой программа для нахождения НОД в с

Я хочу, чтобы выполнить эвклидову progran в с, но получать некорректные answer.I подготовили следующий код для нахождения НОД #include<stdio.h> #include<conio.h> int gcd(int r1,int r2) { int r; r

3зной

4ответ

Быстрый алгоритм для минимизации псевдо диофантового уравнения

Мы ищем алгоритм для решения этой проблемы в O (N). дал два действительных числа а и Ь (без ограничения общности можно считать, что они оба между 0 и 1) Найти целое п между -N и N, что сводит к миниму

2зной

1ответ

Тест на первичность Миллера-Рабина в Java

В настоящее время я работаю над Project Euler и думаю, что это может быть более интересным (и лучшим опытом обучения), если вы не просто перебортете все вопросы. На вопросе 3 он задает простые множите

2зной

2ответ

Есть ли функция R для вывода цифр?

Я видел решение в прошлом, но забыл, где: есть ли функция R, которая превращает x = 1234 в ее цифры (1,2,3,4) и наоборот?

9зной

4ответ

Эффективный алгоритм для нахождения общего делителя, ближайшего к некоторому значению?

У меня есть два номера, x1 и x2. Для номера y, я хочу рассчитать общий делитель x1 и x2 как можно ближе к y. Есть ли эффективный алгоритм для этого? Я считаю, что пришло время перефразировать мою проб