Вопросы по теме 'greatest-common-divisor'
Ищите НОД (наибольший общий делитель) более чем двух целых чисел?
У меня уже есть функция, которая находит НОД двух чисел.
function getGCDBetween($a, $b)
{
while ($b != 0)
{
$m = $a % $b;
$a = $b;
$b = $m;
}
return $a;
}
Но теперь я хотел бы расширить эту функцию,...
11180 просмотров
schedule
03.08.2022
Алгоритм Евклида (GCD) с несколькими числами?
Итак, я пишу программу на Python, чтобы получить НОД любого количества чисел.
def GCD(numbers):
if numbers[-1] == 0:
return numbers[0]
# i'm stuck here, this is wrong
for i in range(len(numbers)-1):
print...
48714 просмотров
schedule
11.03.2024
Время выполнения функции НОД рекурсивно (алгоритм Евклида)
Мне удалось найти только сообщения о том, как реализовать функцию gcd как рекурсивно, так и итеративно, однако я не смог найти этот. Я уверен, что он есть в Stackoverflow, однако я не смог его найти, поэтому прошу прощения, если это дубликат...
15493 просмотров
schedule
20.04.2022
Как быстрее всего найти НОД двух чисел?
У меня есть массив размера n. Мне нужно найти НОД каждого элемента с заданным числом и, если он больше 1, добавить его в другой массив. Какой самый быстрый способ сделать это?
13998 просмотров
schedule
27.02.2024
Кнут искусство программирования ex 1.1.8
Я не могу понять, что имел в виду Кнут в своих инструкциях к упражнению 8 из главы 1.1.
Задача состоит в том, чтобы создать эффективный алгоритм НОД из двух положительных целых чисел m и n , используя его обозначения theta[j] , phi[j] , b[j]...
1153 просмотров
schedule
19.05.2022
Оптимальное разделение значения с использованием массива значений
ЭТА ПРОБЛЕМА
Представьте себе следующий сценарий:
Существует числовое значение, представляющее мощность:
var w = 1000; // 1000 watts
Затем есть массив, содержащий множество трансформаторов, охватывающих определенные мощности:
var...
59 просмотров
schedule
25.08.2022
Как вычислить наименьшее общее кратное {1, 2, 3, , n}?
Как найти LCM для {1, 2, ..., n} , где 0 ‹ n ‹ 10001 самым быстрым способом. Один из способов — вычислить n! / gcd (1,2,.....,n) , но это может быть медленным, так как число тестовых случаев равно t ‹ 501 и >вывод должен быть LCM (...
2064 просмотров
schedule
18.03.2023
Наибольший общий делитель в Clojure
Я написал следующий код для вычисления наибольшего общего делителя двух положительных чисел. Есть ли в коде какие-то вопросы, которые не являются оптимальными или недостаточно клоюрианскими, и если да, то какой способ сделать GCD будет более...
2064 просмотров
schedule
15.05.2022
Ошибки выполнения Verilog GCD
Re:Править
Я смог решить эту проблему и перейти к моделированию формы сигнала с помощью написанного мной тестового стенда, но, к сожалению, из моей основной функции не генерируется сигнал.
Мой тестовый стенд:
`timescale 1ns/1ps
module...
1106 просмотров
schedule
06.01.2023
Реализация алгоритма Евклида на Java
Я пытался реализовать алгоритм Евклида на Java для двух и более чисел. Проблема с моим кодом в том, что
а) Он отлично работает для 2 чисел, но возвращает правильное значение несколько раз, когда вводится более 2 чисел. Я предполагаю, что это,...
495 просмотров
schedule
26.01.2023
Удалите третий ввод из расчета НОД, если оставить его пустым
Я использую следующий код для вычисления НОД трех чисел, предоставленных пользователем:
$('#calc').click(function(){
Math.GCD = function(numbers) {
for (var i = 1 ; i < numbers.length ; i++){
numbers[0] = twogcd(numbers[0], numbers[i]);...
55 просмотров
schedule
22.12.2022
Нахождение НОД с помощью C
Мой вопрос: когда я набираю что-то вроде «10 0», я получаю 10 как GCD. Я думал, что программирование не будет выполнено, если я наберу 0 или обучу НОД как 0, а не 10. Я пробовал с другими целыми числами, и, похоже, это работает, за исключением 0....
237 просмотров
schedule
01.02.2023
найти наименьшее общее кратное
Здесь я пытаюсь найти наименьшее общее кратное для массива чисел. Я использовал следующую формулу, чтобы найти значение, использующее наибольший общий делитель для определения НОК.
Моя программа вычисляет GCD правильно, но когда дело...
355 просмотров
schedule
30.01.2023
Нахождение вектора с минимальными целыми числами, сохраняющего соотношение в R
Я ищу функцию, которая работает для списков или векторов, которые «нормализуют» их значения таким образом, что: 1) находит минимальные целочисленные значения элементов 2) сохраняет исходное соотношение между элементами.
Например:...
85 просмотров
schedule
25.11.2022
Сумма последовательности и НОД
Я столкнулся с этим вопросом на конкурсе по программированию около месяца назад, но редакционная статья не была выпущена, поэтому я задаю ее здесь.
Существует массив A размера N. Найдите сумму * GCD подпоследовательностей длины K длины A.
Пример:...
998 просмотров
schedule
26.05.2024
Модульные инверсии и целые числа без знака
Модульные инверсии можно вычислить следующим образом (из Rosetta Code ):
#include <stdio.h>
int mul_inv(int a, int b)
{
int b0 = b, t, q;
int x0 = 0, x1 = 1;
if (b == 1) return 1;
while (a > 1) {
q = a / b;...
456 просмотров
schedule
21.05.2023
экономящий время способ проверить, имеют ли числа в массиве общий делитель?
Цель этого задания — найти количество пар, которые могут быть образованы каждыми двумя числами в массиве. Условие состоит в том, что эти два числа не могут иметь общих делителей.
Я попытался использовать цикл, сравнивающий число за числом в...
116 просмотров
schedule
06.04.2023
Нахождение наибольшего общего делителя с использованием алгоритма Евклида
Я пытался найти решение, с помощью которого я могу найти GCD из 2 чисел наиболее оптимальным способом, поэтому мне нужна помощь, чтобы выяснить, работает ли программа, которую я выпустил, для всех возможных случаев или в любом случае она сломается....
163 просмотров
schedule
07.02.2024