Programmation Puzzles & Code Golf

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

30
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 …
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 …
9
Calculez le coefficient de corrélation
Étant donné une série de nombres pour les événements X et Y, calculez le coefficient de corrélation de Pearson. La probabilité de chaque événement est égale, de sorte que les valeurs attendues peuvent être calculées en additionnant simplement chaque série et en divisant par le nombre d'essais. Contribution 1 6.86 …
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.