Contexte Un arbre binaire est un arbre enraciné dont chaque nœud a au plus deux enfants. Un arbre binaire étiqueté est un arbre binaire dont chaque nœud est étiqueté avec un entier positif; de plus, toutes les étiquettes sont distinctes . Un BST (arbre de recherche binaire) est un arbre binaire...
Un nombre surabondant est un entier n qui définit une nouvelle borne supérieure pour son rapport avec la fonction de somme des diviseurs σ. En d'autres termes, n est surabondant si et seulement si, pour tous les entiers positifs x inférieurs à n :
Un dé occidental traditionnel est un cube, sur lequel les entiers 1 à 6 sont marqués sur les faces. Les paires qui s'ajoutent à 7 sont placées sur des faces opposées. Comme il s'agit d'un cube, nous ne pouvons voir qu'entre 1 et 3 faces (inclus) 1 à un moment donné. Les visages opposés ne peuvent...
Un nombre est un nombre de Polignac si et seulement s'il est impair et ne peut pas être représenté sous la forme p + 2 n où n est un entier non négatif et p est un entier premier. Tâche Écrivez un code qui prend un entier positif et détermine s'il s'agit d'un nombre de Polignac. Vous pouvez...
Étant donné un niveau d'imbrication d'entier positif net une chaîne sde caractères ascii imprimables ( à ~, produire un programme qui, lorsqu'il est exécuté dans la même langue, génère un programme qui génère un programme ... qui génère la chaîne s. Un total de nprogrammes doit être généré, tous...
Nous voyons souvent des clips vidéo sur Youtube. De nombreuses chaînes Youtube qui hébergent des clips vidéo sont "propulsées par VEVO". Ceux-ci peuvent être facilement identifiés en intégrant VEVO à leurs vignettes vidéo et en ajoutant VEVO à leur nom de chaîne. Maintenant, écrivez du code pour...
Étant donné les coordonnées des centres et les rayons de 2 cercles, affichez une valeur vraie de s'ils se chevauchent ou non. Contribution L'entrée peut être prise via STDIN ou équivalent, des arguments de fonction, mais pas sous forme de variable. Vous pouvez les prendre comme une seule variable...
Takuzu est un jeu de logique dans lequel vous devez compléter une grille avec des cellules contenant 0s et 1s. La grille doit suivre 3 règles: Trois cellules consécutives horizontales ou verticales ne peuvent pas être identiques. Il doit y avoir un nombre égal de 0s et de 1s dans chaque ligne et...
Dans ce défi, nous avons appris un moyen de coder chaque entier positif en utilisant des arbres de facteurs. Voici comment cela fonctionne: La chaîne vide a la valeur 1. (S)où Sest toute expression avec une valeur de S évaluée au S ème premier. ABoù Aet Bsont des expressions arbirary avec des...
introduction Vous pouvez ignorer cette partie si vous savez déjà ce qu'est un groupe cyclique. Un groupe est défini par un ensemble et une opération binaire associative $(c'est-à-dire (a $ b) $ c = a $ (b $ c). Il existe exactement un élément dans le groupe eoù a $ e = a = e $ apour tous adans le...
Étant donné une matrice d'entiers, testez si elle est de rang un, ce qui signifie que chaque ligne est un multiple du même vecteur. Par exemple, dans 2 0 -20 10 -3 0 30 -15 0 0 0 0 chaque ligne est un multiple de 1 0 -10 5. La même définition fonctionne également avec des colonnes à la place des...
Les dés de lettres sont courants dans les jeux de mots. Il peut être amusant d'essayer d'épeler des mots drôles avec des dés de boggle, par exemple. Si vous attrapez une poignée de dés, il est probable que vous ne pourrez pas épeler certains mots. Ce défi est une généralisation de cette idée. Défi...
Vous recevrez une chaîne (éventuellement vide) contenant des crochets ( [{()}]) et tout autre caractère ( A- Z, a- z, 0- 9, ponctuation). Vous devez vérifier s'il respecte les règles suivantes: Les caractères non crochets sont ignorés. Chaque support ouvert [{(a un support de fermeture )}]. Ce...
Étant donné un entier de 1 à 999 inclus, affichez une valeur vraie si elle apparaît horizontalement, verticalement ou en diagonale, vers l'avant ou vers l'arrière, n'importe où dans le carré 3x3 des chiffres 1 à 9 sur un pavé numérique standard : 789 456 123 Si le nombre n'apparaît pas, affichez...
Le défi Le but de ce défi est de déterminer si une chaîne donnée peut être saisie à l'aide d'une seule ligne d'un clavier QWERTY britannique standard. C'est code golfdonc la solution la plus courte en octets qui gagne! IO L'entrée sera une seule chaîne de zéro ou plusieurs caractères dans la plage...
Un nombre automorphe est un nombre qui est un suffixe de son carré en base 10. Il s'agit de la séquence A003226 dans l'OEIS. Ta tâche: Écrivez un programme ou une fonction pour déterminer si une entrée est un nombre automorphe. Contribution: Un entier compris entre 0 et 10 ^ 12 (inclus), qui peut...
Prenez une matrice A composée d'entiers positifs et un seul entier positif N en entrée, et déterminez s'il y a au moins N occurrences consécutives du même nombre dans une ligne ou une colonne de la matrice. Vous avez seulement besoin de tester horizontalement et verticalement. Cas de test N = 1 A =...
Dans la langue Nim , les règles de différenciation des identifiants sont légèrement plus souples que la plupart des autres langues. Deux identifiants sont équivalents ou adressent la même variable s'ils suivent ces règles : le premier caractère des deux est le même (sensible à la casse) les deux...
Considérez une route comme une droite numérique, commençant 0et se poursuivant indéfiniment: ................................................................. Il y a deux voitures sur la route: Cet R. Cest le flic qui essaie d'attraper R, le voleur. Ccommence à 0, et Rcommence quelque part sur la...
Inspiré (avec l'explication volée) de cette Contexte Disons que vous avez deux listes A = [a_1, a_2, ..., a_n]et B = [b_1, b_2, ..., b_n]des nombres entiers. Nous disons Aest potentiellement divisible par Bs'il y a une permutation Bqui rend a_idivisible par b_ipour tous i. Le problème est alors:...