Programmation Puzzles & Code Golf

15
Calculer le nombre d'enroulement

Le nombre d'enroulement est le nombre entier de révolutions nettes dans le sens antihoraire qu'un observateur doit avoir effectuées pour suivre un chemin fermé donné. Notez que toute rotation dans le sens des aiguilles d'une montre compte négative pour le nombre de bobinage. Le chemin est autorisé...

15
Les sexagésimaux de Fibonacci

Leonardo da Pisano alias Fibonacci a joué un rôle déterminant dans l'introduction du système numérique hindou-arabe en Europe. Avant cela, les mathématiciens y travaillaient en base soixante avec des chiffres romains. Par exemple, la racine carrée de deux peut être approximée comme suit: une et...

15
Appliquer la loi de Kirchhoff

La loi de Kirchhoff dit que lorsque vous additionnez tous les courants (positifs pour les courants allant à une jonction et négatifs pour le courant sortant d'une jonction), vous obtiendrez toujours le résultat 0. Regardez le schéma suivant: En utilisant la loi de Kirchhoff, vous pouvez voir que i1...

15
Où va le vaisseau spatial?

Basé sur une idée suggérée par Zgarb . Un vaisseau spatial se déplace autour d'une grille 3D régulière. Les cellules de la grille sont indexées avec des entiers dans un système de coordonnées droitier, xyz . Le vaisseau spatial commence à l'origine, pointant le long de l' axe x positif , l' axe z...

15
Vendredi: Renuméroter ma liste BASIC du spectre ZX

Le premier langage de programmation auquel j'ai été exposé était Sinclair BASIC . Comme de nombreux dialectes BASIC, il nécessite que toutes les lignes de code source soient numérotées . En conséquence, l'utilisation de la GO TOcommande était idiomatique et saute l'exécution au numéro de ligne...

15
Construisez une pièce simple en art ASCII

Une pièce peut être constituée de rectangles connectés, par exemple une pièce en forme de L. Une telle pièce peut être décrite par une liste de dimensions décrivant la taille de chaque rectangle. Supposons que vous ayez deux listes d'entrée. Le premier contient la largeur des rectangles empilés...

15
À quelle distance de l'extérieur?

Prenez une région 2D de l'espace divisée en éléments carrés d'unité alignés sur l'axe avec leurs centres alignés à intervalles entiers. Une arête est dite interne si elle est partagée par deux éléments, sinon c'est une arête externe. Votre objectif est de trouver le nombre minimum d'éléments...

15
Tri des matrices rectangulaires

Étant donné une matrice A, nous pouvons dire qu'elle est "triée" si chaque ligne et colonne de Aest triée (de gauche à droite pour les lignes et de haut en bas pour les colonnes). Ainsi, cette matrice est triée: [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 5 ] [ 4 4 4 4 5 ] [ 5 5 5 5 5 ] Cependant, cette...

15
Bénéfices du magasin de jouets

L'histoire "2016? Très bien", grommela le vendeur de jouets Hilbert. Il ouvrit les yeux, essuya la vinaigrette à salade s'écoulant de son oreille et mangea un cremeschnitte pour le coup d'envoi du matin. Des vacances exemplaires. Il doit cependant aller travailler maintenant et terminer la...

15
Inverser l'image png

Créez un programme ou une fonction qui prend le nom de fichier comme argument ou le lit à partir de l'entrée standard et termine la tâche suivante: Lire l'image à partir d'un fichier png (nom donné en argument). Inversez les couleurs dans cette image, de sorte que par exemple le vert foncé (0, 75,...

15
Déterminer le type d'une entrée

Le défi est simple: déterminer le type d'une entrée et produire un identifiant indiquant de quel type il s'agit. "UI", Entier non signé: 0, 1, 34,111111111111111111111111111111111111111111 "SI", Signé entier: +0,+1 , +42, -1, -3,-111111111111111111111111111111111111111111 "UD", décimal non signé:...

15
Ravenity of Cube Distance Numbers

Inspiré par cette entrée Numberphile Contexte Les nombres de distance de cube d'un entier n sont définis ici comme l'ensemble des entiers qui sont à une distance de x³ pour un x donné . Pour un exemple simple, avec n=100et x=2, les nombres de distance de cube sont {92,108}. Cela peut être étendu à...

15
Coder une page de codes

introduction Une page de codes mappe des valeurs entières à un caractère spécifique. Nous pouvons visualiser une page de codes comme celle-ci: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + - - + --- + --- + --- + --- + | | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B |...

15
Conseils pour jouer au golf en raquette / schéma

Quels conseils généraux avez-vous pour jouer au golf en raquette / schéma ? Je recherche des idées qui peuvent être appliquées aux problèmes de golf de code en général qui sont au moins quelque peu spécifiques à Racket / Scheme (par exemple, "supprimer les commentaires" n'est pas une réponse). Je...

15
Générer un tableau en boucle

introduction Un tableau de pointeurs est un tableau Ld'entiers non nuls où se 0 ≤ L[i]+i < len(L)tient pour tous les indices i(en supposant une indexation basée sur 0). Nous disons que l'indice i pointe vers l'indice L[i]+i. Un tableau de pointeurs est une boucle si les indices forment un seul...

15
Constructeur automatique de maisons

Des nanobots automatiques de construction de maisons ont été fabriqués, et c'est à vous de les coder. Voici la maison créée par entrée 7 4 2 /-----/| / / | |-----| | | | | | | / |_____|/ L'entrée est une chaîne contenant les dimensions de la maison. 7 est la largeur. |_____| ---7--- 4 est la...