Pour les défis avec une restriction sur la durée d'utilisation d'une soumission.
Il y a eu un milliard d'itérations de défis Fibonacci sur ce site Web, alors laissez pimenter les choses avec un défi Fibonacci d'un milliard d'itérations! Votre défi est de générer les 1000 premiers chiffres décimaux du millionième millionième nombre de Fibonacci avec un programme aussi bref que...
L'ancien secrétaire américain à la Défense, Donald Rumsfeld, a popularisé l'expression "connu, connu". Nous allons ici distiller ses remarques dans une strophe de quatre lignes. Plus précisément, affichez ce texte: known knowns known unknowns unknown knowns unknown unknowns La capitalisation n'a...
Ecrivez le programme le plus court qui résout le cube de Rubik (3 * 3 * 3) dans un délai raisonnable et se déplace (par exemple, maximum 5 secondes sur votre machine et moins de 1 000 déplacements). L'entrée est au format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (cette...
Le défi Votre tâche consiste à créer un programme qui prend une entrée de chaîne donnée et la sort au format carré. Les chaînes vides doivent renvoyer une chaîne vide. Exemples Compte tenu de l'entrée: golf Votre programme devrait générer: golf o l l o flog Contribution: 123 Sortie: 123 2 2 321...
Titre alternatif: Comptez votre peine de prison sur le mur Étant donné un nombre n, les résultats de sortie sont regroupés dans les groupes traditionnels de 5 par groupe et de 50 par ligne. Exemples 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/...
Considérons un polygone potentiellement auto-intersecté, défini par une liste de sommets dans un espace 2D. Par exemple {{0, 0}, {5, 0}, {5, 4}, {1, 4}, {1, 2}, {3, 2}, {3, 3}, {2, 3}, {2, 1}, {4, 1}, {4, 5}, {0, 5}} Il existe plusieurs façons de définir l'aire d'un tel polygone, mais la plus...
introduction Le crénage signifie ajuster l'espacement entre les lettres d'un texte. Par exemple, considérons le mot Topécrit avec les trois glyphes suivants: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Défi Votre tâche consiste à coder un entier sous forme de chaîne de caractères ASCII , puis à le décoder avec succès après que ladite chaîne a été mélangée de manière aléatoire. Vous écrirez deux programmes / fonctions , qui seront appelés Encodeur et Décodeur . Encodeur Entrée: un entier dans la...
Écrivez un programme ou une fonction qui, étant donné deux entiers a, b, émet une chaîne contenant un nombre décimal représentant exactement la fraction a / b . Si a / b est un entier, affichez simplement la valeur, sans point décimal ni zéros non significatifs: 123562375921304812375087183597 /...
Étant donné un entier 1 ≤ N ≤ 1 000 000 en entrée, sortez le dernier chiffre non nul de N! , où ! est le factoriel (le produit de tous les nombres de 1 à N , inclus). Il s'agit de la séquence OEIS A008904 . Votre programme doit se terminer dans les 10 secondes sur une machine raisonnable pour toute...
La tâche est la suivante. Étant donné un entier x(tel que xmodulo 100000000003n'est pas égal à 0) présenté à votre code de la manière qui vous convient, sortez un autre entier y < 100000000003pour que (x * y) mod 100000000003 = 1. Votre code doit prendre moins de 30 minutes pour s'exécuter sur...
Définissez la fonction f (n) pour un entier positif n comme suit: n / 2 , si n est pair 3 * n + 1 , si n est impair Si vous appliquez à plusieurs reprises cette fonction à tout n supérieur à 0, le résultat semble toujours converger vers 1 (bien que personne n'ait encore pu le prouver). Cette...
Une sous-séquence est une séquence que vous pouvez obtenir d'une autre en supprimant n'importe quelle quantité de caractères. Les non-vides séquences distinctes 100sont 0, 1, 00, 10, 100. Les non-vides séquences distinctes 1010sont 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Écrivez un...
Ce défi vous fera compter les «créatures» dans le jeu de tuiles Palago. Une créature est une forme fermée qui peut être formée par des tuiles Palago de couleur assortie dans une grille hexagonale. Le jeu Palago se compose de tuiles comme ceci: Ces tuiles peuvent être tournées de 120∘120∘120^\circ ,...
La tâche consiste à trouver un facteur non trivial d'un nombre composite. Écrivez le code qui trouve le plus rapidement possible un facteur non trivial d'un nombre composite, sous réserve que votre code ne dépasse pas 140 octets. La sortie doit simplement être le facteur que vous avez trouvé. Votre...
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...
Un élément primitif d'un champ fini est un générateur du groupe multiplicatif du champ. En d'autres termes, alphain F(q)est appelé élément primitif s'il est une q−1racine primitive de l'unité dans F(q). Cela signifie que tous les éléments non nuls de F(q)peuvent être écrits comme alpha^ipour un...
Nous avons des objets qui oscillent entre deux points entiers [l, r], à la vitesse d'une unité par unité de temps, à partir lde t=0. Vous pouvez supposer l < r. Par exemple, si un objet oscille [3, 6], alors nous avons: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...
La tâche est la suivante: étant donné un entier positif xet un nombre premier n > x, sortez le plus petit entier positif ytel que (y * y) mod n = x. Une partie importante de cette question est le délai spécifié ci-dessous qui exclut les solutions de force brute. S'il n'y a pas une telle valeur,...
Créez un programme qui simule les portes logiques de base. Entrée: Un mot en majuscules suivi de 2 nombres binaires à 1 chiffre, séparés par des espaces, tels que OR 1 0. Les portes OR, AND, NOR, NAND, XORetXNOR sont nécessaires. Production: ce que la sortie de la porte logique entrée recevrait les...