Une métaquine est un programme qui n'est pas une quine, mais dont la sortie, lorsqu'elle est exécutée en tant que programme dans la même langue, est une quine. Le but de ce défi est d'écrire une métaquine. C'est le code-golf , donc le code le plus court gagne, avec la première réponse utilisée...
Je ne pouvais trouver que des défis de code-golf pour Mastermind, alors voici une version de défi de code que j'aurais aimé relever moi-même. Une stratégie optimale pour le jeu Mastermind normal, MM (4,6), a été trouvée par Koyama et Lai en 1993, avec un nombre moyen de suppositions = 5625/1296 ~...
Objectif Générez la liste brouillée d'origine, à partir des mouvements qu'un tri d'insertion ferait pour le trier. La liste d'origine aura tous les nombres de 0à N-1(inclus) où Nest la taille de l'entrée. Contribution Une liste contenant les mouvements nécessaires pour trier la liste. Chaque valeur...
La triangularité est un nouvel esolang développé par M. Xcoder où la structure du code doit suivre un modèle très spécifique: Pour la ne ligne de code, il doit y avoir exactement des 2n-1caractères du programme. Cela provoque une forme triangulaire / pyramide, la première ligne n'ayant qu'un seul...
Un peu d'histoire: Lorsque j'ai découvert Brainf * ck pour la première fois, l'une des premières choses que j'ai faites a été d'écrire une application Java qui prendrait une chaîne et créerait un programme quelque peu optimisé pour imprimer cette chaîne. Récemment, j'ai joué avec Piet et j'ai joué...
Wise est un langage simple au niveau du bit que j'ai conçu il y a quelque temps. Il est basé sur les opérations bit à bit de Python . Il a plusieurs opérations dont la plupart sont identiques ou très similaires au symbole équivalent en Python. : Dupliquez le haut de la pile ? Faire pivoter le haut...
Pendant mon temps sur PPCG, j'ai remarqué que les problèmes de quine et les problèmes de polyglotte sont très populaires. En outre, les méta-solutions aux problèmes, c'est-à-dire les scripts qui génèrent un programme qui est la solution à un problème, ont tendance à obtenir beaucoup de retours...
Définition Un entier positif nest un nombre pratique (séquence OEIS A005153 ) si tous les entiers positifs plus petits peuvent être représentés comme des sommes de diviseurs distincts de n. Par exemple, 18est un nombre pratique: ses diviseurs sont 1, 2, 3, 6, 9 et 18, et les autres entiers positifs...
Défi: Écrivez un code qui, une fois exécuté, produira le code source d'un deuxième programme qui peut être exécuté dans une autre langue. Le deuxième programme doit sortir le code source d'un troisième programme qui peut être exécuté dans une troisième langue et ainsi de suite. Le dernier programme...
Contexte Fractran est un langage de programmation ésotérique complet de Turing inventé par John Conway. Un programme Fractran consiste en une liste ordonnée de fractions. Le programme commence par prendre un seul entier en entrée. À chaque itération du programme, il recherche dans la liste la...
Vous devez écrire une séquence de 10 programmes p1 p2 ... p10qui satisfont aux propriétés suivantes: pKimpressions pK+1pourK de 1 à 9 p10 impressions p10 Lorsque les premiers Kprogrammes sont concaténés, le programme résultant p1...pKs'imprimep1...pK . Chaque programme pK doit être plus volumineux...
Dans cette tâche, vous devez écrire un programme qui lit une expression régulière et génère un autre programme qui affiche si une chaîne d'entrée est acceptée par cette expression régulière. La sortie doit être un programme écrit dans la même langue que votre soumission. Contribution L'entrée est...
Étant donné n(le nombre de joueurs), t(la valeur seuil) et s(le secret), sortez les nsecrets générés par l'algorithme de partage de secrets de Shamir . L'algorithme Aux fins de ce défi, les calculs seront effectués en GF (251) (le champ fini de taille 251, autrement connu comme les entiers mod 251...
Dans l'un de nos projets à l'œuvre, nous avons récemment découvert une méthode particulièrement importante pour générer une chaîne de 6 caractères à partir d'un alphabet de 15 caractères. Quelques-uns d'entre nous ont affirmé "Je parie que nous pouvons obtenir cela en une seule ligne", ce qui a...
introduction Les permutations lexicographiques d'une liste à n éléments peuvent être numérotées de 0 à n ! - 1. Par exemple, le 3! = 6 permutations (1,2,3)seraient (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Lorsqu'une permutation est appliquée à une liste, ses éléments sont ordonnés dans...
Stackylogic est un langage de programmation que j'ai inventé dans un défi précédent: exécuter Stackylogic . Lisez cet article pour plus de détails et d'exemples, mais voici comment cela fonctionne paraphrasé: Stackylogic prend les 0'et les 1' pour les entrées et les sorties un seul 0 ou 1à la fin....
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...
Bienvenue dans le monde du golf de compilation. Votre tâche consiste à écrire un programme qui génère un autre programme pour lire une variante de FizzBuzz sur spec. Votre compilateur Écrivez un compilateur qui génère des variantes du programme FizzBuzz à spec. La spécification de cette variante...
Le défi est simple: générer un mot. Caractéristiques: Le mot doit être prononçable. Ceci est défini comme «alternant entre une consonne et une voyelle». Une consonne est l'une des lettres suivantes: bcdfghjklmnpqrstvwxz Une voyelle est l'une des lettres suivantes: aeiouy Le mot doit être généré de...
Remarque : Conformément au consensus sur Meta , les questions de rédaction de défis sont sur le sujet ici. À la lumière de cette «chose à éviter lors de l'écriture de défis» , j'ai commencé à penser à des défis impliquant la génération aléatoire de certains types d'objets. Il arrive parfois que je...