Вопросы с тегом «polynomials»

20
Фактор многочлен над конечным полем или целыми числами

Без использования каких-либо встроенных функций факторинга / полинома разложите полином полностью на неприводимые числа или целое конечное поле. вход Ваша программа / функция получит некоторое простое (или нулевое) число в nкачестве входных данных. Поле / кольцо является конечным полем этого...

20
Символическое дифференцирование многочленов

Символическое дифференцирование 1: ушел Coefishin ' задача Напишите программу, которая принимает полином от x из стандартного ввода (1 <deg (p) <128) и дифференцирует его. Входной многочлен будет строкой следующей формы: "a + bx + cx^2 + dx^3 +" ... где коэффициент каждого члена является...

19
Найти интегральные корни многочлена

Вызов Задача состоит в том, чтобы написать программу, которая принимает коэффициенты любого полиномиального уравнения n-степени в качестве входных данных и возвращает интегральные значения x, для которых выполняется уравнение. Коэффициенты будут предоставлены в качестве входных данных в порядке...

19
Сделайте программу Треугольности действительной

Треугольность - это новый esolang, разработанный г-ном Xcoder, где структура кода должна следовать очень специфической схеме: Для этой nстроки кода в ней должны быть ровно 2n-1символы программы. Это приводит к форме треугольника / пирамиды, причем первая строка имеет только один символ, а остальные...

19
Вычислить высоту чаши

Высота ворса чаши Цель этой головоломки - вычислить высоту стопки мисок. Чаша определяется как радиально-симметричное устройство без толщины. Его форма силуэта является ровным полиномом. Стек описывается списком радиусов, каждый из которых связан с четным полиномом, заданным в качестве входных...

19
Дискретная свертка или полиномиальное умножение

Учитывая два непустых списка целых чисел, ваше представление должно вычислить и вернуть дискретную свертку двух. Интересно, что если вы рассматриваете элементы списка как коэффициенты многочленов, свертка двух списков представляет коэффициенты произведения двух многочленов. Определение Учитывая...

19
Слои Серпинского

Начав с того, что /\вы можете создать шаблон в виде треугольника Серпинского , добавив линию под таким, чтобы ... Любая свободная ветвь /или \расщепляется снова на две ветви: /\. Любое столкновение ветвей \/умирает ни с чем (кроме пробелов) под ним. Повторение этих правил дает /\ /\/\ /\ /\...

18
Рассчитать обратный модуль

Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что...

18
Оценить строку полиномиального выражения

Создайте функцию, которая принимает полиномиальное уравнение, значение xи возвращает результат операции. Пример: дано 4x^2+2x-5и x=3вывод 37. Это результат4(3)^2+2(3)-5 Предположим, что все полиномы верны Полиномиальный формат всегда будет coefficient(variable)^exponent => 4x^2за исключением:...

17
Секрет Шамира

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...

17
Исчезающие элементы

Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая S = 'codegolf'и X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c d e g...

17
Циклотомический полином

Фон (пропустите к определениям) Эйлер доказал красивую теорему о комплексных числах: e ix = cos (x) + i sin (x). Это позволяет легко доказать теорему де Мойвра: (e ix ) n = e i (nx) (cos (x) + i sin (x)) n = cos (nx) + i sin (nx) Мы можем построить комплексные числа, используя двумерную евклидову...

16
Разложи число!

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m),...

15
Построить сопутствующую матрицу

У вас есть несколько полиномов, которые одиноки, так что сделайте из них несколько компаньонов (которые не будут угрожать нанести удар)! Для многочлена степени nсуществует матрицаn by n сопутствующего куба . Вам нужно создать функцию, которая принимает список коэффициентов для полинома в порядке...

14
Алгебраический построитель кривых

Алгебраическая кривая - это некое «1D подмножество» «2D-плоскости», которое можно описать как набор нулей {(x,y) in R^2 : f(x,y)=0 }полинома f. Здесь мы рассматриваем 2D-плоскость как реальную плоскость R^2, так что мы можем легко представить, как могла бы выглядеть такая кривая, в основном то, что...

14
Найти местные максимумы и минимумы

Определение Максимумы и минимумы данной функции - это наибольшие и наименьшие значения функции либо в заданном диапазоне, либо иным образом во всей области функции. Вызов Задача состоит в том, чтобы найти локальные максимумы и минимумы заданной полиномиальной функции любым удобным для вас способом...

13
Характеристический полином

Характеристический полином квадратной матрицы А определяется как многочлен р А (х) = Det ( я х- ) , где я это единичная матрица , и опр на определитель . Обратите внимание, что это определение всегда дает нам монический многочлен такой, что решение является единственным. Ваша задача для этой задачи...

13
Неприводимые многочлены над GF (5)

Полином с коэффициентами в некотором поле F называется неприводимым над F , если она не может быть разложена в произведение многочленов низших степеней с коэффициентами из F . Рассмотрим многочлены над полем Галуа GF (5). Это поле содержит 5 элементов, а именно числа 0, 1, 2, 3 и 4. задача Учитывая...

13
Теорема Райли

С. Райли доказал следующую теорему в 1825 году: Каждое рациональное число можно выразить как сумму трех рациональных кубов. Вызов Для некоторого рационального числа r∈Qr∈Qr \in \mathbb Q найдите три рациональных числа a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q , для которых r=a3+b3+c3.r=a3+b3+c3,r=...

12
Найти коэффициенты рациональной производящей функции

Если мы запишем последовательность чисел в качестве коэффициентов степенного ряда, то этот степенной ряд называется (обычной) производящей функцией (или Gf) этой последовательности. То есть если для некоторой функции F(x)и серии целых чисел a(n)имеем: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 +...