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...
Ce défi se comportera plus ou moins comme un golf de code traditionnel . La seule différence est qu'au lieu de noter les réponses par leur nombre de caractères ou d'octets, les utilisateurs attribueront des poids à différents caractères dans les commentaires et le programme avec le poids cumulatif...
Ce défi ne concerne pas le jeu Snake. Imaginez un serpent 2D formé en dessinant une ligne horizontale de longueur n . Aux points entiers le long de son corps, ce serpent peut faire pivoter son corps de 90 degrés. Si nous définissons l'avant du serpent comme étant à l'extrême gauche pour commencer,...
Ceci est basé sur xkcd # 153 . Créez un programme ou une fonction nommée qui prend 2 paramètres, chacun étant une chaîne ou une liste ou un tableau d'octets ou de caractères. Le deuxième paramètre ne contiendra que des caractères tirés de lrfu(ou les octets ASCII équivalents). Elle doit être...
Contexte La plupart des éditeurs de texte (à moitié décents) vous permettent de parcourir le texte à l'aide des touches fléchées. Le haut et le bas vous permettent de naviguer dans les lignes, tandis que la gauche et la droite se déplacent sur une ligne, mais aussi de s'enrouler. De plus, si la...
Les quines sont amusantes. Les polyglottes sont aussi amusantes. Polyglot Quines existe, mais nous pouvons relever la barre encore plus haut. Écrivez un fichier qui contient un programme valide pour les langues α, β et γ. Lorsque le fichier est exécuté (éventuellement après sa compilation) en tant...
Pour un DAG donné (graphe acyclique dirigé), chacune de ses sortes topologiques est une permutation de tous les sommets, où pour chaque arête (u, v) dans le DAG, u apparaît avant v dans la permutation. Votre tâche consiste à calculer le nombre total de types topologiques d'un DAG donné. Règles Vous...
Compter la quantité de triangles dans une image est une tâche couramment utilisée dans les tests cérébraux. Vous obtenez une image contenant des formes composées de triangles. Vous devez ensuite trouver tous les triangles possibles dans l'image. Tâche Vous obtenez une liste de lignes dans un format...
Contexte Une séquence de Davenport-Schinzel a deux paramètres entiers positifs det n. Nous noterons l'ensemble de toutes les séquences de Davenport-Schinzel pour des paramètres donnés par DS(d,n). Considérez toutes les séquences des nombres naturels 1à n, inclus, qui satisfont: Il n'y a pas deux...
J'ai 15 $ en poche. De même, je suis dans un magasin qui ne donne pas de monnaie. Pendant la navigation, je repère un article qui coûte 10 $ (taxes incluses). Puis-je acheter cet article sans perdre d'argent? Dans ce cas, la réponse est oui. Peu importe la façon dont mes 15 $ sont répartis (un 10...
introduction Dans ce défi, vous allez résoudre des transformations diagonales Burrows-Wheeler. Voici un aperçu général de ce qu'est une transformation diagonale de Burrows-Wheeler. Pour encoder un message, vous devez d'abord garantir qu'il est de longueur impaire (c'est-à-dire 5, 7, 9, etc.)....
99 est un langage de programmation que j'ai inventé plus tôt cette semaine pour mon défi Écrivez un interprète pour 99 . (Inventé mais jamais nécessaire à mettre en œuvre grâce à une demi-douzaine d'entre vous.;)) La spécification de langue complète fait partie de ce défi, donc je ne prends pas la...
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...
Considérons une grille de Nx Néléments uniques. Chaque élément a une lettre (de A à la Ne lettre, inclus) et un nombre (de 1 à N, inclus). Par conséquent, chaque paire chiffre / lettre se trouve dans la grille exactement une fois. Votre travail consiste à organiser une grille telle que: Chaque...
Votre ami essaie de s'introduire dans un coffre-fort doté d'un système de verrouillage particulier: il nécessite un certain nombre de coups légers à un endroit particulier. Votre ami a découvert le numéro (qui est compris entre 1 et 99999) et possède un gadget qui produit les coups nécessaires....
Inspiré par cette question , votre objectif aujourd'hui est de coder une URL en brainfuck. Mon navigateur a été piraté! La barre d'emplacement a été transformée en un interprète enculé. J'ai besoin d'un programme qui transforme une URL en un programme de brainfuck. Mon ordinateur est également très...
Les gens ont écrit beaucoup de choses permettant de visualiser une chose comme une autre. Maintenant je propose de pouvoir traduire des lettres en musique! C'est votre travail d'écrire un programme qui prend un fichier texte et génère un fichier son avec chaque lettre convertie en une note...
Tout le monde veut toujours implémenter Game of Life de Conway. C'est ennuyant! Faisons plutôt des flics et des voleurs! Vous aurez deux équipes: les flics et les voleurs. Chaque équipe compte 5 membres avec 50 points de vie chacun. Le programme sera bouclé en continu. À chaque itération, les...
introduction Dans ce défi, votre tâche consiste à trouver des sous-séquences généralisées de chaînes. Les sous-séquences ne sont pas nécessairement contiguës, et elles peuvent également "boucler" la chaîne, en dépassant sa fin et en recommençant depuis le début. Vous voudrez cependant minimiser le...
J'ai récemment obtenu une nouvelle application Sudoku qui produit des Sudoku très durs, qui ne peuvent pas être résolus en utilisant les stratégies standard. J'ai donc dû en apprendre quelques nouveaux. L'une de ces stratégies est la stratégie Y-Wing . Il est classé sous "Tough Strategies", mais ce...