Questions marquées «decision-problem»

Tout le monde aime la géométrie. Alors pourquoi n'essayons-nous pas de coder le golf? Ce défi consiste à saisir des lettres et des chiffres et à créer des formes en fonction de ceux-ci. L'entrée L'entrée sera sous la forme de (shapeIdentifier)(size)(inverter). Mais que sont shapeIdentifier, size et...

Un palindrome est un mot qui est son propre revers. Maintenant, il y a des mots qui pourraient ressembler à des palindromes mais qui ne le sont pas. Par exemple , considérons le mot sheesh, sheeshn'est pas un palindrome parce que son inverse est hseehsdifférent, si l' on considère shcomme une seule...

Un entier positif x est un triangle carré ssi il y a deux entiers positifs différents, y et z , qui sont plus petits que x tels que toutes les sommes x + y x + z y + z sont des carrés parfaits. Par exemple, 30 est un nombre de triangle carré car 30 + 6 = 6 2 30 + 19 = 7 2 6 + 19 = 5 2 Votre tâche...

Considérez la chaîne infinie de tous les entiers décimaux non négatifs concaténés ensemble dans l'ordre (semblable à la constante de Champernowne ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Écrivez un programme ou une fonction qui accepte un entier non négatif...

Étant donné une chaîne comme argument, affichez la longueur de la ou des sous-chaînes répétées les plus longues sans chevauchement ou zéro s'il n'y a pas une telle chaîne. Vous pouvez supposer que la chaîne d'entrée n'est pas vide. Exemples abcdefabc: la sous abc- chaîne est répétée aux positions 1...

Pour vérifier si une liste d'entiers non négatifs est équilibrée , on peut imaginer mettre des poids respectifs sur une planche puis essayer d'équilibrer la planche sur un pivot de telle sorte que les poids relatifs résumés à gauche et à droite du pivot soient les mêmes. Le poids relatif est donné...

Contexte La plupart d'entre vous savent ce qu'est un numéro de Fibonacci . Certains d'entre vous savent peut-être que tous les nombres entiers positifs peuvent être représentés comme la somme d'un ou plusieurs nombres de Fibonacci distincts, selon le théorème de Zeckendorf . Si le nombre de termes...

Étant donné une liste de chaînes, remplacez chaque chaîne par l'une de ses sous-chaînes non vides qui n'est une sous-chaîne d'aucune des autres chaînes de la liste et aussi courte que possible. Exemple Étant donné la liste ["hello","hallo","hola"], "hello"devrait être remplacée par juste "e"comme...

C'est un bon défi pour débutant et un bon tueur de temps. J'ai seulement dit un -natural- log parce que le titre était trop court, cela n'a rien à voir avec les logarithmes. Étant donné 2 variables: Le nombre de fourmis n. La largeur du journal w. Sortie d'un journal de largeur wavec des nfourmis...

Étant donné une chaîne set un tableau / liste l, déterminez si vous spouvez ou non créer des pièces à partir de l. Par exemple, si la chaîne est "Hello, world!"et la liste est [' world!', 'Hello,'], alors le programme / fonction doit retourner une valeur véridique, car vous pouvez organiser la...

En théorie des graphes, un Cactus est un graphe connecté tel que deux cycles simples distincts dans le graphe partagent au plus un sommet. Voici un Cactus avec 3 cycles simples soulignés de lignes pointillées. Le graphique suivant est similaire à celui illustré ci-dessus mais n'est pas un Cactus...

Super Mario Galaxy comprend deuxplanètes en forme de rhombicuboctaèdre * carrelées de plates-formes qui rétrécissent lorsque Mario traverse. Si Mario tombe dans un trou triangulaire ou un espace laissé par une tuile qu'il a précédemment touchée, il sera consommé par le trou noir au cœur. (Regardez:...

Étant donné un entier en entrée n > 1, sortez un octogone de type ASCII avec des longueurs latérales composées de ncaractères. Voir les exemples ci-dessous: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # #...

Un nombre agréable (selon cette définition) est un nombre qui peut être passé par le processus suivant (utilisons 41802000comme exemple): Séparez les nombres identiques de fin ( 41802000 => [41802, 000]) Triez la première moitié des chiffres et prenez le maximum ( [41802, 000] => [8, 000])...

Intro Inverser et ajouter est aussi simple que ncela puisse paraître, prenez-le et ajoutez-le à ses chiffres dans l'ordre inverse. (par exemple 234 + 432 = 666). Si vous appliquez ce processus à plusieurs reprises, certains nombres finiront par atteindre un nombre premier, et certains n'atteindront...

J'ai lu cette question et j'ai pensé que ce serait un beau défi. Tâche Donner une entrée 0<n<10générer un nombre aléatoire avec exactement n chiffres le premier pas un 0 alors f(n)>10**(n-1)-1 chiffres distincts Critères gagnants C'est le code-golf donc le code le plus court gagne. au...

Il y a quelque temps, j'ai jeté un œil à la factorisation de 27000: 27000 = 2 3 × 3 3 × 5 3 Il y a deux choses spéciales à ce sujet: consécutive-prime : Les nombres premiers sont consécutifs: 2 est le 1er premier, 3 est le 2ème premier, 5 est le 3ème premier. exposant constant : l'exposant est le...

Récemment, il y a eu quelques défis de serpent de compagnie ASCII (par exemple ici ) 0 0 0 0 0 000 00 0 00 000 0 0 000 0 0 0 00 0 000 Ce défi consiste à prendre un serpent de compagnie horizontal généré aléatoirement (hauteur de cinq lignes, longueur de 30) et vérifier que: Chaque colonne n'en a...

Étant donné une chaîne en entrée, déterminez s'il s'agit d'un nom ou non. Vous serez noté sur les 1000 mots anglais les plus courants, par combien vous étiquetez correctement comme nom ou non. Le programme ou la fonction qui classe correctement la plupart de ces mots dans 50 octets ou moins...

Contexte Un super-premier est un nombre premier dont l'indice dans la liste de tous les nombres premiers est également premier. La séquence ressemble à ceci: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Il s'agit de la séquence A006450 dans l'OEIS . Défi Étant donné un entier...