Questions marquées «busy-beaver»

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.

17
Construire une bombe de compilation
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 …
30
Plus grand nombre imprimable
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 …
11
Construire une bombe de Markdown [fermé]
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 me semble que …
30
Plus grand nombre dans dix octets de code
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 notation scientifique pour entrer un nombre. (Ainsi, …
6
Golf un nombre plus grand que TREE (3)
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 …
30
Est-ce que ce nombre est une puissance entière de -2?
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)⁰ …
9
Faites une quine maker lente erreur!
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 …
13
Faire une longue signature
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 autorisés, même …
24
Un défi ogl-edocf
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 majuscule, faites pivoter tous …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
1
Castor occupé sans trace
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 …
4
Jours compressés de la semaine
É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 nécessairement …
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.