Perguntas com a marcação «polynomials»

20
Inverter localmente um polinômio

Desafio Dado um polinômio pcom coeficientes reais de ordem 1e grau n, encontre outro polinômio qde grau no máximo ntal que (p∘q)(X) = p(q(X)) ≡ X mod X^(n+1), ou seja, p(q(X)) = X + h(X)ondeh seja um polinômio arbitrário ord(h) ≥ n+1. O polinômio qé determinado exclusivamente por p. Para um...

19
Tornar um programa de triangularidade válido

Triangularity é um novo esolang desenvolvido pelo Sr. Xcoder, onde a estrutura do código deve seguir um padrão muito específico: Para a nlinha de código th, deve haver exatamente 2n-1caracteres do programa. Isso causa uma forma triangular / pirâmide, com a primeira linha tendo apenas um caractere...

19
Calcular a altura da pilha da tigela

Altura da pilha da tigela O objetivo deste quebra-cabeça é calcular a altura de uma pilha de tigelas. Uma tigela é definida como um dispositivo radialmente simétrico sem espessura. Seu formato de silhueta é um polinômio uniforme. A pilha é descrita por uma lista de raios, cada um associado a um...

19
Camadas de Sierpinski

Começando com /\você pode criar um triângulo de Sierpinski como padrão, adicionando uma linha abaixo de tal forma que ... Qualquer ramo solta /ou \se divide novamente em dois ramos: /\. Qualquer colisão de galhos \/morre sem nada (além de espaços). Repetir essas regras gera /\ /\/\ /\ /\...

18
Calcular o módulo inverso

A tarefa: Emita um valor para x, onde a mod x = bpara dois valores fornecidos a,b. Suposição ae bsempre serão inteiros positivos Nem sempre haverá uma solução para x Se existirem várias soluções, produza pelo menos uma delas. Se não houver soluções, não produza nada ou alguma indicação de que...

18
Avaliar sequência de expressão polinomial

Crie uma função que use uma equação polinomial, um valor para xe retorne o resultado da operação. Exemplo: dado 4x^2+2x-5e x=3saída 37. Este é o resultado de4(3)^2+2(3)-5 Suponha que todos os polinômios são válidos O formato polinomial será sempre, coefficient(variable)^exponent =>...

17
Compartilhamento Secreto de Shamir

Dado n(o número de jogadores), t(o valor limite) e s(o segredo), são apresentados os nsegredos gerados pelo algoritmo de Compartilhamento Secreto de Shamir . O Algoritmo Para os propósitos deste desafio, os cálculos serão feitos em GF (251) (o campo finito de tamanho 251, também conhecido como...

17
Elementos desaparecendo

Dada uma sequência Se uma lista de índices X, modifique Sremovendo o elemento em cada índice Senquanto usa esse resultado como o novo valor de S. Por exemplo, dado S = 'codegolf'e 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...

17
Polinômio ciclotômico

Segundo plano (pule para definições) Euler provou um belo teorema sobre os números complexos: e ix = cos (x) + i sin (x). Isso facilita a prova do teorema de De Moivre: (e ix ) n = e i (nx) (cos (x) + i sen (x)) n = cos (nx) + i sen (nx) Podemos plotar números complexos usando o plano...

16
Decomponha um número!

Sua tarefa é decompor um número usando o formato abaixo. Isso é semelhante à conversão de base, exceto que, em vez de listar o digitsna base, você lista values, de modo que a lista seja adicionada à entrada. Se a base especificada for n, cada número da lista deve estar na forma de k*(n**m), onde...

15
Construir uma matriz complementar

Você tem vários polinômios que são solitários, então faça deles alguns companheiros (que não ameaçam esfaquear)! Para um polinômio de grau n, há uma matriz de cubon by n complementar para ele. Você precisa criar uma função que aceite uma lista de coeficientes para um polinômio na ordem crescente (...

14
Encontre o máximo local e mínimo

Definição Os máximos e mínimos de uma determinada função são os maiores e menores valores da função, dentro de um determinado intervalo ou de outra forma, dentro de todo o domínio da função. Desafio O desafio é encontrar os máximos e mínimos locais de uma determinada função polinomial usando...

13
Polinômio característico

O polinômio característico de uma matriz quadrada A é definido como o polinômio p A (x) = det ( I x- A ) onde I é a matriz de identidade e det é o determinante . Observe que essa definição sempre nos fornece um polinômio monônico, de modo que a solução é única. Sua tarefa para esse desafio é...

13
Polinômios irredutíveis sobre GF (5)

Um polinômio com coeficientes em algum campo F é chamado irredutível sobre F se não pode ser decomposto no produto de polinômios menor grau com coeficientes em F . Considere polinômios sobre o campo de Galois GF (5). Este campo contém 5 elementos, os números 0, 1, 2, 3 e 4. Tarefa Dado um número...

13
Teorema de Ryley

S. Ryley provou o seguinte teorema em 1825: Todo número racional pode ser expresso como uma soma de três cubos racionais. Desafio Dado algum número racional encontre três números racionais tal modo quer ∈ Qr∈Qr \in \mathbb Q a , b , c ∈ Quma,b,c∈Qa,b,c \in \mathbb Qr = a3+ b3+...

12
Encontre os coeficientes de uma função geradora racional

Se escrevermos uma sequência de números como coeficientes de uma série de potências, essa série de potências será chamada de função geradora (comum) (ou Gf) dessa sequência. Ou seja, se, para alguma função F(x)e série de números inteiros a(n), temos: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 +...