Un castor occupé maximise certaines propriétés du modèle de calcul (par exemple le temps d'exécution, l'utilisation de la mémoire, la longueur de sortie) sous réserve de la contrainte qu'il doit arrêter.
introduction Vous êtes probablement familiarisé avec les bombes zip , XML , etc. Le défi ici est d'abuser d'un compilateur de la même manière. Défi Ecrivez du code source qui occupe 512 octets ou moins et qui se compile dans un fichier qui occupe le plus d’espace possible. Le plus grand fichier de...
Votre but est d'écrire un programme qui imprime un nombre. Plus le nombre est élevé, plus vous obtiendrez de points. Mais fais attention! La longueur du code est à la fois limitée et fortement pondérée dans la fonction de notation. Votre numéro imprimé sera divisé par le cube du nombre d'octets que...
Il est temps de faire face à la vérité: nous ne serons pas ici pour toujours, mais au moins nous pouvons écrire un programme qui survivra à la race humaine même si elle se débat jusqu'à la fin des temps. Votre tâche consiste à écrire un programme dont la durée d'exécution attendue est supérieure au...
Je suis sûr que la plupart d’entre nous ont entendu parler des bombes zip et autres manipulations similaires, dans lesquelles une intervention malicieuse crée une sortie massivement disproportionnée. Nous avions même une question ici pour faire cela à un compilateur à un moment donné. Eh bien, il...
Votre objectif est d’imprimer (sur la sortie standard) le plus grand nombre possible, en utilisant seulement dix caractères de code. Vous pouvez utiliser n’importe quelle fonctionnalité de votre langue, à l’exception des fonctions d’exponentiation intégrées. De même, vous ne pouvez pas utiliser de...
La fonction TREE (k) donne la longueur de la plus longue séquence d'arbres T 1 , T 2 , ... où chaque sommet est étiqueté avec l'une des k couleurs, l'arbre T i a au plus i sommets et aucun arbre n'est un mineur de n'importe quel arbre le suivant dans la séquence. TREE (1) = 1, avec par exemple T 1...
Il existe des méthodes astucieuses pour déterminer si un nombre est une puissance de 2. Ce n'est plus un problème intéressant. Déterminons donc si un entier donné est une puissance entière de -2 . Par exemple: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4...
Dans le cadre de sa réponse à Make a Error Quine! @Falko a proposé l’algorithme suivant: Comment créer sa propre solution en 2 minutes? Ouvrez un nouveau fichier dans l'EDI de votre choix. Frappe ta tête contre le clavier devant toi. Compiler. Remplacez le code par le message d'erreur du...
Ecrivez le programme le plus court possible (longueur mesurée en octets) répondant aux exigences suivantes: pas d'entrée la sortie est sur stdout l'exécution se termine finalement le nombre total d'octets de sortie dépasse le nombre de Graham Supposons que les programmes s'exécutent jusqu'à la fin...
Votre travail consiste à créer la fonction de croissance la plus lente possible en 100 octets maximum. Votre programme prendra en entrée un entier non négatif et sortira un entier non négatif. Appelons votre programme P. Il doit répondre à ces deux critères: Son code source doit être inférieur ou...
Mises à jour: délai supprimé. Vous devez pouvoir décrire la sortie - voir la nouvelle règle. Un pangram est une phrase qui utilise au moins une fois chaque lettre de l'alphabet, comme: Le renard brun rapide saute par-dessus le chien paresseux. Un pangram parfait utilise chaque lettre exactement une...
Défi Trouvez une expression, d'au plus 100 octets, avec la signature de type la plus longue. Règles Toute langue typée statiquement avec inférence de type est autorisée Le type doit être non ambigu, mais peut autrement inclure des types sans instances définies. Par exemple Num [a]et Eq [a]sont...
Contribution Une chaîne mélangée non vide composée de caractères ASCII dans la plage .[32..126][32..126][32..126] Sortie La sortie est obtenue en appliquant des rotations successives à la chaîne d'entrée. Pour chaque lettre ( [a-zA-Z]) de la chaîne d'entrée, de gauche à droite: si la lettre est en...
Tous ces castors occupés faisaient un vrai gâchis. Ils ont écrit partout sur la bande. À ce rythme, notre voisin cessera de nous prêter des cassettes illimitées. Nous avons besoin d'une nouvelle façon de jouer au jeu du castor, qui ne ruine pas chaque bande que nous utilisons. Les règles Brainfuck...
Étant donné l'entrée d'une liste de jours de la semaine, affichez la représentation triée la plus courte de la liste. Le format de l'entrée est une chaîne constituée d'un ou plusieurs des sous - chaînes à deux caractères Su(dimanche), Mo(lundi), Tu(etc.), We, Th, FretSa . L'entrée ne peut pas...
Écrivez un programme Manufactoria qui acceptera la bande d'entrée vide. Mais ne le faites pas rapidement! Je veux dire, écrivez le programme rapidement, mais ne le laissez pas s'exécuter rapidement. Plus le programme est lent, mieux c'est, tant qu'il se termine finalement. L'exemple de programme...
En tant que suivi du programme de terminaison le plus court dont la taille de sortie dépasse le nombre de Graham et Golf un nombre plus grand que TREE (3) , je présente un nouveau défi. Le nombre de Loader est un très grand nombre, ce qui est un peu difficile à expliquer (car il était lui-même le...
De toute évidence, le golf par code consiste à tirer le meilleur parti du moins de code. Qui se soucie vraiment de la sortie réelle? Bien que nous ayons eu un défi pour le rapport entrée-sortie le plus élevé , il s'agit d'un appel à la sortie la plus finie et déterministe avec des longueurs de code...
Contexte Le problème des vendeurs ambulants (TSP) demande le circuit le plus court qui visite une collection donnée de villes. Aux fins de cette question, les villes seront des points dans le plan et les distances entre elles seront les distances euclidiennes habituelles (arrondies à l'entier le...
Étant donné un entier N positif, déterminez le motif de départ sur une grille N x N qui donne la séquence non répétitive la plus longue selon les règles du jeu de la vie, et se termine par un motif fixe (cycle de longueur 1), joué sur un tore. L'objectif n'est pas le programme le plus court, mais...