Le numéro de partition d'un entier positif est défini comme le nombre de façons dont il peut être exprimé comme une somme d'entiers positifs. En d'autres termes, le nombre de partitions entières qu'il possède. Par exemple, le nombre 4a les partitions suivantes: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2,...
Considérez le triangle suivant. 1 23 456 7891 01112 131415 1617181 92021222 324252627 2829303132 33343536373 839404142434 4454647484950 51525354555657 585960616263646 5666768697071727 37475767778798081 Comme vous l'avez probablement remarqué, la première ligne est de longueur 1, et chaque ligne par...
Remarque: Il s'agit du n ° 3 d'une série de défis de manipulation de tableaux . Pour le défi précédent, cliquez ici . Moyenne mobile d'une liste La moyenne mobile d'une liste est un calcul résultant en une nouvelle liste lissée, créée en faisant la moyenne de petites sous-listes superposées de...
Considérons un triangle où la N ième ligne (1-indexé) est la matrice des première N puissances entières positives de N . Voici les premières lignes: N | Triangle 1 | 1 2 | 2 4 3 | 3 9 27 4 | 4 16 64 256 5 | 5 25 125 625 3125 ... Maintenant, si nous concaténons ces pouvoirs en une seule séquence,...
introduction Il s'agit d'un suivi de ce défi où vous incarnez le mauvais jumeau de cette personne. Étant maléfique, vous ne voulez pas maximiser votre part, mais soyez aussi injuste que possible et vous n'allez pas le rendre trop évident, c'est pourquoi vous avez proposé le schéma suivant: Vous...
Dans ce défi, je vous demanderai de trouver une décomposition QR d'une matrice carrée. La décomposition QR de la matrice A est deux matrices Q et R telles que A = QR . En particulier, nous recherchons Q pour être une matrice orthogonale (c'est-à-dire Q T Q = QQ T = I où I est l'identité...
Aujourd'hui dans ma classe de statistiques, j'ai trouvé que certaines factorielles peuvent être simplifiées lorsqu'elles sont multipliées ensemble! Par exemple:5! * 3! = 5! *3*2 = 5! *6 = 6! Votre travail: Étant donné une chaîne contenant uniquement des nombres arabes et des points d'exclamation,...
La fonction majoritaire est une fonction booléenne qui prend trois entrées booléennes et renvoie la plus courante. Par exemple, si maj(x,y,z)est la fonction majoritaire et Tdénote vrai et Fdénote faux alors: maj(T,T,T) = T maj(T,T,F) = T maj(T,F,F) = F maj(F,F,F) = F Cette question concerne...
La description Supposons qu'une permutation des nombres entiers {1, 2, ..., n}soit appelée à interpolation minimale si aucun ensemble de k+2points (avec leurs indices) ne tombe sur un polynôme de degré k. C'est, Aucun point ne tombe sur une ligne horizontale (polynôme à 0 degré) Aucun point ne...
L'algèbre de Steenrod est une algèbre importante qui apparaît dans la topologie algébrique. L'algèbre de Steenrod est générée par des opérateurs appelés «carrés de Steenrod», un existe pour chaque entier positif i. Il y a une base pour l'algèbre de Steenrod consistant en "monômes admissibles" dans...
On nous a tous dit à un moment donné de notre vie qu'il était impossible de diviser par 0. Et pour la plupart, cette affirmation est vraie. Mais que faire s'il y avait un moyen d'effectuer l'opération interdite? Bienvenue dans ma dernière création: b-numéros. b-les nombres sont un peu comme des...
Il existe une bijection bien connue entre les permutations de n éléments et les nombres de 0 à n! -1 de sorte que l'ordre lexicographique des permutations et des nombres correspondants est le même. Par exemple, avec n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3...
Il existe un théorème bien connu selon lequel toute permutation peut être décomposée en un ensemble de cycles . Votre travail consiste à écrire le programme le plus court possible pour le faire. Contribution: Deux lignes. Le premier contient un nombre N, le second contient Ndes entiers distincts...
Ecrivez le programme le plus court pour imprimer les puissances non triviales ≤ 2 ^ 12 dans l'ordre une puissance non triviale signifie que la base et l'exposant sont> 1 Le premier espace est facultatif. Lorsqu'il existe plusieurs solutions, la commande n'est pas importante, donc 16 = 4^2, 2^4...
La S-box de Rijndael est une opération fréquemment utilisée dans le chiffrement et le déchiffrement AES . Il est généralement implémenté comme une table de recherche de 256 octets. C'est rapide, mais cela signifie que vous devez énumérer une table de recherche de 256 octets dans votre code. Je...
L'objectif d'un Rosetta Stone Challenge est d'écrire des solutions dans autant de langues que possible. Montrez votre multilinguisme de programmation! Le défi Votre défi est d'implémenter un programme qui entrera une liste de nombres et sortira la règle utilisée pour générer chaque numéro successif...
Tâche Étant donné une liste d'entiers séparés par des espaces en entrée, sortez tous les sous-ensembles non vides uniques de ces nombres que chaque sous-ensemble additionne à 0. Cas de test Entrée: 8 −7 5 −3 −2 Sortie:-3 -2 5 Critère gagnant C'est le code-golf , donc le code le plus court en octets...
Les entrées pour ce défi afficheront une figure animée Lissajous en rotation . L'apparition d'une rotation 3D se produit lorsque le paramètre x est successivement déphasé dans chaque image. Contribution: Les paramètres aet b(selon l' article de wikipedia ) seront spécifiés sur la ligne de commande,...
Les nombres entre parenthèses offrent un moyen simple d'exprimer de grands nombres entiers en utilisant uniquement le crochet gauche, l'espace et le crochet droit ( [ ]). Un numéro de parenthèse est défini comme une chaîne d'une ou plusieurs paires de parenthèses correspondantes [...]appelées...
Certains entiers positifs peuvent avoir une propriété appelée divisibilité en chaîne. Pour qu'un nombre soit divisible par une chaîne par n , il doit remplir trois conditions: Chaque chiffre divise le nombre formé par les n chiffres qui le suivent. Par exemple, le nombre 7143 est divisible en...