Вопросы по теме 'polynomial-math'

полиномиальное умножение с использованием преобразования FastFourier
Я просматриваю указанную выше тему из CLRS (CORMEN) ( страница 834 ), и я застрял на этом месте. Может ли кто-нибудь объяснить, как следующее выражение, A(x)=A^{[0]}(x^2) +xA^{[1]}(x^2) следует из, n-1 ` Σ a_j...
1869 просмотров
schedule 05.10.2023

помогите с умножением многочленов в lisp
например: (3x 2 - 5x + 2)(7x + 1) и вы упрощаете это следующим образом: ((3 2)(-5 1)(2 0))((7 1)(1 0)) ((21 3)(3 2)(-35 2)(-5 1)(14 1)(2 0)) (21 3)(32 2)(9 1)(2 0) и вы получите такой ответ: 21x 3 + 32x 2 + 9x + 2 мне нужно это решение...
1992 просмотров
schedule 25.11.2023

Работает ли этот метод для решения квадратного уравнения с использованием JavaScript?
Я пытаюсь выполнить «сложную» математику, где мне нужно вызвать некоторые математические свойства JavaScript для решения квадратного уравнения. Работает ли следующий метод? root = Math.pow(inputb,2) - 4 * inputa * inputc; root1 = (-inputb...
4051 просмотров

Растеризация кубического многочлена
Учитывая кубический полином, оцененный с использованием регрессии наименьших квадратов, меня интересует простой алгоритм, который растрирует кривую для отображения на изображении. Моя первоначальная интуиция заключалась в том, чтобы сэмплировать...
213 просмотров

задача на определение хроматического многочлена графа
для домашнего задания по теории графов меня попросили определить хроматический многочлен следующего графа Для Теоремы о разложении хроматических многочленов . если G=(V,E), является связным графом и e принадлежит E P (G, λ) = P (Ge, λ)...
15036 просмотров

Хранение полиномов в TreeMaps Зачем?
Сегодня я написал экзаменационную работу по университетскому курсу, посвященному реализации структур данных в Java. Последний вопрос был примерно такого содержания: Объясните, почему удобно использовать TreeMap‹Integer, Integer› для хранения...
850 просмотров
schedule 04.10.2022

Создание многочлена из текстового файла Int.
Я читаю файл .txt для создания полиномов. У меня возникли проблемы с печатью полиномов (после того, как они были помещены в связанный список). Я не совсем уверен, как "связать" связанный список и полиномиальный метод... Текстовый файл: P1 = 3...
2369 просмотров
schedule 05.06.2023

Полиномиальное умножение | Алгоритмы
Я тренирую свой С++ и пытаюсь написать библиотеку, которая сможет представлять следующее число с помощью связанных списков XOR: 999999999 * ([i=0]Σ[999999999] 1000000000 ^ i ) Например, если мой номер был 711381450277869054011 , он будет...
794 просмотров

Численное решение неполиномиального уравнения
У меня есть проблема с моим уравнением, которое я пытаюсь решить численно, используя как MATLAB, так и Symbolic Toolbox. Я просмотрел несколько исходных страниц справки по MATLAB, выбрал несколько приемов и попробовал большинство из них, но все еще...
1563 просмотров

Python с использованием регулярного выражения в экземпляре класса
У меня есть класс, который принимал списки 1 и 0 и выполнял арифметические операции с конечным полем GF (2). Раньше это работало, пока я не попытался заставить его принимать входные данные в полиномиальном формате. Что касается того, как будет...
118 просмотров

R подгонка полинома к данным
У меня есть некоторые данные, синтетически сгенерированные из функции, которая показана ниже. fn <- function(w1,w2){ f= -(0.1 + 1.3*w1 + 0.4*w2 - 1.8*w1*w1 - 1.8*w2*w2) return(f) } Затем я создаю фрейм данных со значениями, как...
280 просмотров
schedule 03.08.2022

Алгоритм в C для вычисления коэффициентов многочлена с использованием интерполяции Лагранжа
Я застрял на этом некоторое время. Я пишу алгоритм на C для извлечения коэффициентов многочлена с использованием метода интерполяции Лагранжа. Мой код частично работает, например, если мы сделаем первый пример здесь...
5796 просмотров

Оценить полиномиальную строку без использования регулярных выражений и API
Учитывая многочлен с одной переменной x и значением x в качестве входных данных, вычислите его значение. Примеры: eval("-2x^3+10x-4x^2","3")=-60 eval("x^3+x^2+x","6")=258 Описание проблемы: в этом коде я разбиваю строку на подстроку всякий...
1198 просмотров
schedule 25.11.2023

Поиск корня с сопутствующей матрицей
Я хотел бы найти все действительные корни одномерного многочлена. Например, я мог бы использовать алгоритм Дженкинса-Трауба, но я хочу научиться решать его с помощью сопутствующей матрицы. Я знаю, как превратить многочлен в сопутствующую матрицу,...
2144 просмотров

Как правильно настроить контрасты в R
Меня попросили посмотреть, есть ли линейный тренд в 3 группах данных (по 5 точек в каждой) с использованием ANOVA и линейных контрастов. 3 группы представляют данные, собранные в 2010 , 2011 и 2012 . Я хочу использовать R для этой процедуры, и я...
3148 просмотров
schedule 15.01.2023

Как наивное вычисление многочленов плохо для точности?
В этом ответе на обзор кода: https://codereview.stackexchange.com/a/59405/11633 Я нашел следующее (впереди вложенная цитата!): Позвольте процитировать замечательную книгу «Численные рецепты на C ++» (но она тоже применима)....
354 просмотров

Что такое быстрый алгоритм для поиска численного решения системы N полиномиальных уравнений от 3 неизвестных переменных?
Я ищу быстрый алгоритм для решения системы N полиномиальных уравнений от 3 неизвестных переменных. То есть, учитывая 3 функции F0(x,y,z), F1(x,y,z)... FN(x,y,z) , я хочу найти x, y, z такую, что F0(x,y,z) = F1(x,y,z) = ... = FN(x,y,z) = 0 . Я...
752 просмотров

Нахождение действительных корней многочлена с помощью fzero
Я хочу найти только действительные корни уравнения, которое есть; 4*sqrt((1-(z^2/f1^2))*(1-z^2))-(2-z^2)^2-(m*z^4*sqrt(1-z^2/f1^2)/ ... sqrt(1-((z^2/f1^2)/y^2))) Я знаю, что это уравнение включает комплексные корни, но я не хочу их видеть....
1017 просмотров
schedule 29.03.2022

Преобразование полиномиальной переменной в Numpy
Я пытаюсь научиться использовать Numpy. Допустим, у меня есть корни многочлена. Я использую coeff = np.polynomial.polynomial.polyfromroots(roots) , чтобы получить коэффициенты многочлена в виде массива. Затем я использую print np.poly1d(coeff) ,...
697 просмотров

Как я могу использовать эту библиотеку Node.js для вычисления полиномиальной регрессии?
Мне нужен алгоритм для вычисления полиномиальной регрессии с учетом входного вектора. Я нашел эту библиотеку Node.js , которая, кажется, предоставляет то, что мне нужно. Глядя на документацию, я вижу, что мне нужно передать двумерный массив...
1163 просмотров
schedule 30.04.2022