Вопросы по теме 'exponentiation'

Как вы делаете * целочисленное * возведение в степень в C #?
Встроенная функция Math.Pow() в .NET поднимает базу double до степени double и возвращает результат double . Как лучше всего сделать то же самое с целыми числами? Добавлено: кажется, что можно просто привести Math.Pow() result к (int),...
49856 просмотров
schedule 03.04.2023

разрешение унификации пролога
Почему это работает: power(_,0,1) :- !. power(X,Y,Z) :- Y1 is Y - 1, power(X,Y1,Z1), Z is X * Z1. И это дает исключение переполнения стека? power(_,0,1) :- !. power(X,Y,Z) :- power(X,Y - 1,Z1), Z is X * Z1.
1361 просмотров

Возведение матрицы в степень с использованием теоремы Ферма
Как мы используем маленькую теорему Ферма для модульного возведения в степень, мне просто интересно, есть ли такой метод для быстрого возведения матрицы в степень? Можем ли мы использовать теорему Ферма для возведения матрицы в степень? Если нет, то...
1917 просмотров
schedule 05.12.2022

математическая функция в возведении в степень javascript
У меня есть расчет в javascript, который включает возведение в степень. Кто-нибудь из вас может сказать, почему это предложение возвращает значение 1??? alert ((0.03+1)^(271/365)-1); Спасибо
123 просмотров
schedule 15.04.2023

возможности переполнения в модульном возведении в степень путем возведения в квадрат
Я пытаюсь реализовать маленькую теорему Ферма для первичного тестирования. Вот код, который я написал: lld expo(lld n, lld p) //2^p mod n { if(p==0) return 1; lld exp=expo(n,p/2); if(p%2==0) return (exp*exp)%n;...
494 просмотров
schedule 02.05.2022

Выражение с модульным возведением в степень в C ++
Я хочу оценить выражение (a n + b n + c n ) % 1000000003 на C ++. Я получаю ошибки переполнения, когда n очень велико. Может кто-то помочь мне с этим ? Точнее a = q + 1, b = - 2 * q и c = q - 1 . Я слежу за функцией, описанной в this...
95 просмотров
schedule 26.06.2022

Почему ^ в data.frame возвращает матрицу вместо data.frame, как это делает *?
Этот вопрос вызван ошибкой, зарегистрированной здесь Абиэлем Рейнхартом на data.table . Я заметил, что то же самое происходит и на data.frame . Вот пример: DF <- data.frame(x=1:5, y=6:10) > DF*DF x y 1 1 36 2 4 49 3 9 64 4...
326 просмотров
schedule 05.11.2022

Превращение рекурсивной процедуры в итеративную — упражнение SICP 1.16
В книге «Структура и интерпретация компьютерных программ» описана рекурсивная процедура вычисления показателей с использованием последовательного возведения в квадрат. (define (fast-expt b n) (cond ((= n 0) 1) ((even? n)...
327 просмотров
schedule 12.05.2023

Возведение в степень не работает
Я новичок в программировании, особенно в Ruby, поэтому я делал несколько простых проектов. У меня есть этот код, и, насколько мне известно, он должен работать, но дает результаты, которых я не ожидаю. Программа принимает a и B и возвращает a^b. Я...
45 просмотров
schedule 02.08.2023

отрицательная экспонента в модульном возведении в степень для RSA
Я пытаюсь написать код RSA на python3.6 в образовательных целях. Генерация ключей и шифрование сообщений работают нормально, но у меня проблема с расшифровкой. Насколько я понимаю, алгоритм дешифрования M = C d mod n, где M - сообщение, C -...
716 просмотров

Дизайн унарного оператора возведения в степень в JavaScript
Итак, я возился с новым оператором возведения в степень и обнаружил, что нельзя ставить унарный оператор непосредственно перед базовым числом. let result = -2 ** 2; // syntax error let result = -(2 ** 2); // -4 let x = 3; let result = --x ** 2; //...
504 просмотров

С помощью какого алгоритма вычисляются экспоненциальные функции в стандартной библиотеке GNU C ++?
Обратите внимание на std :: exp , определенный в заголовке cmath в C ++ numerics . Теперь рассмотрим реализацию стандартной библиотеки C ++, например libstdc ++ . Учитывая, что существуют различные алгоритмы для вычисления элементарных...
2712 просмотров
schedule 20.02.2022

Программа для поиска результата, указав Power и Exponent как STDIN, Result как STDOUT
Я написал код Java, чтобы найти результат для показателей и степеней. Это работает для меньших показателей и меньших мощностей, скажем, если мощность составляет от 10 до 20. Но настоящая проблема возникает, когда я пытаюсь получить большие числа,...
19 просмотров
schedule 16.01.2023

Почему поэлементное возведение в степень MATLAB ускоряется для 512 элементов?
Функция мощности MATLAB для вычисления поэлементной экспоненты для постоянного основания и массива показателей становится заметно быстрее, когда размер массива становится равным 512. Я ожидал, что время вычислений увеличится с увеличением размера...
314 просмотров
schedule 30.05.2024

m в степени 0 в цифрах Черча
Тема по компьютерным наукам на уровне бакалавриата. При рассмотрении теории я столкнулся с неприятной проблемой, связанной с (0 m) в терминах возведения в степень числительных Чёрча в лямбда-исчислении. Насколько я знаю, (0 m) при сокращении...
135 просмотров

Как посчитать сумму последовательности без использования встроенных функций возведения в степень?
Мне нужно вычислить сумму последовательности в Python, но я не могу использовать встроенные функции для возведения в степень. Это означает, что я не могу использовать ** и pow() . Я должен создать свою собственную функцию для этого. Поэтому я...
180 просмотров
schedule 01.06.2023

Математически, почему этот алгоритм SICP для экспоненты числа по модулю другого числа работает?
Раздел 1.2.6 SICP дает следующую процедуру: (define (expmod base exp m) (cond ((= exp 0) 1) ((even? exp) (remainder (square (expmod base (/ exp 2) m)) m)) (else (remainder (* base...
124 просмотров

Как вычесть, разделить или возвести в степень 3 числа со строковым вводом пользователя
Итак, в основном у меня есть задание на моем первом уроке информатики в старшей школе, и я смог понять, как сделать большую его часть. Мы должны сделать калькулятор, который может выполнять основные функции с операторами PEMDAS и выполнять...
60 просмотров

Python: ускорить pow(base,exp,mod) для фиксированного опыта и мода или с векторизацией
Узким местом моего кода является повторный вызов pow(base, exponent, modulus) для очень больших целых чисел (numpy не поддерживает такие большие целые числа, от 100 до 256 бит). Однако мой показатель степени и модуль всегда одинаковы. Могу ли я...
205 просмотров