Вопросы по теме 'polynomial-math'
NTRU Псевдокод для вычисления полиномиальных инверсий
Мне было интересно, может ли кто-нибудь сказать мне, как реализовать строку 45 следующего псевдокода.
Require: the polynomial to invert a(x), N, and q.
1: k = 0
2: b = 1
3: c = 0
4: f = a
5: g = 0 {Steps 5-7 set g(x) = x^N - 1.}
6: g[0] = -1
7:...
2237 просмотров
schedule
15.10.2022
Модульное сокращение многочленов в NTRUEncrypt
Я реализую алгоритм NTRUEncrypt, согласно учебнику NTRU, многочлен f имеет обратный g такой, что f * g = 1 mod x, в основном многочлен, умноженный на его обратный сокращенный модуль x, дает 1. Я понимаю концепцию, но в пример, который они...
918 просмотров
schedule
05.04.2023
3D полиномиальная регрессия
Мне нужны указатели для написания процедуры полиномиальной регрессии для 3-мерных точек (т.е. найти коэффициенты полинома X-порядка, который соответствует определенному количеству 3D-точек).
Я нашел код для двумерной полиномиальной регрессии,...
3304 просмотров
schedule
30.08.2022
Решение приложений C # для квадратных мнимых корней
Я создал чрезвычайно простое, но полностью функциональное и весьма полезное приложение WinForms C #, которое находит действительные корни квадратного уравнения.
Вот моя текущая логика программирования:
string noDivideByZero = "Enter an a...
2554 просмотров
schedule
14.06.2022
Найдите все коэффициенты полиномиального выражения, используя полиномиальную теорему
Я хочу найти все коэффициенты полиномиального выражения, используя полиномиальную теорему. Например. коэффициенты (a+b+c+d+e)^9.
По этой ссылке на википедию мультиномиальные коэффициенты приводятся следующим образом:
Но я не понимаю, как я...
1923 просмотров
schedule
07.12.2022
разница между параметрическим и алгебраическим уравнением пересечения сферы с линией
Я пишу Raytracer на C, и для рисования сферы я использую декартово уравнение:
x^2 + y^2 + z^2 = R^2.
У меня есть положение моего глаза (x_eye, y_eye, z_eye) и вектор моего глаза (Vx, Vy, Vz). Параметрическое уравнение моей линии:
x =...
920 просмотров
schedule
18.07.2022
Как рассчитать коэффициенты многочлена с помощью интерполяции Лагранжа
Мне нужно вычислить коэффициенты полинома, используя полином интерполяции Лагранжа, в качестве домашнего задания я решил сделать это в Javascript.
вот определение многочлена Лагранжа (L(x))
Базисные полиномы Лагранжа определяются...
13446 просмотров
schedule
07.05.2022
NTRUEncrypt инверсия полиномиального алгоритма
Я пытаюсь реализовать NTRUEncrypt и нашел этот алгоритм для вычисления инверсия полинома и этот Псевдокод NTRU для вычисления полиномиальных инверсий но поскольку я обычно не работаю с псевдокодом, я не могу этого понять.
Может ли кто-нибудь...
577 просмотров
schedule
25.09.2022
Умножение полиномов Java с помощью ArrayList
У меня проблема с одним из моих методов в моей программе. Метод предназначен для использования двух массивов и выполнения умножения между ними, как полином.
Например, если бы я сказал list1={3,2,1} и list2={5,6,7} ; Я пытаюсь получить...
4766 просмотров
schedule
26.07.2022
Массивные артефакты при бикубической интерполяции; как исправить?
Я пытаюсь реализовать алгоритм бикубической интерполяции для восстановления данных с более высоким разрешением из карты высот. После некоторых фальстартов и наборов инструкций, содержащих почти непонятную математику (прошло несколько лет с тех пор,...
716 просмотров
schedule
04.09.2022
Как выбрать модель для многомерной полиномиальной регрессии?
У меня есть такие образцы данных:
1.5 2.3 4.2 0.9
1.2 0.3 1.2 0.3
0.5 1.3 2.2 1.5
4.2 2.5 3.2 6.2
Определим
x1 = {1.5 2.3 4.2 0.9}
и x11 = 1.5 , x12 = 2.3 , x13 = 4.2 , y1 = 0.9 (каждое право удержания является...
1417 просмотров
schedule
21.04.2022
Проблемы с полиномиальным классом С++
Я работаю над полиномиальным классом, который в основном выполняет +, -, *, / и оценивает полиномы. Я продолжаю сталкиваться с ошибками (в частности, неверный вывод), и я думаю, что это из-за одного из моих методов работы (может быть, дополнение??)....
4162 просмотров
schedule
07.10.2022
Полином WEP CRC32
Это для моего школьного проекта. Я пытаюсь понять CRC32, реализованный в WEP. У меня только один вопрос, на который я не смог ответить. Какой полином использует алгоритм WEP?
Тристан
424 просмотров
schedule
28.06.2022
Полиномиальное вычисление в haskell
Я пытался создать функцию, которая оценивает многочлены от целых чисел.
Теперь у меня есть
> type Poly = [Int]
> polyEval :: [(Float,Int)] -> Float -> [(Float,Int)]
> polyEval [] _ = []
> polyEval ((c,g):xs) n = map (\ (c,g)...
1247 просмотров
schedule
08.08.2023
Эффективное вычисление коэффициентов полинома из его корней
У меня есть корни монического многочлена, т.е.
p(x) = (x-x_1)*...*(x-x_n)
и мне нужны коэффициенты a_n, ..., a_0 из
p(x) = x^n + a_{n-1}x^{n-1} + ... + a_0.
Кто-нибудь знает компьютерно эффективный способ сделать это? Если...
2330 просмотров
schedule
04.12.2022
Кубическая регрессия (линия наилучшего соответствия) в JavaScript
У меня самые тяжелые времена, когда я пытаюсь найти код JavaScript, который позволил бы мне выполнять кубическую регрессию. Я бы написал это сам, но мое понимание полиномиальной математики, ну, неоптимально.
Итак, вот что я ищу. При вводе массива...
3194 просмотров
schedule
02.11.2022
Лучший способ хранить полиномы с несколькими переменными в Lisp
Мне нужно хранить многочлены в моей программе lisp для сложения, вычитания и умножения. Но не могу найти простой способ хранения.
Я рассмотрел следующий способ
(2x^3 + 2x + 4y^3 - 2z) в списке списков, где каждый список представляет собой...
330 просмотров
schedule
30.03.2023
Метод Дюрана-Кернера для нахождения корней нелинейного уравнения
Меня просят найти корни f(x) = 5x(e^-mod(x))cos(x) + 1 . Ранее я использовал метод Дюрана-Кернера, чтобы найти корни функции x^4 -3x^3 + x^2 + x + 1 с кодом, показанным ниже. Я думал, что могу просто повторно использовать код для поиска корней f(x),...
936 просмотров
schedule
14.04.2023
Решите полиномиальное уравнение степени 4
Я получил это уравнение после того, как решил эту проблему здесь
Я хотел бы решить это с помощью Matlab.
1516 просмотров
schedule
25.07.2023
Корни многочлена по простому
Я ищу быстрый алгоритм, чтобы найти корни одномерного многочлена в простом конечном поле.
То есть, если f = a 0 + a 1 x + a 2 x 2 + ... + a n x n (n> 0), то алгоритм, который находит все r < p , удовлетворяющие f(r) = 0 mod p , для...
4996 просмотров
schedule
21.06.2022