Étant donné, tout entier x> 0 et toute base y> 3. Additionnez tous les chiffres de x (s'ils sont écrits dans la base définie). Multipliez cela par le chiffre le plus élevé possible (est toujours base -1). Répétez jusqu'à ce que cette valeur soit (y - 1) ^ 2 La recherche est le nombre...
Étant donné une liste d'entiers non vide, affichez chaque partitionnement possible de la liste où chaque partition est une sous-liste non vide. Donc, pour la liste, [1, 2, 3, 4]le résultat est: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]]...
Tâche: Renvoie un tableau avec toutes les paires possibles entre les éléments d'un tableau. Exemple De a=["a", "b", "c", "d"];retour b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Les paires peuvent être dans n'importe quel ordre tant que toutes les combinaisons possibles sont...
Contexte Un mot Lyndon est une chaîne non vide qui est strictement lexicographiquement plus petite que toutes ses autres rotations. Il est possible de factoriser n'importe quelle chaîne uniquement comme la concaténation des mots de Lyndon de telle sorte que ces sous-mots sont lexicographiquement...
Cette question a une configuration similaire pour rechercher un tableau qui correspond à un ensemble de sommes, bien que ses objectifs soient très différents. Considérez un tableau Ade longueur n. Le tableau ne contient que des entiers positifs. Par exemple A = (1,1,2,2). Définissons f(A)comme...
Défi Dans cette tâche, vous recevrez un entier N (inférieur à 10 ^ 5), sortez la séquence de Farey d'ordre N. L'entrée N est donnée sur une seule ligne, les entrées sont terminées par EOF. Contribution 4 3 1 2 Production F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 =...
Étant donné un entier n, énumérer tous les arbres binaires complets possibles avec n nœuds internes. (Les arbres binaires complets ont exactement 2 enfants sur chaque nœud interne). La structure arborescente doit être sortie en tant que parcours de précommande de l'arbre, 1 représentant un nœud...
Une chaîne binaire est une chaîne qui ne contient que des caractères tirés de 01 . Une chaîne binaire équilibrée est une chaîne binaire qui contient exactement autant de 0 s que 1 s. On vous donne un entier positif n et un nombre arbitraire de masques, chacun de 2n caractères et ne contenant que...
Tâche Écrivez un programme qui lit trois entiers m , n à partir de STDIN ou comme arguments de ligne de commande, imprime tous les pavages possibles d'un rectangle de dimensions m × n par des dominos 2 × 1 et 1 × 2 et enfin le nombre de pavages valides. Les dominos d'un pavage individuel doivent...
Étant donné un entier 2n, trouvez le nombre de façons possibles dont 2n ^ 2 pions noirs et 2n ^ 2 pions blancs peuvent être disposés sur un échiquier de 2n par 2n de sorte qu'aucun pion n'attaque un autre. Un pion noir ne peut attaquer qu'un pion blanc et vice versa. Les règles d'échecs habituelles...
Contexte L' inégalité de réarrangement est une inégalité basée sur la réorganisation des nombres. Si j'ai deux listes de nombres de même longueur, x 0 , x 1 , x 2 ... x n-1 et y 0 , y 1 , y 2 ... y n-1 de même longueur, où je suis autorisé à réorganiser les nombres dans la liste, un moyen de...
Énumérez toutes les combinaisons avec remplacement (ou combinaisons avec répétition) de taille k à partir d'un ensemble de n éléments. Une combinaison avec remplacement est un multiset non ordonné dont chaque élément est également dans l'ensemble de n éléments. Notez que: Ce n'est pas ordonné. Par...
Selon la demande de Luke et l'ajout de Peter Taylor à ce défi. introduction Tout le monde connaît le jeu tic-tac-toe, mais dans ce défi, nous allons introduire un petit twist. Nous n'utiliserons que des croix . La première personne qui place trois croix d'affilée perd. Un fait intéressant est que...
Compte tenu de l'entrée du premier nombre et le deuxième nombre ( les deux nombres entiers positifs, zéro non inclus), déterminer combien de façons pourriez - vous faire le deuxième de la première, en utilisant les actions suivantes: +1, +2et *3. Les opérations sont simplement appliquées de gauche...
Prenez le vecteur des inconnues et appliquez une fonction générique différenciable . Le jacobien est alors donné par une matrice telle que: Par exemple, supposez m=3et n=2. Ensuite (en utilisant l'indexation basée sur 0) Le jacobien de fest alors Le but de ce défi est d'imprimer cette matrice...
Tout d'abord, quelques définitions: Étant donné net k, considérons la liste triée de multisets , où pour chaque multiset nous choisissons des knombres {0, 1, ..., n-1}avec des répétitions. Par exemple, pour n=5et k=3, nous avons: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), (...
Disons que vous avez un dé à 20 faces. Vous commencez à lancer ce dé et vous devez le lancer quelques dizaines de fois avant de finalement lancer les 20 valeurs. Vous vous demandez combien de rouleaux ai-je besoin avant d'avoir 50% de chances de voir les 20 valeurs? Et combien de rouleaux de ndé...
La tâche consiste à calculer OEIS A005434 le plus rapidement possible. Considérons une chaîne binaire Sde longueur n. L'indexation de 1, nous pouvons déterminer si S[1..i+1]correspond S[n-i..n]exactement à tous idans l'ordre de 0à n-1. Par exemple, S = 01010 donne [Y, N, Y, N, Y]. En effet,...
Étant donné un entier n, calculez un ensemble d' nentiers uniques aléatoires dans la plage 1..n^2(incluse) de telle sorte que la somme de l'ensemble soit égale àn^2 Aléatoire, dans ce cas, signifie uniformément aléatoire entre des sorties valides. Chaque sortie valide pour une donnée ndoit avoir...
Lorsqu'on lui donne une liste de valeurs et un entier positif n, votre code doit sortir le produit cartésien de la liste avec lui-même les ntemps. Par exemple, dans le pseudocode, votre fonction pourrait être similaire à: for x1 in list: for x2 in list: for x3 in list: ... for xn in list: print x1,...