Programmation Puzzles & Code Golf

14
Date courte en anglais Date longue

Convertissez le format de date courte en date longue en anglais en aussi peu d'octets que possible. Contribution L'entrée sera sous la forme d'une chaîne de format yyyy-mm-dd, avec un remplissage nul en option pour toutes les valeurs. Vous pouvez supposer que c'est syntaxiquement correct, mais pas...

14
Calculer la largeur d'arbre

La largeur d' arbre d'un graphe non orienté est un concept très important en théorie des graphes. Des tonnes d'algorithmes de graphe ont été inventés qui fonctionnent rapidement si vous avez une décomposition du graphe avec une petite largeur d'arbre. La largeur d'arbre est souvent définie en...

14
Échange de lettres et de chiffres

Étant donné une chaîne d'entrée contenant uniquement des caractères alphanumériques ASCII et commençant par une lettre, permutez chaque série de lettres avec la série de chiffres qui suit. Une course est une séquence de lettres ou de chiffres consécutifs. Notez que dans le cas où la chaîne d'entrée...

14
n * k = dd0d00d où d =…?

Étant donné un entier positif n ≤ 500 : Trouvez le plus petit entier positif k tel que tous les chiffres de la représentation décimale de n * k soient 0 ou d , avec 1 ≤ d ≤ 9 . Imprimez ou retournez d en moins de 30 secondes (en savoir plus à ce sujet dans la section Clarifications et règles )....

14
Quine endurci par les mutations

Votre tâche consiste à créer un programme qui imprime sa propre source. "Hé, nous avons déjà ce défi, et des tonnes de variations! Pourquoi en fais-tu un autre?" vous pouvez demander, mais celui-ci va être l'un des plus difficiles (espérons-le, de toute façon). Votre quine doit être «renforcé...

14
Couvrir un ensemble de multiples

Permet de prendre un ensemble de nombres entiers supérieurs à 1 et appeler X . Nous définirons S (i) comme l'ensemble de tous les membres de X divisible par i où i> 1 . Voudrait choisir parmi ces sous-ensembles un groupe d'ensembles tels que Leur union est l'ensemble X Aucun élément de X ne...

14
Pouvez-vous boucler sans planter?

Beaucoup d'entre nous connaissent le jeu Tron. Vous contrôlez un "lightcycle" placé sur une grille. Le cycle lumineux avance toujours (bien que vous contrôliez la direction) et laisse une trace permanente derrière lui. Si vous tombez sur un sentier, vous vous écrasez! Le but ici est de déterminer...

14
Calculer l'antipode d'un point sur une courbe

Une courbe est un ensemble de points sur une grille carrée de telle sorte que chaque point a exactement deux voisins dans le voisinage à quatre voisins et les points forment une seule composante connectée. C'est-à-dire que le graphique induit par les points sur un graphique en grille est isomorphe...

14
Faire des mots octogonaux

Jeudi dernier, l'utilisateur @SpookyGengar nous a ravis de son premier défi à propos de Making Squared Words . Et si nous doublons le nombre de côtés? Le défi Prenez une chaîne en entrée dans n'importe quel format raisonnable dont vous avez besoin ( string, chartableau ...) et sortez une...

14
Prenez la racine carrée d'une chaîne

Motivation Dans ce défi, votre tâche consistait à multiplier deux chaînes, ce qui introduit naturellement un moyen de prendre la racine carrée d'une chaîne. Comment ça marche? Étant donné une chaîne (par exemple pub), la première chose que vous devez faire est de déterminer le code ASCII pour...

14
Calculer le vecteur matriciel

Étant donné un tableau entier d'au moins deux éléments, affichez le vecteur matrice (défini ci-dessous) du tableau. Pour calculer le vecteur matriciel , faites d'abord pivoter le ntableau d'entrée de taille pour créer une matrice de taille n x n, le premier élément du tableau suivant la diagonale...

14
Résoudre le problème du chariot

Les philosophes ont longtemps réfléchi au problème du chariot . Malheureusement, aucun humain n'a encore résolu ce problème. Heureusement, en tant que programmeurs, nous pouvons utiliser des ordinateurs pour résoudre le problème pour nous! Contribution Votre programme prendra en entrée un graphe...

14
Récupère les indices d'un tableau après le tri

Votre défi aujourd'hui est d'écrire un programme ou une fonction qui prend une liste let donne les positions dans llesquelles chaque élément successif de ltri apparaît. En d'autres termes, sortez l'index de la plus petite valeur, suivi de l'index de la deuxième plus petite valeur, etc. Vous pouvez...

14
ajouter, ajouter-séquence

Tâche Le préfixe, la séquence append est défini de manière récursive, comme ceci a (1) = 1 a (n) = a (n-1) .n, si n est pair a (n) = na (n-1), si n est impair où le . représente une concaténation entière. Les premiers termes sont donc les suivants: 1,12,312,3124,53124,531246,7531246,...Il s'agit du...

14
Trouver le nième nombre d'Aaron

Contexte Une paire Ruth-Aaron est une paire d'entiers positifs consécutifs net n+1telle que la somme des facteurs premiers (en comptant les facteurs premiers répétés) de chaque entier est égale. Par exemple, (714,715)une paire Ruth-Aaron, depuis 714=2*3*7*17, 715=5*11*13et 2+3+7+17=5+11+13=29. Le...

14
Trouvez la sous-liste unique la plus courte

Étant donné une liste de listes, trouvez la liste la plus courte qui est une sous-liste contiguë d'exactement une liste. Par exemple, si nous avions [[1,2,3], [1,2,3,4], [2,4,5,6], [1,2,4,5,6]] la sous-liste contiguë la plus courte serait [3,4]puisqu'elle n'apparaît que dans la deuxième liste. S'il...

14
Recherche de remplacement de correspondance de cas

Prenez trois entrées, une chaîne de texte T,; une chaîne de caractères à remplacer F,; et une chaîne de caractères pour les remplacer par, R. Pour chaque sous-chaîne de Tavec les mêmes caractères (insensibles à la casse) que F, remplacez-les par les caractères dans R. Cependant, conservez la même...

14
Comment pluraliser les points de suspension?

Ce sont évidemment des ellipsisessieses. Inspiré d' un message de chat . Votre défi Étant donné une liste ou un espace ou une chaîne de mots séparés par des virgules, les points de suspension les identifient. Pour ellipsisessieses-ify un mot: Commencez par le mot. Ajoutez la première lettre du mot...

14
Décrochez votre téléphone! Ça vibre!

Vous venez de recevoir un nouveau téléphone récemment, mais vous n'aimez pas vraiment la façon dont il vibre, vous avez décidé de créer vos propres modèles de vibration. Donc, vous avez écrit un programme où vous avez utilisé les mots - clés long, shortet pausede faire vibrer votre téléphone en...