Questions marquées «counting»

Inspiré tangentiellement par l'ouverture du livre What-If. L'entrée est un rectangle d'espaces sous forme de chaîne, liste de chaînes, etc., avec des objets constitués de #'s à l'intérieur: ######## # # ######## ### #### ### #### ### Les objets seront toujours des rectangles sans intersection et...

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...

Votre tâche consiste à écrire un programme qui, compte tenu d'une liste de messages de discussion, compte le nombre de fois où chaque personne reçoit un ping, afin que je sache à quel point tout le monde est populaire. Mais, comme je dois le faire subrepticement, j'ai besoin qu'il soit aussi petit...

Considérons une permutation des valeurs entières de 1à N. Par exemple, cet exemple pour N = 4: [1, 3, 4, 2] Nous considérerons cette liste comme cyclique, de sorte que 1et 2seront traités comme adjacents. Une quantité que nous pouvons calculer pour une telle liste est la différence quadratique...

Écrivez une fonction ou un programme qui génère le nombre de chaque type d'élément (sommet, arête, face, etc.) d'un hypercube à N dimensions. Par exemple, le cube en 3 dimensions a 1 cellule (soit 1 cube en 3 dimensions), 6 faces (soit 6 cubes en 2 dimensions), 12 arêtes (soit 12 cubes en 2...

Parfois, il est vraiment difficile de convertir les coordonnées cartésiennes en coordonnées (x,y)polaires (r,phi). Alors que vous pouvez calculer r = sqrt(x^2+y^2)assez facilement, il faut souvent une distinction des cas lors du calcul de l'angle phiparce que arcsin, arccoset arctanet toutes les...

Imaginez un chemin composé de <et >et se terminant par un @, par exemple , ><>@ Un marcheur démarre sur la cellule la plus à gauche. Il parcourra le chemin comme suit: Si le marcheur est sur une @cellule, il a atteint le but et c'est fait. Si le marcheur se trouve sur une...

Défi Écrivez un programme qui, étant donné une chaîne de x10 caractères et un caractère y, renvoie le nombre de fois où le caractère yapparaît dans la chaîne x. Le programme le plus court en octets pour ce faire gagne. Exemple Input: tttggloyoi, t Output: 3 Input: onomatopoe, o Output: 4...

La "matrice ascendante" est une matrice infinie de nombres entiers (0 inclus) dans laquelle tout élément est le plus petit élément disponible qui n'a pas été précédemment utilisé sur la ligne et la colonne respectives: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3...

Défi: Étant donné un entier positif, sortez la sous-séquence à un chiffre la plus longue qui se produit au moins deux fois, ET a les limites d'un autre chiffre (ou le début / la fin de l'entier). Un exemple: Entrée: 7888885466662716666 La sous-séquence la plus longue d'un seul chiffre serait 88888(...

introduction Les permutations lexicographiques d'une liste à n éléments peuvent être numérotées de 0 à n ! - 1. Par exemple, le 3! = 6 permutations (1,2,3)seraient (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Lorsqu'une permutation est appliquée à une liste, ses éléments sont ordonnés dans...

C'est essentiellement la même chose que cette question, sauf plus difficile. Vous devez à nouveau écrire un programme qui va du coin inférieur gauche d'un rectangle au coin supérieur droit. Cependant, cette fois, les mouvements diagonaux sont autorisés. Le programme acceptera une paire commandée...

Défi Étant donné l'entrée graphique d'une forme, déterminez le nombre de trous qu'il contient. Pas de doublon Cette question a été marquée comme un double possible des îles Count . Je crois que ce défi est différent du défi de Count Island parce que dans celui-ci, vous devez comprendre comment...

Vous devez écrire un programme ou une fonction qui, donnée Npar Nune grille carrée équidistante et un cercle inscrit solide, affiche ou renvoie le nombre de carrés de la grille qui se chevauchent partiellement ou entièrement par le cercle plein. Les chevauchements de taille 0 (c'est-à-dire lorsque...

Inspiré par la leçon APL de la semaine dernière . Étant donné une carte de siège 2D majuscule et une liste de clients 1D, renvoyez la carte de siège et la liste de clients, mais modifiée comme suit (pour indiquer les sièges occupés et les clients assis): Pour chaque lettre unique dans la liste des...

Le décompte est un système de comptage simple qui fonctionne en base 5. Il existe différents systèmes de décompte utilisés dans le monde, mais celui qui est utilisé dans la plupart des pays anglophones est peut-être le plus simple - compter les unités en marquant des lignes verticales, puis pour...

Votre tâche consiste à décomposer un nombre en utilisant le format ci-dessous. Ceci est similaire à la conversion de base, sauf qu'au lieu de répertorier le digitsdans la base, vous répertoriez le values, de sorte que la liste s'additionne à l'entrée. Si la base donnée est n, alors chaque numéro de...

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\\"...

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...

Sur http://shakespeare.mit.edu/, vous pouvez trouver le texte intégral de chacune des pièces de Shakespeare sur une seule page (par exemple Hamlet ). Écrivez un script qui reprend l'url d'une pièce de stdin, tel que http://shakespeare.mit.edu/hamlet/full.html , et génère le nombre de caractères de...