4
ответа
Нахождение совершенных чисел (оптимизация)
Я кодировал программу в C# для нахождения совершенных чисел в определенном диапазоне как часть проблемы программирования. Однако я понял, что это очень медленно при вычислении совершенных чисел вверх 10 000...
вопрос задан: 18 June 2014 12:52
2
ответа
Что состоит в том, чтобы проверить самый быстрый путь, являются ли два данных числа взаимно простыми?
Один путь состоит в том, чтобы вычислить их GCD и проверку, если это 1. Есть ли некоторый более быстрый путь?
вопрос задан: 25 November 2010 09:22
1
ответ
Что хороший метод должен учесть гауссовы целые числа?
У меня уже есть главная факторизация (для целых чисел), но теперь я хочу реализовать ее для гауссовых целых чисел, но как я должен сделать это?спасибо!
вопрос задан: 19 February 2010 19:29
1
ответ
Вычисление суммы геометрического ряда (модификация m)
У меня есть серия S = i^ (m) + i^ (2 м) +............... + i^ (км) (модификация m) 0 <=, я <m, k могу быть очень крупным (до 100 000 000), m <= 300000 я хочу найти сумму. Я не могу подать заявку...
вопрос задан: 8 October 2009 19:00
0
ответов
Сито Эратосфена в Haskell
Я решаю некоторые классические задачи на Haskell, чтобы развить свои функциональные навыки, и у меня есть проблема с реализацией оптимизации, предложенной на этом сайте "Programming Praxis": У меня есть три решения ...
вопрос задан: 25 December 2018 10:40
0
ответов
Оптимизация алгоритмов (простая факторизация)
Прежде чем начать, позвольте мне сказать: это не домашнее задание, просто обычное, старое, забавное. Теперь я пытаюсь придумать алгоритм, который может ответить на этот вопрос 1 / x + 1 / y = 1 / n !. И, как вы можете видеть по ссылке выше, ...
вопрос задан: 23 May 2017 12:24
0
ответов
нахождение a ^ b ^ c ^… mod m
Я хотел бы вычислить: abcd ... mod m Вы знаете какой-нибудь эффективный способ, поскольку это число слишком велико, но a, b, c, ... и m помещаются в простой 32-битный int. Любые идеи? Предостережение: этот вопрос ...
вопрос задан: 1 March 2017 09:53
0
ответов
Ресурсы для поиска событий [закрыто]
Ищу некоторые предложения по полезным дискуссионным группам, статьям, историям успеха, справочным приложениям и инструментам (.Net) по теме поиска событий. Я уже знаком с: Fowler's ...
вопрос задан: 22 January 2015 20:07
0
ответов
Найти сумму множителей
Почему этот код возвращает сумму множителей числа? В нескольких задачах Project Euler вас просят вычислить сумму факторов как часть задачи. На одном из форумов там кто-то ...
вопрос задан: 22 January 2015 18:33
0
ответов
как представить число в виде суммы 4 простых чисел?
Задача (суммирование четырех простых чисел) состоит в следующем: Входные данные содержат одно целое число N (N <= 10000000) в каждой строке. Это число, которое вам нужно будет выразить как сумму ...
вопрос задан: 21 January 2015 18:13
0
ответов
Генерация очень-очень больших случайных чисел
Как бы вы сгенерировали очень-очень большое случайное число? Я думаю о порядке 2 ^ 10 ^ 9 (один миллиард бит). Любой язык программирования - я предполагаю, что решение будет переведено на другие языки. ...
вопрос задан: 4 May 2014 07:28
0
ответов
Самый простой способ выполнить модульную инверсию матрицы с помощью Python?
Я хотел бы взять модульную инверсию матрицы как [[1,2], [3,4]] mod 7 в Python. Я посмотрел на numpy (который выполняет инверсию матрицы, но не инверсию модульной матрицы), и я увидел несколько теорий чисел ...
вопрос задан: 29 June 2013 20:50
0
ответов
Наибольший НОД между некоторыми числами
У нас есть некоторые неотрицательные числа. Мы хотим найти пару с максимальным gcd. собственно этот максимум важнее пары!
Например, если у нас есть: 2 4 5 15 gcd (2,4) = 2 gcd (2,5) = 1 gcd (2, ...
вопрос задан: 19 September 2012 01:55
0
ответов
Эффективный алгоритм для поиска общего делителя, ближайшего к некоторому значению?
У меня есть два числа, x1 и x2. Для числа y я хочу вычислить общий делитель x1 и x2 как можно ближе к y. Есть ли для этого эффективный алгоритм? Я считаю, что пора ...
вопрос задан: 9 February 2012 08:52
0
ответов
Алгоритм нахождения наименьшего числа с заданным числом факторов
Какой самый эффективный алгоритм, который может придумать кто-либо, при натуральном числе n возвращает наименьшее натуральное число x с n положительными делителями (включая 1 и x)? Например, если 4 ...
вопрос задан: 14 January 2012 12:23
0
ответов
Бинарный алгоритм GCD против алгоритма Евклида на современных компьютерах
http: //en.wikipedia .org / wiki / Binary_GCD_algorithm Эта запись в Википедии имеет очень неприятное значение: алгоритм двоичного GCD был когда-то на 60% эффективнее стандартного ...
вопрос задан: 19 November 2011 07:51
0
ответов
Почему я получил это [1, 2, 4, 8, 16, 1, 16, 8, 4, 2, 1]?
Через много испытаний и error Я нашел следующие строки кода Python для N в диапазоне (2 ** 1,2 ** 3): print [(2 ** n% (3 * 2 ** (2 * N - n)))% (2 ** N-1) для n в диапазоне (2 * N + 1)], что дает следующее ...
вопрос задан: 30 March 2011 18:01