Questions marquées «fewest-operations»

Les vignerons olympiques exécutent leurs routines dans des arbres standard. En particulier, l'arbre standard na des sommets pour le 0haut n-1et des bords reliant chaque sommet non nul aau sommet en n % adessous. Ainsi, par exemple, l'arbre standard 5 ressemble à ceci: 3 | 2 4 \ / 1 | 0 parce que le...

Mise à jour: Il y a 6 labyrinthes. Ils sont inclus dans le contrôleur. Il y a un tar.gz des labyrinthes et de leurs fichiers .bmp ici (dropbox). Il existe également un utilitaire pour créer plus de labyrinthes sur ce lien (le fichier maze_4.txt est incorrect dans l'archive). À ce stade, n'hésitez...

Tout le monde aime la géométrie. Alors pourquoi n'essayons-nous pas de coder le golf? Ce défi consiste à saisir des lettres et des chiffres et à créer des formes en fonction de ceux-ci. L'entrée L'entrée sera sous la forme de (shapeIdentifier)(size)(inverter). Mais que sont shapeIdentifier, size et...

Il s'agit du plus petit défi d' opérations où l'objectif est de trier un vecteur par ordre croissant en utilisant le moins d'inversion possible. Votre algorithme ne peut trier le vecteur qu'en utilisant des "inversions de sous-vecteur" 1 , mais il peut utiliser d'autres opérations pour des...

Étant donné les nnombres dans un tableau (vous ne pouvez pas supposer que ce sont des entiers), je voudrais calculer le produit de tous les sous-ensembles de taille n-1. Vous pouvez le faire en multipliant tous les nombres ensemble, puis en les divisant à tour de rôle, tant qu'aucun des nombres...

Écrivez un programme d'assemblage GOLF qui lit un entier à partir de stdin (suivi d'un retour à la ligne de fin) et génère ses facteurs premiers séparés par des retours à la ligne, suivis d'un retour à la ligne de fin sur stdout. Les facteurs premiers n'ont pas besoin d'être dans un ordre...

introduction J'ai déjà créé deux défis où l'idée est de reconstruire un objet en utilisant le moins possible d'opérations de type requête; ce sera le troisième. La tâche Vos entrées doivent être une chaîne non vide Ssur l'alphabet abcet sa longueur, et votre sortie doit l'être S. Sans aucune...

introduction Supposons que vous et votre ami jouiez à un jeu. Votre ami pense à une séquence particulière de nbits et votre tâche consiste à en déduire la séquence en lui posant des questions. Cependant, le seul type de question que vous êtes autorisé à poser est "Quelle est la longueur de la...

introduction Un disque est un conteneur linéaire avec des blocs indexés 0par size-1. Un fichier est une liste nommée d'index de bloc utilisés par ce fichier. Un exemple de système de fichiers est exprimé comme ceci: 15 ALPHA=3,5 BETA=11,10,7 "Le disque a 15 blocs, le premier bloc du fichier ALPHA...

Dans cette challence, votre tâche consiste à localiser des sous-chaînes avec une structure donnée. Contribution Votre entrée doit être deux chaînes alphanumériques non vides, un modèle p et un texte t . L'idée est que chaque caractère de preprésente une sous-chaîne non vide contiguë tqui se...

Vous avez des npièces qui pèsent chacune -1 ou 1. Chacune est étiquetée de 0à n-1afin que vous puissiez distinguer les pièces. Vous avez également un appareil de pesée (magique). Au premier tour, vous pouvez mettre autant de pièces que vous le souhaitez sur l'appareil de pesage qui est capable de...

introduction Supposons que l'on vous remette une permutation aléatoire d' nobjets. La permutation est scellée dans une boîte, vous n'avez donc aucune idée de celle qui est n!possible. Si vous parveniez à appliquer la permutation à ndes objets distincts, vous pourriez immédiatement en déduire son...

Écrivez un programme d'assemblage GOLF qui, étant donné un entier non signé 64 bits dans le registre, nplace une valeur non nulle dans le registre ssi nest un carré, sinon 0dans s. Votre binaire GOLF (après assemblage) doit tenir dans 4096 octets. Votre programme sera noté à l'aide du programme...

Dans ce défi, vous devez trouver un pixel spécifique dans une photographie (prise avec un vrai appareil photo). Vous passez un tuple (R, G, B) et une image, et vous devez renvoyer un point (x, y) dans l'image qui correspond à la couleur RVB donnée . L'image peut avoir plusieurs points qui...

Ce défi est le premier d'une série de problèmes de moindre opération qui devraient être écrits dans le CPU GOLF . Vous pouvez trouver le suivant ici Une partition d'un nombre,, Nest une liste de nombres qui s'additionnent N. Une partition principale est une liste de nombres premiers qui...