Вопросы по теме 'exponentiation'
Возведение в степень с помощью циклического сдвига
В другой теме, посвященной SO, упоминается статья Брикелла и др. « Быстрое возведение в степень с предварительным вычислением ». ., в котором, наряду с простой концепцией предварительного вычисления степеней, соответствующих двоичным цифрам, было...
465 просмотров
schedule
17.09.2021
Самое быстрое модульное возведение в степень в JavaScript
Моя проблема состоит в том, чтобы быстро вычислить (g^x) mod p в JavaScript, где ^ - возведение в степень, mod - операция по модулю. Все входные данные являются неотрицательными целыми числами, x имеет около 256 бит, p - простое число из...
6827 просмотров
schedule
27.02.2022
Хвостовое рекурсивное возведение в степень в Прологе
Я пытаюсь написать код, который получает 3 аргумента, когда X — коэффициент, Y — показатель степени, а R должен возвращать ответ.
Мой код до сих пор -
exp(X,0,R):- R is X*X.
exp(X,Y,R):- Y1 is Y-1, exp(X,Y1,R).
Я знаю, что это не работает....
456 просмотров
schedule
15.05.2022
Квадрат чисел в java с использованием Math.pow с ошибкой точности
У меня есть вопрос, чтобы написать метод для ввода массива типа LONG, который хранит значения всех степеней 2 от 0 до 63 (т.е. от 2 0 до 2 63 )
Выведите содержимое экрана массива. Подсказка: Math.pow(x,y) используется для приведения числа x к...
3180 просмотров
schedule
13.06.2022
Экспоненциальный алгоритм с добавлением
Я пытаюсь вычислить степень числа x ^ n, просто используя чистое сложение, например: 2 ^ 4 = 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 = 16, поэтому я использую следующий код для вычисления 2^n:
add = x
for ( i = 1; i <= n-1; i++){
add = add + add;
}...
567 просмотров
schedule
30.07.2022
Numpy: отрицательное время выполнения для операции возведения в степень
Я умножаю две большие матрицы, и оказывается, что операция выполняется быстрее, когда я сначала выполняю возведение в степень для первого входа:
import time
import numpy as np
a = np.asarray(np.random.uniform(-1,1, (100,40000)),...
229 просмотров
schedule
08.08.2022
Matlab – чтение unixtimestamps с использованием dlmread
Возможный дубликат: Можно ли отображать числа в неинженерном формате в Matlab?
я читаю набор временных меток unix из файла, используя dlmread
скажем 1311120481 1311120542 1311120603
в массиве. После чтения все значения...
328 просмотров
schedule
19.07.2023
Правило вычисления степени числа, когда показатель степени отрицателен в Прологе?
У меня есть функция мощности pow , которая пытается вычислить значение B в степени E . Пока я обрабатываю случаи- 1. показатель степени равен 0 2. показатель степени не равен нулю
pow(B,0,1).
pow(B,E,Result):- E2 is E - 1,...
3496 просмотров
schedule
28.04.2023
BigDecimal.pow() отрицательного числа
Я просто не могу найти правильный ответ, поэтому вот моя проблема: я хочу иметь возможность рассчитать индексацию ( положительный или отрицательный процент ) по price и period .
Ожидания:
Случай №1 Цена: 1.000,00 Процент индексации:...
2927 просмотров
schedule
20.02.2023
Возведение в степень полиномов, RR и ZZ в библиотеке NTL
Я использую библиотеку NTL для реализации криптоанализа RSA. Но я часто сталкиваюсь с некоторыми проблемами, связанными с несоответствием/несовместимостью типов.
Eg-
Мне нужно значение типа RR n^((h-1.0)/(h*k-1.0)) где n — тип ZZ , а h и...
722 просмотров
schedule
25.02.2023
Python: операторы рекурсии и возврата
У меня есть этот простой код, использующий рекурсию, которая вычисляет показатель степени. Я понимаю, как здесь работает рекурсия, за исключением: if exp <= 0: return 1 . Скажем, я вызываю функцию, чтобы дать мне пять во второй степени. Если он...
2562 просмотров
schedule
26.07.2023
модульное возведение в степень в vhdl
Мне нужно реализовать модульное возведение в степень в vhdl для spartan 6, с помощью Google я нашел следующую статью, описывающую быструю реализацию для virtex 4 https://www.iacr.org/archive/ches2007/47270272/47270272.pdf
Мне интересно, можно ли...
450 просмотров
schedule
07.05.2023
Модульное возведение в степень в java (алгоритм дает неверный ответ)
Я пытаюсь реализовать модульное возведение в степень, но не могу получить правильный ответ:
общедоступный статический BigInteger modPow (BigInteger b, BigInteger e, BigInteger m)
{ // Чтобы вычислить модульное возведение в степень и вернуть...
2571 просмотров
schedule
25.06.2023
Проблема со знаками в уравнениях с нулевым показателем
Python, похоже, не может вернуть правильное значение для чисел в степени нуля. Когда я даю ему буквальное уравнение, оно работает правильно, но всегда возвращает положительную 1 для чего-то более сложного, чем простое число до нуля. Вот несколько...
89 просмотров
schedule
26.10.2022
Возведение в степень матрицы Python
Я хотел бы использовать Python 2.x или 3.x для создания матрицы 2x2, которая изначально
0 1
1 1
до степени 10 19 или меньше. (То есть пусть M = моя матрица, M 10 19 ).
Однако я не хочу использовать numpy .
(Кстати, это для...
3545 просмотров
schedule
31.10.2022
Алгоритм Grokkable для понимания возведения в степень, где показатель степени с плавающей запятой
Чтобы уточнить сначала:
2 ^ 3 = 8. Это эквивалентно 2 * 2 * 2. Легкий.
2 ^ 4 = 16. Это эквивалентно 2 * 2 * 2 * 2. Тоже легко.
2 ^ 3.5 = 11.313708 ... Эээ, это не так-то просто нащупать.
Хочу, я хочу - это простой алгоритм, который...
699 просмотров
schedule
20.07.2023
Модульное возведение в степень в C
Помощь! Мне нужно реализовать программу C (используя только библиотеки string, stdlib и stdio), которая использует модульное возведение в степень действительно больших чисел, некоторые из них составляют 260 цифр. Я думаю об использовании связанного...
124 просмотров
schedule
07.01.2023
SWI-Prolog оценивает -1, возведенный в дробь, можно ли это сделать
При оценке математических выражений с помощью SWI-Prolog мне нужно вычислить -1, возведенное в экспоненту. Когда экспонента является целым числом, результат такой, как ожидалось, но когда экспонента является нецелым числом, результатом будет...
113 просмотров
schedule
26.01.2023
Как вычислить a^b^c по модулю p?
Я пытаюсь вычислить a^b^c mod p для некоторых положительных целых чисел a,b,c,p. Один из возможных (и очевидных) способов — использовать быстрое модульное возведение в степень, которое будет выполняться в O(log(b^c))=clog(b) . Хотя я не возражаю...
1294 просмотров
schedule
10.01.2023
Возведение в степень отрицательного реального
Может кто-нибудь объяснить, почему я получаю положительный результат в первом случае и отрицательный во втором.
auto r1 = -3.0L;
auto r2 = 2.0L;
writeln(typeid(r1)); // real
writeln(typeid(r2)); // real
writeln(typeid(r1 ^^ r2)); // real...
114 просмотров
schedule
04.12.2023