Programmation Puzzles & Code Golf

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

9
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 n quadratfrei, en...

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

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

9
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 beaucoup de...

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

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

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

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

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 en garde est que cette sommation...

9
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 connecter à...

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

9
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 code suivant: Créez un code qui le fasse, dans...

9
Trouvez le prochain moment «intéressant»

Il m'est arrivé de jeter un coup d'œil à ma montre aujourd'hui à exactement 11:11:11 (et aujourd'hui c'est 1/11; dommage que ce ne soit pas 2011), et cela m'a fait penser: je sais! Je devrais en faire une question de code! Je suis un dork. Quoi qu'il en soit, votre défi est de prendre une heure,...

9
Conversion en langage secret

Écrivez du code dans n'importe quelle langue qui entre une chaîne telle que "Aujourd'hui est un grand jour" (notez qu'il n'y a pas de ponctuation) et le convertissez en "Langue secrète". Voici les règles du "langage secret". a = c, b = d, c = e et ainsi de suite (y = a et z = b) séparez chaque mot...

9
Comptez les caractères, transformez-les en chiffre

Problème: Vous devez créer un programme qui effectue les opérations suivantes: prend une grande chaîne de texte en minuscules et compte toutes les occurrences de chaque lettre. puis vous mettez les lettres dans l'ordre, du plus grand au moins. alors vous prenez cette liste et la transformez en...

9
Aléatoire sans base de temps [fermé]

Fermé . Cette question a besoin de détails ou de clarté . Il n'accepte pas actuellement les réponses. Vous souhaitez améliorer cette question? Ajoutez des détails et clarifiez le problème en modifiant ce message . Fermé il y a 2 ans . Les ordinateurs ne créent pas de nulle part des nombres...

9
Trouver le nœud le plus profond d'un arbre binaire

Écrivez un programme qui prend un arbre binaire en entrée et génère le nœud le plus profond et sa profondeur. S'il y a une égalité, imprimez tous les nœuds impliqués ainsi que leurs profondeurs. Chaque nœud est représenté comme: T(x,x) T(x) T où Test l'identifiant d'un ou plusieurs caractères...