Programmation Puzzles & Code Golf

Q & A pour les amateurs de programmation et les golfeurs de code

5
S'éteint, version 7 segments
Étant donné un affichage à 7 segments avec certains segments activés et d'autres désactivés, recherchez une séquence de chiffres (0-9), de sorte qu'après avoir basculé les segments correspondants pour chaque chiffre, tous les segments sont désactivés. Exemple _ _ [3] => | [1] => [OFF] _ | Numéros et leurs …
2
Trouver des facteurs de sous-ensemble
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: *.**.* *représente un membre de notre ensemble …
8
Explorer le xorspace
Le xorspace d'un ensemble d'entiers est l'ensemble de tous les entiers qui peuvent être obtenus en combinant les entiers de départ avec l'opérateur xor au niveau du bit habituel ( ^). Par exemple, le xorspace de (8, 4)est (0, 4, 8, 12): 0 est 4 ^ 4, 12 est 4 …
2
Quine / Error Quine Polyglot
Votre tâche est simple: écrire un programme qui peut être exécuté en deux langues. Il doit s'agir d'un quine normal (imprime son propre code source) dans la langue 1, et doit être un quine d'erreur (génère un message d'erreur identique à son propre code source) dans la langue 2. C'est …
9
Trouvez les cotes impaires
É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 de votre programme. Étant donné que …
12
Recherche de corrélations approximatives
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 correspondants sont différents. …
15
Prononcer des nombres
Concept Se souvenir des chiffres peut être difficile. Se souvenir d'un mot peut être plus facile. Afin de mémoriser de grands nombres, j'ai créé un moyen de les prononcer d'une manière semblable à un leetspeak. Règles Chaque chiffre est d'abord remplacé par sa lettre correspondante: 0 => O 1 => …
14 code-golf  number 
11
L'algorithme de comptage de reprise
Les enfants qui apprennent à compter connaissent souvent des séries de chiffres, mais ne semblent pas pouvoir les assembler correctement. Par exemple, ils pourraient dire: 1,2,3,4,7,8,9,10 Parfois, les enfants se rendent compte qu'ils ont sauté certains chiffres et reviennent: 1,2,3,4,7,8,5,6,7,8,9,10 C'est clairement le modèle supérieur. Nous devons les identifier. Pour …
30
Randomisez les scalaires d'un tableau
Vous devez remplir un tableau avec chaque numéro 0-ninclus. Aucun chiffre ne doit se répéter. Cependant, ils doivent être dans un ordre aléatoire. Règles Toutes les règles de code-golf standard et les échappatoires standard sont interdites Le tableau doit être généré de manière pseudo-aléatoire. Chaque permutation possible devrait avoir une …
14 code-golf  random 
2
Qui est ce polygone?
Un moyen pratique et utile de représenter des surfaces topologiques est d'utiliser un polygone fondamental . Chaque côté d'un polygone correspond à un autre côté et peut être parallèle ou anti-parallèle. Par exemple, voici le polygone fondamental d'un tore : Pour comprendre pourquoi il s'agit d'un tore, nous pourrions imaginer …
8
Numéros accessibles
Définitions Fonction Euler Phi ( fonction AKA totient ): une fonction qui prend un nombre positif et renvoie le nombre de nombres positifs inférieur au nombre donné qui sont co-premiers avec un nombre donné. Il est désigné par φ(n). Numéro accessible : s'il existe un entier positif xtel que φ(x) …
15
Factorisation mutuelle maximale
Définitions Deux nombres sont co-premiers si leur seul diviseur commun positif est 1. Une liste de nombres est co-amorcée mutuellement si chaque paire de nombres de cette liste est co-amorcée les unes avec les autres. Une factorisation de nombre nest une liste de nombres dont le produit est n. Tâche …
23
Sommes de 100 rouleaux de deux dés à six faces
Supposons que vous ayez deux dés à six faces. Faites rouler la paire 100 fois, en calculant la somme de chaque paire. Imprimez le nombre de fois où chaque somme s'est produite. Si une somme n'a jamais été roulée, vous devez inclure un zéro ou un moyen d'identifier que cette …
25
Ajout de fractions
Écrivez un programme ou une fonction qui prend deux listes non vides de la même longueur en entrée et effectue les opérations suivantes: utilise des éléments de première liste pour obtenir des numérateurs, utilise des éléments de la deuxième liste pour obtenir des dénominateurs, affiche les fractions résultantes après simplification …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.