La tâche consiste à dessiner un polygone régulier de n côtés en utilisant uniquement une boussole et une règle non marquée. L'entrée (n) est l'un des 10 nombres suivants: 3, 4, 5, 6, 8, 10, 12, 15, 16, 17. Méthode : comme vous n'avez qu'une règle et une boussole, vous ne pouvez dessiner que des...
Ce défi consiste à coder un interpréteur pour un langage de description de peinture Mondrian (MPDL). Définition du langage Le langage fonctionne sur une pile de rectangles. Un rectangle est défini par sa coordonnée supérieure gauche et sa coordonnée inférieure droite. Les coordonnées doivent être...
Votre patron a récemment entendu parler de ce langage de programmation intéressant appelé anglais . Il a eu cette idée "révolutionnaire", il veut coder avec vous pour doubler les cadences de production! Comme il n'est pas un connaisseur de la technologie, il veut que vous écriviez un compilateur...
La mise en place Supposons que l'on vous donne n fusibles, avec 1 ≤ n ≤ 5, dont chacun mesure un mètre de long, et où chaque fusible a un taux de combustion associé de N mètres par D heures. Un fusible peut être allumé à l'une ou aux deux extrémités, puis éteint à l'une ou aux deux extrémités,...
Votre travail consiste à reconvertir les décimales en la somme des racines carrées d'entiers. Le résultat doit avoir une précision d'au moins 6 chiffres décimaux significatifs. Contribution : Un nombre indiquant le nombre de racines carrées et une décimale indiquant le nombre à approximer. Exemple...
Vous devriez tous être familiarisés avec la séquence de Conway (alias la séquence «regarder et dire») : 1 11 21 1211 111221 312211 etc Vous pouvez également commencer par n'importe quel nombre arbitraire comme point de départ. Soit f(s)l'élément suivant de la séquence. Maintenant, pour chaque...
Votre but est d'écrire un joueur parfait pour le jeu de Wythoff's Nim . Les règles du Nim de Wythoff Le Nim de Wythoff est un jeu déterministe à deux joueurs joué avec deux piles de jetons identiques. Les joueurs alternent les tours, au cours desquels ils effectuent l'une de ces actions: Retirez un...
Défi Votre tâche pour cette question consiste à diviser un tableau d'entrée d'entiers à la deuxième occurrence de chaque entier de ce tableau. Pas assez clair? Voici un exemple pour vous aider Tableau d'entrée: [2 1 1 2 3 2 2 4 5 6 7 3 7 0 5] Production: [[2 1] [] [3 2 2 4 5 6 7] [] [0] []]...
Je veux essayer une nouvelle forme de code golf ici. Comme pour les bonus, toutes les parties du défi ne doivent pas être terminées, mais chaque réponse doit implémenter un sous-ensemble d'une certaine taille (et il y a un noyau que chaque réponse doit implémenter). Donc, en plus du golf, ce défi...
introduction Je veux trouver la sous-chaîne avec le plus 1 dans une séquence de 0«et 1». Contribution Votre programme a deux entrées , la séquence et la longueur de la sous-chaîne. La séquence est un nombre quelconque de 0«et 1»:
Votre ami n'est pas trop bon avec les ordinateurs, donc comme une plaisanterie pratique, quelqu'un a brouillé les lettres (az) sur son clavier. Quand il s'est assis et a essayé de taper son nom en regardant le clavier, il s'est rendu compte que les lettres étaient brouillées et a demandé votre...
Défi Écrivez le programme le plus court qui convertit un intervalle de temps lisible par l'homme pour dater les composants du formulaire: {±YEARS|±MONTHS|±DAYS|±HOURS|±MINUTES|±SECONDS} Exemples de cas Chaque scénario de test est composé de deux lignes, entrée suivie d'une sortie: 1 year 2 months 3...
La complexité de Kolmogorov d'une chaîne S est la longueur du programme le plus court P , écrit dans un langage de programmation L , dont la sortie est exactement S . (Oui, la vraie définition est plus formelle mais cela suffira pour le défi.) Votre tâche dans ce défi est d'écrire le plus court...
introduction Supposons que l'on vous remette une permutation aléatoire d' nobjets. La permutation est scellée dans une boîte, vous n'avez donc aucune idée de celle qui est n!possible. Si vous parveniez à appliquer la permutation à ndes objets distincts, vous pourriez immédiatement en déduire son...
J'aime jouer au golf dc, mais je suis parfois frustré car je n'ai dcpas d'opérations au niveau du bit. Défi Fournir quatre fonctions nommées qui mettent en œuvre l'équivalent des c opérations binaires &, |, ~et ^( au niveau du bit, OR, NOT et XOR). Chaque fonction prendra deux opérandes ( ~n'en...
Vous devez écrire un programme ou une fonction qui, donnée Npar Nune grille carrée équidistante et un cercle inscrit solide, affiche ou renvoie le nombre de carrés de la grille qui se chevauchent partiellement ou entièrement par le cercle plein. Les chevauchements de taille 0 (c'est-à-dire lorsque...
Ma tentative de poser cette question , mais avec un critère de résolution plus objectif. Votre tâche consiste à créer un programme ou une fonction qui prend une grille de Sudoku résolue Sdans le format de votre choix et tente de générer une grille de problème avec le moins d'indices possible qui a...
Contexte Un système L (ou système Lindenmayer) est un système de réécriture parallèle qui, entre autres, peut être facilement utilisé pour modéliser des fractales. Cette question concerne les systèmes L déterministes et sans contexte . Il s'agit d'un alphabet de symboles, d'une chaîne d'axiomes...
Écrivez un programme d'assemblage GOLF qui, étant donné un entier non signé 64 bits dans le registre, nplace une valeur non nulle dans le registre ssi nest un carré, sinon 0dans s. Votre binaire GOLF (après assemblage) doit tenir dans 4096 octets. Votre programme sera noté à l'aide du programme...
Vous devez écrire un programme ou une fonction qui génère ou renvoie autant de chapitre I du Petit Prince que possible. Votre programme ou fonction doit être un bloc de code M-by-N contenant uniquement des caractères ascii imprimables (point de code de 32 à 126) et des nouvelles lignes à la fin de...