Programmation Puzzles & Code Golf

21
Combien vaut ma matrice de dés?

Contribution Une matrice binaire non vide composée de sous-matrices 3x3 mises côte à côte. Tâche Votre tâche consiste à identifier des modèles de dés valides (comme décrit ci-dessous) parmi les sous-matrices 3x3. Chaque modèle valide vaut la valeur des dés correspondants. Les modèles invalides...

21
Dilemme du prisonnier avec accès à l'adversaire

Dans ce défi, vous écrirez un bot qui joue le dilemme du prisonnier. Voici le hic: vous n'aurez pas accès à l'historique des jeux précédents. Au lieu de cela, vous aurez accès à l'adversaire lui-même. Dans cette version, les deux joueurs gagnent +2 points s'ils coopèrent tous les deux, +1 points...

21
Est-ce une traversée de précommande BST?

Contexte Un arbre binaire est un arbre enraciné dont chaque nœud a au plus deux enfants. Un arbre binaire étiqueté est un arbre binaire dont chaque nœud est étiqueté avec un entier positif; de plus, toutes les étiquettes sont distinctes . Un BST (arbre de recherche binaire) est un arbre binaire...

21
Test de multiplicité

Utilisez n'importe quel langage de programmation pour afficher les nombres entre 1 et 99 (y compris les deux) de manière à ce que: les nombres sont séparés par un seul espace, si un nombre est divisible par 3, il doit être entre parenthèses, si un nombre est divisible par 4, il doit être entre...

21
Fractionner les marques de Mark

Défi Mark est un étudiant qui reçoit ses Nnotes de manière concaténée sur une seule ligne. L'enjeu est de séparer ses marques, sachant que chaque marque ne peut être que 0ou 1ou 2ou 3ou 4ou 5ou 6ou 7ou 8ou 9ou 10. Contribution N nombre naturel et une ligne. Production Un ensemble de nombres...

21
Numéros de confinement principaux (édition golf)

Il s'agit de la séquence A054261 . Le nnn ème nombre de confinement premier est le plus petit nombre qui contient les nnn premiers nombres premiers comme sous-chaînes. Par exemple, le nombre est le nombre le plus bas qui contient les 3 premiers nombres premiers comme sous-chaînes, ce qui en fait le...

21
Digital Sumorial

Étant donné une entrée n, écrivez un programme ou une fonction qui génère / renvoie la somme des sommes numériques de npour toutes les bases 1 à n. n+∑b=2n∑je=0∞⌊nbje⌋modbn+∑b=2n∑i=0∞⌊nbi⌋modbn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b Exemple: n = 5 Créez la...

21
Traversez un clavier

Étant donné un mot (ou toute séquence de lettres) en entrée, vous devez interpoler entre chaque lettre de sorte que chaque paire de lettres adjacente dans le résultat soit également adjacente sur un clavier QWERTY, comme si vous tapiez l'entrée en marchant sur un clavier géant. Par exemple, « oui »...

21
Saut de pointeur

Supposons que nous ayons un tableau de longueur avec des pointeurs pointant vers un emplacement dans le tableau: Le processus de " saut de pointeur " définira chaque pointeur sur l'emplacement vers lequel le pointeur vers lequel il pointe.psps\texttt{ps}nnn Aux fins de ce défi, un pointeur est...

21
Aventure classique VCS ASCII

En grandissant, mon premier système de jeu sur console était un Atari 2600 et j'aurai toujours un amour pour certains de ces jeux que j'aimais tant quand j'étais enfant. De nombreux graphiques sont toujours mémorables, peut-être même emblématiques. Il s'avère que ces sprites sont des images bitmap...

21
Déménagement de l'école (jour 1)

Défi relevé avec la permission de mon concours University Code Challenge Depuis quelques années, le nombre d'élèves de mon école augmente régulièrement. D'abord, le nombre d'élèves a été augmenté par classe, mais il a ensuite fallu convertir des espaces pour que certains groupes y donnent des...

21
Indexation des numéros de Fibonacci étendus

Vous avez probablement entendu parler des chiffres de Fibonacci. Vous savez, cette séquence entière qui commence par 1, 1, puis chaque nouveau nombre est la somme des deux derniers? 1 1 2 3 5 8 13... Etc. Les défis concernant les numéros de Fibonacci sont assez populaires ici . Mais qui a dit que...

21
Créer des morceaux à partir d'un tableau

Votre tâche consiste à écrire un programme qui, étant donné un tableau et un numéro, vous devez diviser le tableau en morceaux dont la taille est le numéro. Règles Votre programme recevra un tableau A, ainsi qu'un entier positif n. Le tableau doit ensuite être divisé en morceaux de longueur n, si...

21
Rotation de l'art ASCII de 45 degrés

Votre tâche consiste à prendre une image d'art ASCII et à la faire pivoter de 45 degrés dans le sens des aiguilles d'une montre et à l'échelle d'un facteur 2-√2\sqrt 2 . La mise à l'échelle provient de l'utilisation d'un modèle en treillis qui introduit un espace entre les caractères. Pour...

21
Slither Like a Snake

L'idée Nous avons déjà fait des spirales matricielles, et des rotations complètes, et même des rotations diagonales , mais pas, autant que je sache, des rotations de serpents ! Qu'est-ce qu'une rotation de serpent? Imaginez les rangées d'une matrice serpentant d'avant en arrière, avec des...

21
Numéros congruents

Définitions: Un triangle est considéré comme un triangle rectangle si l'un des angles intérieurs est exactement à 90 degrés. Un nombre est considéré comme rationnel s'il peut être représenté par un rapport d'entiers, c'est-à-dire p/qoù les deux pet qsont des entiers. Un nombre nest un nombre congru...

21
Soustraire la matrice pliée

Défi: Étant donné une matrice NxN où et l'une des huit «options de pliage» distinctes, un tableau / liste 2D avec les valeurs soustraites.N≥ 2N≥2N\geq2 Les huit options de pliage sont: de gauche à droite; de droite à gauche; de haut en bas; de bas en haut; de haut en bas à droite; de droite à...