Votre tâche ici est simple: Étant donné une liste d'ensembles entiers, recherchez l'union d'ensemble. En d'autres termes, recherchez la liste la plus courte des ensembles entiers qui contiennent tous les éléments de la liste d'origine des ensembles (mais pas d'autres éléments). Par exemple: [1,5]...
Intro Un ami a posé cette question aujourd'hui d'une manière légèrement différente - "Une seule commande [Python] peut-elle déterminer le plus grand de certains entiers ET qu'ils ne sont pas égaux?". Bien que nous n'ayons pas trouvé un moyen de le faire dans les définitions raisonnables de "une...
A propos des représentations de Zeckendorf / Numéros de base de Fibonacci Il s'agit d'un système numérique qui utilise les nombres de Fibonacci comme base. Les nombres se composent de 0 et de 1 et chaque 1 signifie que le nombre contient le numéro de Fibonacci correspondant, et 0 signifie qu'il...
En Java / .NET / C / JavaScript / etc. vous pouvez utiliser les ifs ternaires pour raccourcir les instructions if. Par exemple (en Java): // there is a String `s` and an int `i` if(i<0)s="Neg";else if(i>0)s="Pos";else s="Neut"; Peut être raccourci avec un ternaire si:
Avec le texte ci-dessous, il y a quelques mots dans le texte qui se répètent plusieurs fois dans le texte. Utilisez n'importe quel langage de programmation pour écrire un code court qui comprime le texte pour l'afficher. Ou en d'autres termes, utilisez le plus petit nombre d'octets pour afficher le...
En mathématiques, un quadrilatère cyclique est un quadrilatère dont tous les sommets se trouvent sur le même cercle. En d'autres termes, chaque sommet se trouve sur le cercle circonscrit des trois autres. Pour plus d'informations, consultez l' article MathWorld . Exemples Ces quadrilatères sont...
Objectif Le but de ce défi est de produire une fonction nqui calcule le nombre de façons de partitionner la n X 1grille en triangles où tous les sommets des triangles sont sur des points de grille. Exemple Par exemple, il existe 14 façons de partitionner la grille 2 x 1, donc f(2) = 14via les...
En tant que suivi du programme de terminaison le plus court dont la taille de sortie dépasse le nombre de Graham et Golf un nombre plus grand que TREE (3) , je présente un nouveau défi. Le nombre de Loader est un très grand nombre, ce qui est un peu difficile à expliquer (car il était lui-même le...
Problème: Trouver le nombre de zéros non significatifs dans un entier signé 64 bits Règles: L'entrée ne peut pas être traitée comme une chaîne; cela peut être n'importe quoi où les opérations mathématiques et au niveau des bits conduisent l'algorithme La sortie doit être validée par rapport à la...
2019 est arrivé et tout le monde a probablement remarqué la particularité de ce nombre: il est en fait composé de deux sous-nombres (20 et 19) représentant une séquence de nombres décroissants consécutifs. Défi Étant donné un nombre x, renvoyez la longueur de la séquence maximale de nombres...
Défi Pour chaque caractère de la chaîne, à l'exception du dernier, procédez comme suit: Sortez le caractère actuel. Suivi de la sortie aléatoire de la liste suivante un nombre aléatoire de fois entre 1 et 5 (inclus): Le personnage actuel Le caractère suivant de la chaîne La version Switchcase du...
Fermé . Cette question a besoin de détails ou de clarté . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Ajoutez des détails et clarifiez le problème en modifiant ce message . Fermé il y a 8 mois . Le défi est d'écrire un programme déterministe (n'importe quel...
introduction Dans le monde étrange des nombres entiers, les diviseurs sont comme des actifs et ils utilisent pour appeler "riches" les nombres ayant plus de diviseurs que leur inversion, alors qu'ils appellent "pauvres" ceux qui ont moins de diviseurs que leur inversion. Par exemple, le nombre a...
Votre tâche consiste à générer un graphique avec 54 sommets, chacun correspondant à une facette sur un cube Rubik. Il y a un bord entre deux sommets si les facettes correspondantes partagent un côté. Règles Vous pouvez choisir de sortir une liste d'adjacence, une matrice d'adjacence, une liste de...
Défi Étant donné une base 1<b<101<b<101 < b < 10 et un indice t≥1t≥1t \ge 1 , le terme de sortie xtxtx_t , défini comme suit: x1=1110x1=1110x_1 = 11_{10} xi+1xi+1x_{i+1} est obtenu en convertissantxixix_i en basebbb puis en réinterprétant ses chiffres en base101010 La sortie doit être...
Encore un autre défi Jimmy de son père d'origine. Voir ces autres beaux défis . Comme vous le savez tous, récemment, nous avons vu des défis liés à Jimmy sur les plateformes. Maintenant, Jimmy est un acrobate comme je l'ai mentionné auparavant, et il a d'autres trucs dans sa manche. L'une de ces...
Disons que nous avons un ensemble particulier de fonctions sur les chaînes. Ces fonctions sont un peu comme remplir les blancs ou les madlibs, sauf qu'ils ne prennent qu'une seule entrée et l'utilisent pour remplir tous leurs blancs. Par exemple, nous pourrions avoir une fonction qui ressemble à I...
Un méandre remplissant une grille est un chemin fermé qui visite chaque cellule d'une grille carrée au moins une fois, ne traversant jamais aucun bord entre des cellules adjacentes plus d'une fois et ne se croisant jamais. Par exemple:N× NN×NN \times N Une fois remplie, chaque cellule de la grille...
La hauteur d'un arbre binaire est la distance entre le nœud racine et le nœud enfant le plus éloigné de la racine. Voici un exemple: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 <-- Height 4 Hauteur de l'arbre binaire: 4 Définition d'un arbre binaire...
Nous sommes le 10 août 2019, mais votre tâche implique toujours l'an 2000. Bizarre, non? Créez un programme qui s'imprime, avec un numéro à deux chiffres qui lui est ajouté. La première fois que vous l'exécutez, il devrait ajouter 00 à sa sortie (son code source, car il s'agit d'une variante...