J'ai aimé lire ce site; c'est ma première question. Les modifications sont les bienvenues. Étant donné les entiers positifs n et m , calculez toutes les partitions ordonnées de m en exactement n parties parties entières positives et imprimez-les délimitées par des virgules et des sauts de ligne....
Première question ici, ne me criez pas dessus s'il s'agit d'un doublon ou d'un mauvais défi. introduction J'ai moi-même pensé à ce défi, et il semble être un bon casse-tête de base pour les golfeurs débutants. Cela pourrait également m'aider à décider quelle langue de golf de code apprendre. Défi...
J'ai travaillé sur un autre langage de golf basé sur la pile appelé Stackgoat . Dans ce défi, vous allez écrire un Tokenizer pour Stackgoat (ou vraiment n'importe quel langage général basé sur la pile). Exemples "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\"...
Le théorème de Van der Waerden dit que Pour tout entier positif donné ret k, il existe un certain nombre Ntel que si les entiers {1, 2, ..., N}sont colorés, chacun avec une r couleur différente, alors il y a au moins des kentiers en progression arithmétique tous de la même couleur. Le moins tel...
Nous avons des objets qui oscillent entre deux points entiers [l, r], à la vitesse d'une unité par unité de temps, à partir lde t=0. Vous pouvez supposer l < r. Par exemple, si un objet oscille [3, 6], alors nous avons: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...
Une convolution binaire est décrite par un nombre Met est appliquée à un nombre N. Pour chaque bit dans la représentation binaire de M, si le bit est défini ( 1), le bit correspondant dans la sortie est donné en XORant les deux bits adjacents au bit correspondant dans N(enroulant autour si...
introduction Dobble / SpotIt est un jeu de cartes, où les gens doivent repérer le même symbole sur une paire de cartes dans les plus brefs délais, l'indiquer et passer à la paire suivante. Chaque carte a plusieurs symboles (8 en version normale), mais exactement un est commun à chaque paire de...
Étant donné une entrée, sortez cette entrée suivie d'une ligne sans fin. L'entrée sera une chaîne composée uniquement de caractères ASCII imprimables ( 0x20-0x7E) et de nouvelles lignes ( 0x0A). Si l'entrée est de longueur 0, sortez sans fin des retours à la ligne. C'est du golf de code donc le...
quintopia a publié ici un défi pour calculer les coefficients multinomiaux (une partie du texte ici est copiée à partir de là). Il existe un algorithme amusant pour calculer les coefficients multinomiaux mod 2. Étant donné une liste de nombres, k 1 , k 2 , ..., k m , sortent le résidu du...
En tant que roadie du groupe, vous devez emballer le camion. Votre programme placera les colis de manière à ce qu'ils tiennent à la plus petite hauteur. Un camion mal emballé Règles Les colis peuvent être tournés de multiples de 90 degrés. Les colis peuvent se toucher mais ne doivent pas se...
Définissez une séquence de longueur pré-ajoutée-ajoutéen comme une permutation des nombres 1, 2, ..., npouvant être générés par la procédure suivante: Commencez par le nombre 1. Pour chaque numéro de 2la n, placez ce numéro au début ou à la fin de la séquence (soit précédez ou append , d' où le nom...
Votre tâche consiste à écrire un programme informatique de telle sorte que lorsqu'il est découpé en lignes (divisé sur le caractère de nouvelle ligne) chaque arrangement des lignes produira un nombre différent entre 1 et n! (où n est le nombre total de lignes). Aucun nombre ne doit être sorti par...
Contexte Le problème des douze pièces est un puzzle d'équilibre classique couramment utilisé dans les entretiens d'embauche. Le puzzle est apparu pour la première fois en 1945 et a été posé à mon père par mon grand-père quand il a demandé à épouser ma mère! Dans le puzzle, il y a douze pièces, dont...
Définition Le théorème de Wolstenholme déclare que: où aet bsont des entiers positifs et pest premier, et la grande chose entre parenthèses est le coefficient binomial . Tâche Pour vérifier cela, vous aurez trois entrées: a, b, p, où aet bsont des nombres entiers positifs et pest premier. Calculer:...
Étant donné une collection non ordonnée d'entiers positifs par toute méthode d'entrée raisonnable, renvoyez toutes les sous-collections qui ont un nombre impair d'éléments impairs (c'est-à-dire qui ont un total impair). Il s'agit de code-golf , vous devez donc viser à minimiser le nombre d'octets...
Imaginons que nous ayons un ensemble fini d'entiers positifs. Cet ensemble peut être représenté comme une ligne de points où chaque entier présent dans l'ensemble est rempli comme un scantron ou une carte perforée . Par exemple, l'ensemble {1,3,4,6}pourrait être représenté comme suit: *.**.*...
Considérons une chaîne binaire Sde longueur n. En indexant à partir de 1, nous pouvons calculer les distances de Hamming entre S[1..i+1]et S[n-i..n]pour tous idans l'ordre de 0à n-1. La distance de Hamming entre deux chaînes de longueur égale est le nombre de positions auxquelles les symboles...
Le défi Considérez le diagramme suivant du puzzle de quinze dans son état résolu: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 | |...
Si nous définissons une séquence de type Fibonacci comme f k (n) = (f k (n-1) + f k (n-2))% k , pour un entier k (où % est l'opérateur modulo), la séquence sera nécessairement cyclique, car il n'y a que k 2 valeurs différentes pour (f k (n-1), f k (n-2)) . Cependant, ce cycle n'inclut généralement...
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...