Questions marquées «polynomials»

19
Rendre un programme triangulaire valide

La triangularité est un nouvel esolang développé par M. Xcoder où la structure du code doit suivre un modèle très spécifique: Pour la ne ligne de code, il doit y avoir exactement des 2n-1caractères du programme. Cela provoque une forme triangulaire / pyramide, la première ligne n'ayant qu'un seul...

19
Calculer la hauteur de la cuve

Hauteur de la pile du bol Le but de ce puzzle est de calculer la hauteur d'une pile de bols. Un bol est défini comme étant un dispositif radialement symétrique sans épaisseur. Sa forme silhouette est un polynôme uniforme. L'empilement est décrit par une liste de rayons, chacun associé à un polynôme...

19
Couches Sierpinski

En commençant par, /\vous pouvez créer un motif de type triangle de Sierpinski en ajoutant une ligne sous telle que ... Toute branche lâche /ou se \divise à nouveau en deux branches: /\. Toute collision de branches \/meurt sans rien (mais des espaces) en dessous. La répétition de ces règles donne...

18
Calculez le module inverse

La tâche: Affiche une valeur pour x, où a mod x = bpour deux valeurs données a,b. supposition aet bsera toujours des entiers positifs Il n'y aura pas toujours de solution pour x Si plusieurs solutions existent, sortez au moins l'une d'entre elles. S'il n'y a pas de solutions, ne rien produire ou...

18
Évaluer la chaîne d'expression polynomiale

Créez une fonction qui prend une équation polynomiale, une valeur pour xet renvoie le résultat de l'opération. Exemple: donnée 4x^2+2x-5et x=3sortie 37. Ceci est le résultat de4(3)^2+2(3)-5 Supposons que tous les polynômes sont valides Le format polynomial sera toujours

17
Partage secret de Shamir

Étant donné n(le nombre de joueurs), t(la valeur seuil) et s(le secret), sortez les nsecrets générés par l'algorithme de partage de secrets de Shamir . L'algorithme Aux fins de ce défi, les calculs seront effectués en GF (251) (le champ fini de taille 251, autrement connu comme les entiers mod 251...

17
Éléments en voie de disparition

Étant donné une chaîne Set une liste d'index X, modifiez Sen supprimant l'élément à chaque index de Stout en utilisant ce résultat comme nouvelle valeur de S. Par exemple, étant donné S = 'codegolf'et 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...

17
Polynôme cyclotomique

Contexte (passez aux définitions) Euler a démontré un beau théorème sur les nombres complexes: e ix = cos (x) + i sin (x). Cela rend le théorème de de Moivre facile à prouver: (e ix ) n = e i (nx) (cos (x) + i sin (x)) n = cos (nx) + i sin (nx) Nous pouvons tracer des nombres complexes en utilisant...

16
Décomposer un nombre!

Votre tâche consiste à décomposer un nombre en utilisant le format ci-dessous. Ceci est similaire à la conversion de base, sauf qu'au lieu de répertorier le digitsdans la base, vous répertoriez le values, de sorte que la liste s'additionne à l'entrée. Si la base donnée est n, alors chaque numéro de...

15
Construire une matrice compagnon

Vous avez un certain nombre de polynômes qui sont seuls, alors faites-en des compagnons (qui ne menaceront pas de poignarder)! Pour un polynôme de degré n, il existe une matrice de cuben by n compagnon . Vous devez créer une fonction qui accepte une liste de coefficients pour un polynôme dans...

13
Polynôme caractéristique

Le polynôme caractéristique d'une matrice carrée A est défini comme le polynôme p A (x) = det ( I x- A ) où I est la matrice d'identité et det le déterminant . Notez que cette définition nous donne toujours un polynôme monique tel que la solution est unique. Votre tâche pour ce défi est de calculer...

13
Polynômes irréductibles sur GF (5)

Un polynôme à coefficients dans certains champ F est appelé irréductible sur F si elle ne peut être décomposé en produit de polynômes de degré inférieur à coefficients dans F . Considérons les polynômes sur le champ de Galois GF (5). Ce champ contient 5 éléments, à savoir les nombres 0, 1, 2, 3 et...

13
Théorème de Ryley

S. Ryley a prouvé le théorème suivant en 1825: Chaque nombre rationnel peut être exprimé comme une somme de trois cubes rationnels. Défi Étant donné un nombre rationnel r∈Qr∈Qr \in \mathbb Q trouver trois nombres rationnels a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q tels que r=a3+b3+c3.r=a3+b3+c3.r=...

12
Trouver les coefficients d'une fonction génératrice rationnelle

Si nous écrivons une séquence de nombres comme coefficients d'une série de puissances, alors cette série de puissances est appelée la fonction génératrice (ordinaire) (ou Gf) de cette séquence. Autrement dit, si pour une fonction F(x)et une série d'entiers, a(n)nous avons: a(0) + a(1)x + a(2)x^2 +...