Programmation Puzzles & Code Golf

J'ai récemment eu un problème à résoudre au travail où j'avais deux listes: une liste principale et une liste plus petite qui contient un sous-ensemble des éléments de la liste principale potentiellement dans un ordre différent. Je devais réorganiser la liste principale de manière à ce que les éléments du …

19 code-golf  array-manipulation 

La stéganographie cache un message donné à l'intérieur d'un support donné, produisant un paquet qui ne semble pas suspect. Pour ce défi, vous allez écrire un programme qui prend en entrée un message ASCII et un support ASCII, et retourner ou imprimer un package identique au support sauf que les …

19 code-golf  string  steganography 

Défi Étant donné une chaîne d'entrée, renvoyez une valeur véridique si elle représente un chiffre romain correct entre 1 (= I) et 3999 (= MMMCMXCIX), et une valeur falsey sinon. Détails L'entrée est une chaîne non vide qui ne comprend que les caractères IVXLCDM. Les chiffres romains (que nous utilisons …

19 code-golf  string  number  decision-problem  roman-numerals 

Défi: Ici, nous avons les 100 premiers éléments d'une séquence: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... Comment se forme cette séquence? Nous avons d'abord le nombre dans la plage [6, 1](toutes les valeurs possibles d'un seul dé du plus haut au plus bas). Nous avons alors les nombres [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](toutes les …

19 code-golf  number  sequence  integer 

Introduction: J'ai des tas de chiffrements différents stockés dans un document que j'ai compilé quand j'étais enfant, j'ai choisi quelques-uns de ceux que je pensais être les mieux adaptés aux défis (pas trop triviaux et pas trop difficiles) et les ai transformés en défis. La plupart d'entre eux sont toujours …

19 code-golf  string  cipher  encoding 

Listes auto-descriptives cycliquement Une liste d'entiers positifs se décrit de façon cyclique si les conditions suivantes sont réunies.LLL LLL n'est pas vide. Les premier et dernier éléments de sont différents.LLL Si vous divisez en séries d'éléments égaux, l'élément de chaque série est égal à la longueur de la série suivante …

19 code-golf  array-manipulation  counting 

Défi tiré de mon concours de défi de code universitaire C'est en fait le jour 0, mais le défi d'hier était trop facile et peut être une dupe d'une autre question ici. Tetris est un jeu vidéo devenu populaire dans les années 80. Il consiste à placer une série de …

19 code-golf  tetris 

Le problème A3 du concours Putnam 2008 dit: Commencez par une séquence finie d'entiers positifs. Si possible, choisissez deux indices tels que a_j ne divise pas a_k et remplacez a_j et a_k par \ gcd (a_j, a_k) et \ text {lcm} (a_j, a_k) , respectivement. Prouver que si ce processus …

19 code-golf  array-manipulation  number-theory 

Comme vous le savez probablement maintenant, il existe 2339 solutions au puzzle pentomino dans une grille 6x10. Il existe différents schémas d'étiquetage pour les 12 pentominos, dont deux sont illustrés sur l'image ci-dessous: Crédit d'image: Wikipedia Aux fins de la tâche actuelle, nous dirons qu'une solution de pentomino normalisée est …

19 code-golf  pattern-matching 

Nous avons déjà pas mal de défis avec le drapeau national: AU CH FI FR GB GB IS KR NP US ... Voici un autre, un peu plus avancé: Renvoyez ou imprimez le motif décoratif du drapeau national du Bélarus sous la forme d'une matrice de deux valeurs distinctes pour …

19 code-golf  kolmogorov-complexity  binary-matrix 

introduction Aujourd'hui, nous allons nous occuper du fléau des étudiants en première année d'algèbre linéaire: la précision de la matrice! Apparemment, cela n'a pas encore de défi, alors c'est parti: Contribution Une matrice symétrique dans n'importe quel format pratique (vous pouvez bien sûr également ne prendre que la partie supérieure …

19 code-golf  math  decision-problem  matrix 

Ce défi est basé sur, et contient des cas de test, d' un cours de programmation que j'ai suivi à l'Université Aalto. Le matériel est utilisé avec permission. Il y a deux ans et demi, il y avait un défi concernant les spoonerismes en anglais . Cependant, dans les spoonerismes …

19 code-golf  string 

Défi Calculez la somme étrange de deux nombres naturels (également appelés addition lunaire): Étant donné A=... a2 a1 a0et B=... b2 b1 b0deux nombres naturels écrits dans la base décimale, la somme étrange est définie, basée sur l' opération maximale , comme: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 …

19 code-golf  math  arithmetic 

introduction Mon compteur de vitesse a été piraté! Au lieu de me montrer à quelle vitesse je conduis, cela montre simplement: "Vroooom!" S'il vous plaît, aidez-moi à savoir à quelle vitesse je vais. Défi Prenez une chaîne en entrée et vérifiez si elle correspond à l'expression régulière /^[Vv]ro*m!$/m. En anglais, …

19 code-golf  string  decision-problem  counting 

Aux fins de cette question, une courbe sinueuse est une courbe qui suit la direction générale de gauche à droite, mais effectue à plusieurs reprises n + 1 tours à 90 degrés vers la gauche, puis n + 1 tours vers la droite (pour n> 0). En fait, le méandre …

19 code-golf  ascii-art