Programmation Puzzles & Code Golf

13
Combien de 14ers ai-je grimpé?

Dans la terminologie de l'alpinisme, un "14er" est n'importe quelle montagne avec une élévation de 14 000 pieds ou plus. Cependant, il existe une autre distinction. Pour qu'un pic compte pour un 14er, il doit également avoir une «proéminence géographique» de 300 pieds ou plus. Cela signifie que...

13
Parcourez un tableau

Nous entendons tous souvent l'idiome "parcourir le tableau" pour signifier "mapper la fonction sur le tableau suivant". Cependant, j'en ai besoin (maintenant!), Donc je veux que vous parcouriez le tableau. Comment courir? Imaginez qu'il y a une meute sauvage de loups derrière vous Parcourir un...

13
Trigonométrie matricielle

introduction Les deux fonctions trigonométriques les plus courantes, sineet cosine(ou sinetcos pour faire court), peuvent être étendues pour être des fonctions matricielles. Une façon de calculer les analogues à valeurs matricielles est la suivante: Considérez ces deux identités trigonométriques...

13
Calculer le point de Fermat d'un triangle

Ceci est quelque peu similaire aux centres d'un triangle , mais avec un point différent. Le point de Fermat est le point P dans le triangle ABC de sorte que la valeur de AP + BP + CP soit minimisée. Il y a deux cas: S'il y a un angle supérieur à 120 degrés, ce sommet est le point de fermat. Sinon,...

13
Produits Fibonacci

Vous pouvez décomposer un nombre supérieur à 0 comme une somme unique de nombres de Fibonacci positifs. Dans cette question, nous le faisons en soustrayant à plusieurs reprises le plus grand nombre de Fibonacci positif possible . Par exemple: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 =...

13
Analyser une langue 1D

Étant donné une chaîne contenant uniquement des 0, des 1, des 2 et des crochets, affichez l'arborescence grammaticale de la chaîne. A 2nécessite 2 arguments - un à gauche et un à droite A 1requiert un seul argument - à gauche ou à droite A 0ne nécessite aucun argument et est le cas de base Une...

13
Jouez-moi un alphabet ASCII

Ne trouvez-vous pas que la lecture d'un texte simple n'est pas assez attrayante? Essayez notre ##### ### ### ##### ##### ##### ##### # # ##### # # # # # # # # # # # # # # ##### ### # # # # #### # # # # # # # # # # # # # # # # # ### ### ##### ##### # ##### # # # # Beaucoup plus chic, non? Mais c'est...

13
Échangez les principaux exposants avec leurs voisins

(Suivi de ma question sur l' échange de bits avec leurs voisins .) Tâche Étant donné un entier positif x = (2 a  · 3 b ) · (5 c  · 7 d ) · (11 e  · 13 f ) ·… , imprimer l'entier obtenu en échangeant les exposants de cette factorisation pour chaque paire successive de nombres premiers, y = (2 b  · 3...

13
Jouez au scrabble avec le tableau périodique

Vous avez un ensemble de tuiles avec les symboles du tableau périodique. Chaque symbole apparaît une fois. Vous pensez à des mots à faire mais vous voulez savoir si c'est possible ou non. Le défi Écrivez un programme dans votre langue préférée qui prendra une chaîne comme paramètre d'entrée. Vous...

13
Mario peut-il aller à la fin de cette carte

Créez un programme qui détermine, étant donné une entrée du chemin, si Mario peut atteindre la fin, désigné par E, dès le début, désigné par S. Un chemin ressemblera à ceci: S = E ===== Dans un chemin, les différents symboles et ce qu'ils représentent sont: =: mur / sol / plafond. Mario ne peut pas...

13
La sensibilité à la casse est-elle importante?

Tom va implémenter un nouveau langage de programmation de son invention. Mais avant de commencer à travailler dessus, il veut savoir si sa langue doit être sensible à la casse ou non. D'une part, l'insensibilité à la casse lui semble plus facile à mettre en œuvre, mais il craint que cela ne cause...

13
Des séries de chiffres dans Pi

Votre objectif est de produire la séquence strictement croissante de chiffres consécutifs identiques de pi (π). Chaque terme de la séquence doit avoir un chiffre de plus que le précédent. Donc 3(0ème chiffre de pi) est la première fois qu'une série de chiffres se produit (longueur 1). Le prochain à...

13
Collecter et placer des objets

Le but de ce défi est de collecter les éléments sélectionnés dans une liste et de les déplacer vers un certain emplacement dans la liste. À titre d'exemple visuel, prenez les valeurs d'entrée (représentées par des nombres entiers encadrés en noir) et une liste correspondante de valeurs véridiques...

13
Leo's Pokerface

Visage impassible introduction Leo aime jouer au poker, mais son travail chez Tech Inc. est trop exigeant pour qu'il apprenne à bien jouer. Leo, étant un informaticien, n'est pas découragé. Il décide de prendre plus de temps qu'il n'aurait fallu pour simplement apprendre le poker et l'utiliser pour...

13
Majorisation non triée de deux listes

Définition On dit qu'un vecteur a contenant n éléments majorise ou domine un vecteur b avec n éléments ssi pour toutes les valeurs k telles que 1 ≤ k ≤ n , la somme du premier élément de a ↓ jusqu'au k ème élément de a ↓ est plus grande supérieur ou égal à la somme des premier à k ème éléments de b...

13
La marche d'une reine à travers une spirale

Dans un royaume lointain, une reine d'échecs fait une promenade quotidienne à travers un chemin en spirale, numéroté de 1 à n, ne se souciant pas de suivre la spirale elle-même, mais faisant simplement les mouvements de la reine comme elle le ferait sur un échiquier. La reine est aimée de ses...

13
Encoder en pourcentage une chaîne

introduction Comme certains d'entre vous le savent peut-être, les URL ont en fait une liste de caractères qui font des choses spéciales. Par exemple, le /caractère sépare les parties de l'URL, et ?, &et les =caractères sont utilisés pour passer des paramètres de requête au serveur. En fait, il...

13
Test des séquences admissibles

Résumé: testez si une séquence d'entrée d'entiers est "admissible", ce qui signifie qu'elle ne couvre pas toutes les classes de résidus pour n'importe quel module. Qu'est-ce qu'une séquence "admissible"? Etant donné un entier m ≥ 2, les classes de résidus modulo m ne sont que les m progressions...