Tout entier positif peut être obtenu en commençant par 1 et en appliquant une séquence d'opérations, chacune étant soit «multipliée par 3», soit «divisée par 2, en éliminant tout reste» . Exemples (écrire f pour * 3 et g pour / 2): 4 = 1 *3 *3 /2 = 1 ffg 6 = 1 ffggf = 1 fffgg 21 = 1 fffgfgfgggf...
L' arbre de Stern-Brocot est un arbre binaire de fractions où chaque fraction est acquise en ajoutant les numérateurs et les dénominateurs des deux fractions voisines dans les niveaux ci-dessus. Il est généré en commençant par 0/1et en 1/0tant que "fractions de point final", et à partir de là, en...
Project Euler est un autre site de défi de programmation amusant à concurrencer (enfin, jouer). Les premiers problèmes commencent doucement, mais explosent ensuite en difficulté au-delà des cent premiers. Les premiers problèmes ont une certaine similitude entre la recherche de nombres premiers,...
Le but est de calculer tous les carrés jusqu'à l' xaddition et la soustraction. Règles: Le code doit être une fonction qui prend le nombre total de carrés à générer et renvoie un tableau contenant tous ces carrés. Vous ne pouvez pas utiliser de chaînes, de structures, de multiplication, de division...
J'essaie de jouer au golf en C ++. Est-il possible de raccourcir cette condition? X > 3 & X - Y > 1 (En plus de supprimer les espaces, bien sûr.) Donc, Xc'est au moins 4mais X >= Y + 2. Xet Ysont des entiers dans l'intervalle [0,5]. J'ai essayé de trouver une formule au niveau du bit...
Objectif Étant donné l'entrée ret ntrouver les premiers nnombres naturels xtels que si nous tournons le premier chiffre au dernier endroit que nous obtenons x/r. Vous pouvez supposer cela 2 <= r <= 9et 1 <= n <= 65535. Vous pouvez écrire un programme qui accepte les entrées de stdin ou...
Il existe un résultat combinatoire classique selon lequel le nombre de façons de carreler une 2*nbande par des 1*2dominos est le nième nombre de Fibonacci. Votre objectif est d'imprimer tous les pavages pour une donnée n, dessinés avec des tirets et des lignes verticales comme ces 8 pavages pour...
Pour ceux qui ont un petit fond d'algèbre linéaire, le défi est aussi simple que cela: déterminer les valeurs propres et les vecteurs propres d'une matrice 2x2 complexe donnée. Vous pouvez passer directement au défi pour les détails des E / S, etc. Contexte L' équation caractéristique d'une matrice...
Dans la continuité de l'estimateur de Monte Carlo de Pi, ce défi consiste à produire le code le plus court pour la constante Pi. Sauf qu'ici, votre code doit produire des chiffres consécutifs de pi pour toujours. Il s'agit du code golf, donc la soumission la plus courte (en octets) gagne, sauf...
Ce défi est en partie un défi d'algorithmes, en partie un défi d'optimisation et en partie simplement un défi de code le plus rapide. La matrice AT est entièrement spécifiée par sa première ligne ret sa première colonne c. Chaque élément restant de la matrice n'est qu'une copie de l'élément en...
La tâche consiste à calculer la somme des diviseurs d'un nombre étant donné sa factorisation première. Contribution Deux tableaux (ou quelque chose d'équivalent) de longueur n , l'un contenant le facteur premier et l'autre contenant l'exposant correspondant. Production La somme de tous les...
Tout d'abord, quelques définitions. Une matrice de Hadamard est une matrice carrée dont les entrées sont +1 ou -1 et dont les lignes sont mutuellement orthogonales. La conjecture de Hadamard propose qu'une matrice de Hadamard d'ordre 4k existe pour chaque entier positif k. Une matrice circulante...
Écrivez un programme qui prend deux entiers en entrée; le premier peut être n'importe quel entier et le second est inférieur ou égal au nombre de chiffres du premier nombre. Que ces nombres soient aet brespectivement. Le programme fera ce qui suit Concaténez un nombre minimal de 1s à la fin de...
Calculer la norme p-adique d'un nombre rationnel Écrivez une fonction ou un programme, qui prend en entrée 3 entiers m,n,p(où pest un nombre positif), qui produit la norme p-adique (notée par |m/n|_p) comme une fraction (complètement réduite). Fermat est connu pour n'avoir que de très petites...
Un polynôme est divisible par un facteur (x-n)si f(n)=0pour une fonction f. Votre travail: déterminer si une fonction polynomiale f(x)est divisible par (x-n). L'entrée L'entrée est sous la forme de (x-n), (Polynomial). Rappelez-vous, si n est négatif, (x-n)sera sous la forme d'entrée de(x+n) . Pour...
Votre tâche consiste à analyser l'entrée et la sortie de la formule du n-ième terme s'il s'agit d'une séquence arithmétique, sinon il devrait afficher "NAAP". Contribution L'entrée (à partir de STDIN) se composera de quelques nombres, entre 4 et 10 nombres où chaque nombre sera compris entre -1000...
Inspiré par cette question sur Math. Laissez la factorisation d'un nombre, n , d' être représenté en tant que P (n) = 2 a x 3 b x 5 c x ... . ( En utilisant x comme symbole de multiplication.) Ensuite , le nombre de diviseurs de n peut être représentée par D (n) = (a + 1) x (b + 1) x (c + 1) ... ....
Compte tenu de 3 nombres entiers positifs a, bet n(dont les valeurs maximales sont la valeur entière maximum représentable dans votre langue), la sortie d' une valeur si truthy a ≡ b (mod n)et Falsey autrement. Pour ceux qui ne connaissent pas les relations de congruence, a ≡ b (mod n)c'est vrai...
Considérons un vecteur x à valeur réelle unidimensionnel qui représente les observations de certains processus mesurés à des intervalles également espacés dans le temps. Nous appelons x une série chronologique . Soit n la longueur de x et x̄ la moyenne arithmétique de x . L' exemple de fonction d'...
Créez un triangle de Pascal qui est une liste imbriquée et contient des zéros dans les emplacements inutilisés. Dans le tableau de sortie, les nombres du triangle de Pascal sont séparés par des zéros et remplis par des zéros de chaque côté afin qu'ils soient centrés. Par exemple, la ligne du bas...