Questions marquées «code-golf»

Code-golf est une compétition pour résoudre un problème particulier dans le moins d'octets de code source.

2
Extraits de code Backtickify sur Stack Exchange
Votre objectif est de saisir tout texte arbitraire, tel que: This is some text Et affichez ce texte au format code pour les publications (Markdown à saveur SE) et les commentaires (mini-Markdown) sur Stack Exchange, tels que: `This is some text` `This is some text` Cependant, cela devient plus délicat. …
9 code-golf 

8
Octets Missy Elliot, XKCD et ASCII
Inspiré par la bande dessinée XKCD suivante: Dans "Work It" de Missy Elliot, une partie du refrain se déroule comme suit: Is it worth it, let me work it I put my thing down, flip it and reverse it Gardant cela à l'esprit, je propose le défi de golf de …

2
Vérifiez si le puzzle 15 est résoluble
Le casse - tête à quinze est particulier en ce que seulement la moitié des états d’arrangement possibles sont résolus. Si vous retournez les tuiles 14 et 15, vous ne pouvez pas faire glisser les blocs pour qu'ils soient retournés. Votre tâche consiste à créer un programme qui accepte une …

5
formatage de chaîne de style printf
Défi Écrivez une fonction qui implémente printfla mise en forme des chaînes de style C. Règles Vous devez mettre en œuvre au moins %%, %c, %s, %det %f. Vous ne devez pas utiliser une méthode de formatage de chaîne intégrée. Vous ne devez pas exécuter de programmes externes ni vous …

9
Écrire un nombre sous forme de somme de Fibonacci
Définissons la séquence de Fibonacci comme F(1) = 1 F(2) = 2 F(n) = F(n - 2) + F(n - 1) Nous avons donc la séquence infinie 1,2,3,5,8,13,... Il est bien connu que tout entier positif peut être écrit comme une somme de quelques nombres de Fibonacci. La seule mise …

8
Un simple calculateur de porte logique
Votre mission, si vous choisissez de l'accepter, est de construire un simple évaluateur de vérité pour les opérateurs logiques suivants: ---------------------------------------------------------------------------------- Logical Name | Gate Name | Symbol | Symbol Name | Truth Table ---------------------------------------------------------------------------------- Identity | is | | (none) | 10 Negation | not | ~ | tilde …

4
Modèles de tondeuse à gazon
Tiré de Google Code Jam 2013 Qualification Round Problem B : Alice et Bob ont une pelouse devant leur maison, en forme de rectangle de N mètre par M mètre. Chaque année, ils essaient de couper la pelouse selon un schéma intéressant. Ils coupaient avec des cisailles, ce qui prenait …
9 code-golf 

1
Écrire un solveur de flux ASP / Prolog / SAT
Flow Free est un jeu Android addictif où vous devez connecter des paires d'éléments ensemble via des serpents qui ne se chevauchent pas et remplir toute la grille. Pour une description, voir ici: https://play.google.com/store/apps/details?id=com.bigduckgames.flow&hl=en J'ai une solution ASP (Answer Set Programming) qui n'est que quelques règles et je ne pense …
9 code-golf 

3
Analyser un littéral de chaîne Python
Le défi est de analyser une chaîne comme Python et à imprimer le contenu de la chaîne. Entrée (argument de ligne de commande ou stdin) : un littéral de chaîne (par exemple "hello") (ou plusieurs littéraux, voir la concaténation de littéral de chaîne ci-dessous) Sortie (sortie standard) : le contenu …

14
Afficher les fractions continues
Votre défi est de convertir une fraction en sa forme de fraction continue. Entrée : La fraction peut être entrée dans n'importe quel format, y compris (mais sans s'y limiter) chaîne: "7/16" liste: {7, 16}, (7, 16), [7, 16] paire ordonnée simple: 7 16 fonction: f [7,16] Sortie : Une …

5
Mots ternaires sans carré de longueur arbitraire
Une chaîne est sans carré si elle ne contient pas de sous-chaîne deux fois de suite. Il est possible d'avoir un mot sans carré arbitrairement long en utilisant un alphabet à 3 lettres. Ecrire un programme qui accepte un entier positif n de stdin et imprime un mot de longueur …

3
Construisez un solveur Killer Sudoku
Vous pensiez que le sudoku ordinaire était difficile, essayez maintenant Killer Sudoku ! Dans le jeu de Killer Sudoku, vous ne recevez aucun numéro. Au lieu de cela, on vous donne des régions qui totaliseraient un certain nombre. Prenons l'exemple suivant, de Wikipedia: Et sa solution: Le programme que vous …

5
Partitions d'une liste
La réponse à cette question est beaucoup trop longue Votre défi consiste à écrire une fonction de partitionnement dans le plus petit nombre de caractères. Exemple d'entrée ['a', 'b', 'c'] Exemple de sortie [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] L'entrée peut être une …

21
Générer des combinaisons ordonnées avec répétition
Étant donné une chaîne de caractères différents et un nombre n, générez toutes les combinaisons ordonnées avec répétition, de longueur 1 à n, en utilisant ces caractères. Une autre façon de le définir est de voir les caractères donnés comme des chiffres "personnalisés" dans la base (radix) du nombre de …

2
Compressez les données avec des grammaires sans contexte
Il est possible de compresser certains types de données, comme le texte humain ou le code source, avec des grammaires linéaires. Vous créez essentiellement une grammaire dont la langue a exactement un mot - les données non compressées. Dans cette tâche, vous devez écrire un programme qui implémente cette méthode …

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.