2
ответа

Мой алгоритм суммы подмножества полиномиального времени?

Я придумал новый алгоритм для решения проблемы суммы подмножества, и я думаю, что это находится в полиномиальное время. Скажите мне, что я или неправильно или общий гений. Быстрые факты начинающего: проблемой суммы Подмножества является NP-...
вопрос задан: 3 January 2012 08:22
1
ответ

Алгоритм для вычислений инверсии многочлена

Я ищу алгоритм (или код), чтобы помочь мне вычислить инверсию многочлен, мне нужен он для реализации NTRUEncrypt. Алгоритм, который легко понятен, - то, что я предпочитаю, существует...
вопрос задан: 11 March 2010 00:09
0
ответов

Симпи не будет упрощать или расширять экспоненциальную с десятичными

я пытаюсь упростить огромное выражение степеней n, и один из результатов выброса симпы a (n + 1) ^ 1.0, я заметил, что f = n * ((n + 1) ** 1.0) sympy. растянуть (F) не работает, он остается прежним ...
вопрос задан: 17 January 2019 20:30
0
ответов

Какой тип ортогональных многочленов использует R?

Я пытался сопоставить ортогональные полиномы в следующем коде в R: X < - cbind (1, poly (x = x, Степень = 9)), но в Python. Для этого я реализовал свой метод для придания ортогональности ...
вопрос задан: 4 December 2017 07:04
0
ответов

Подгонка полиномиальной модели к данным в R

Я прочитал ответы на этот вопрос, и они очень полезны, но Мне нужна помощь, особенно в R. У меня есть пример набора данных в R следующим образом: x <- c (32,64,96,118,126,144,152,5,158) y <- ...
вопрос задан: 23 May 2017 12:34
0
ответов

Как рассчитать коэффициенты полинома с помощью интерполяции Лагранжа

Мне нужно рассчитать коэффициенты полинома с помощью интерполяционного полинома Лагранжа, в качестве домашнего задания я решил сделать это на Javascript. вот определение полинома Лагранжа (L(x)) Lagrange ...
вопрос задан: 6 June 2015 07:38
0
ответов

Уменьшение сложности полиномиального умножения

I пытались вычислить это в течение 3 дней и ничего не добились. Мне нужно реализовать полиномиальное умножение (умножить 2 квадратных уравнения). Они выглядят так: (a1 x ^ 2 + b1 x + c1) * (...
вопрос задан: 7 June 2014 20:48
0
ответов

Хранение полиномов в TreeMaps - Почему?

Сегодня я написал экзаменационную работу, для университетского курса, посвященного реализации структур данных на Java. Последний вопрос был примерно таким: Объясните, почему удобно использовать ...
вопрос задан: 19 September 2012 01:57
0
ответов

Необходимо подобрать многочлен с использованием полиномиального базиса Чебышева

Я подгонял линейные полиномы наименьших -квадратов к данным, используя функцию полифита в Matlab. Из того, что я читал, здесь используется стандартный полиномиальный базис (мономиальный базис ). Я читал, что с помощью...
вопрос задан: 16 August 2012 18:59
0
ответов

Рассчитать линию тренда и предсказать будущие результаты

Я пишу некоторые модули аналитики для сайта, над которым я работаю, и мне нужно оценить общее количество просмотров после текущего часа. У меня есть данные за каждую минуту до текущей минуты, поэтому, если время...
вопрос задан: 3 August 2012 13:39
0
ответов

Преобразование 2d-сплайн-функции f (t )в f (x)

Итак, у меня есть специальный набор кубических сплайнов, чьи 2-мерные контрольные точки всегда будут приводить к кривой, которая никогда не будет пересекаться по оси X. То есть кривые выглядят так, как будто они могли бы быть простым...
вопрос задан: 19 July 2012 07:33
0
ответов

Подгонка вертикальной линии с помощью полифита

Это просто основной вопрос. Я подгоняю линии к точкам рассеяния, используя полифит. У меня есть несколько случаев, когда мои точки разброса имеют одинаковые значения X, и полифит не может соответствовать линии. Должен быть...
вопрос задан: 11 June 2012 15:01
0
ответов

Как сохранить многочлен?

Целые числа могут использоваться для хранения отдельных чисел, но не математических выражений. Например, допустим, у меня есть выражение: 6x^2 + 5x + 3 Как мне сохранить полином? Я мог бы создать свой...
вопрос задан: 22 May 2012 02:30
0
ответов

Как использовать полиномы вместо битов для повышения производительности?

У меня есть 128-битная строка, и мой руководитель попросил меня представить эти 128 бит в виде полинома . Это сканирование бумаги, над которой он писал: Его идея состоит в том, что, поскольку мы исключаем нули из ...
вопрос задан: 28 February 2012 21:17
0
ответов

библиотека для аффинных вычислений к-альгебры? [закрыто]

Я ищу библиотеку или компьютерную алгебровую систему, которая поможет вычислить операции над полиномами в кольце F_2[x_1, ..., x_n] / , где F_2 - 2-элементное конечное поле, и &....
вопрос задан: 31 August 2011 04:14
0
ответов

Выведите полином, используя минимальное количество звонков.

Я все время получаю эти сложные вопросы на собеседовании. Это меня действительно сбивает с толку. Вам дана функция poly, которая принимает и возвращает int. На самом деле это многочлен с неотрицательными целыми коэффициентами ...
вопрос задан: 9 July 2011 19:08
0
ответов

Как выполнить сложную замену переменных для многочлена (в системе Mathematica)

У меня есть целочисленный многочлен от четырех переменных (w, x, y и z), которые, как я знаю, могут можно записать как целочисленный многочлен от этих шести переменных: a = wz б = ху с = вес ^ 3 + г ^ 3 д = х + у е = ш ^ 3 х + уz ^ 3 f ...
вопрос задан: 20 May 2011 21:32
0
ответов

Решение линейного диофантова уравнения (примеры см. в описании)

Позвольте мне начать с пояснения этого (прежде чем вы меня отпустите ), это не домашнее задание, и я не студент университета .: Благодаря @Klas и другим, мой вопрос теперь сводится к ...
вопрос задан: 1 April 2011 13:55
0
ответов

Каков простой способ найти действительные корни (кубического) многочлена?

мне кажется очевидным вопрос, но я нигде не нашел его ТАК. У меня есть кубический многочлен, и мне нужно найти действительные корни функции. КАК это сделать? Я обнаружил ...
вопрос задан: 5 February 2011 17:29
0
ответов

efficiently determining if a polynomial has a root in the interval [0,T]

I have polynomials of nontrivial degree (4+) and need to robustly and efficiently determine whether or not they have a root in the interval [0,T]. The precise location or number of roots don't concern ...
вопрос задан: 23 December 2010 11:31
0
ответов

Что противоположно Math.pow в JavaScript?

У меня здесь ментальный блок , а алгебра - не мое, не могли бы вы рассказать мне, как переписать приведенный ниже код JavaScript, чтобы получить переменную c в терминах a и b ?: a = Math.pow (b, c); c ...
вопрос задан: 25 October 2010 15:37
0
ответов

Интерполяция Лагранжа в Python

Я хочу интерполировать полином с помощью метода Лагранжа, но этот код не работает: def interpolate (x_values, y_values): def _basis (j): p = [(x - x_values ​​[m]) / (x_values ​​[j] - x_values ​​[...
вопрос задан: 23 October 2010 11:45