Questions marquées «fastest-code»

Étant donné une liste de chaînes, remplacez chaque chaîne par l'une de ses sous-chaînes non vides qui n'est une sous-chaîne d'aucune des autres chaînes de la liste et aussi courte que possible. Exemple Étant donné la liste ["hello","hallo","hola"], "hello"devrait être remplacée par juste "e"comme...

Qu'est-ce qu'un home prime? Pour un exemple, prenez HP (4). Tout d'abord, trouvez les facteurs premiers. Les facteurs premiers de 4 ( dans l'ordre numérique du plus petit au plus grand, toujours ) sont 2, 2. Prenez ces facteurs comme un nombre littéral. 2, 2 devient 22. Ce processus d'affacturage...

(Remarque: il s'agit de ma première question de golf par code, mais pour autant que je sache, personne d'autre n'a fait exactement cela, donc je devrais être bon.) Votre tâche consiste à créer un programme ou une fonction qui accepte une chaîne set un entier n, et renvoie ou génère ce texte...

Contexte: J'ai initialement posté cette question hier soir, et j'ai reçu un contrecoup sur son imprécision. J'ai depuis consulté de nombreux personnels concernant non seulement la formulation du problème, mais aussi sa complexité (qui n'est pas O (1)). Ce problème de programmation est un mauvais...

Le défi Il y a N villes alignées en ligne droite. La i-ème ville est située à quelques A[i]kilomètres à droite de l'origine. Il n'y aura pas deux villes au même endroit. Vous allez construire un réseau électrique avec quelques centrales électriques. Les centrales électriques doivent être...

Étant donné un entier en entrée n > 1, sortez un octogone de type ASCII avec des longueurs latérales composées de ncaractères. Voir les exemples ci-dessous: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # #...

L'objectif est simple: calculer la fonction de totient pour autant de nombres que possible en 10 secondes et additionner les nombres. Vous devez imprimer votre résultat à la fin et vous devez réellement le calculer. Aucune fonction de totient automatisé n'est autorisée, mais les bibliothèques de...

Une paire amusante d'équivalences est 1 + 5 = 2 · 3 et 1 · 5 = 2 + 3 . Il y en a beaucoup comme ceux-ci, un autre est 1 + 1 + 8 = 1 · 2 · 5 et 1 · 1 · 8 = 1 + 2 + 5 . En général, un produit de n entiers positifs est égal à une somme de n entiers positifs, et vice versa. Dans ce défi, vous devez...

Gagnant trouvé Il semble que nous ayons un gagnant! À moins que quiconque ne prévoie de contester le solveur Sudoku le plus rapide au monde, l'utilisateur 53x15 gagne avec le solveur incroyablement rapide Tdoku. Pour tous ceux qui travaillent encore sur leurs solveurs, je vais toujours comparer les...

Contexte Considérons une chaîne (fermée) de tiges, dont chacune a une longueur entière. Combien de polyominos distincts sans trou pouvez-vous former avec une chaîne donnée? Ou en d'autres termes, combien de polygones différents non auto-entrecroisés avec des côtés alignés sur l'axe pouvez-vous...

Séquence OEIS associée: A008867 Nombre triangulaire tronqué Une propriété commune des nombres triangulaires est qu'ils peuvent être disposés en triangle. Par exemple, prenez 21 et disposez-les dans un triangle de os: o oo ooo oooo ooooo oooooo Définissons une "troncature:" coupant des triangles de...

Ce défi est inspiré de cette application . Les cas de test sont empruntés à cette application. Il s'agit d'un défi de code le plus rapide , où l'objectif est de résoudre les cas de test les plus importants en un minimum de temps. Certains scénarios de test plus petits sont fournis, afin que les...

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...

En commençant par, /\vous pouvez créer un motif de type triangle de Sierpinski en ajoutant une ligne sous telle que ... Toute branche lâche /ou se \divise à nouveau en deux branches: /\. Toute collision de branches \/meurt sans rien (mais des espaces) en dessous. La répétition de ces règles donne...

Considérons une expression 2^2^...^2avec des nopérateurs ^. Opérateur ^signifie exponentiation ("au pouvoir de"). Supposons qu'il n'y ait pas d'assosivité par défaut, donc l'expression doit être entièrement entre parenthèses pour devenir sans ambiguïté. Le nombre de façons de mettre l'expression...

Inspiré tangentiellement par l'ouverture du livre What-If. L'entrée est un rectangle d'espaces sous forme de chaîne, liste de chaînes, etc., avec des objets constitués de #'s à l'intérieur: ######## # # ######## ### #### ### #### ### Les objets seront toujours des rectangles sans intersection et...

SF (n) est une fonction qui calcule le plus petit facteur premier pour un nombre n donné. Nous appellerons T (N) la somme de chaque SF (n) avec 2 <= n <= N. T (1) = 0 (la somme est supérieure à 0 somme) T (2) = 2 (2 est le premier nombre premier) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5)...

C'est peut-être l'un des défis de codage classiques qui ont trouvé un écho en 1986, lorsque le chroniqueur Jon Bentley a demandé à Donald Knuth d'écrire un programme qui trouverait k mots les plus fréquents dans un fichier. Knuth a implémenté une solution rapide utilisant des tentatives de hachage...

Ce défi consiste à écrire du code pour résoudre le problème suivant. Étant donné deux chaînes A et B, votre code doit afficher les indices de début et de fin d'une sous-chaîne de A avec les propriétés suivantes. La sous-chaîne de A doit également correspondre à une sous-chaîne de B avec jusqu'à une...

La "matrice ascendante" est une matrice infinie de nombres entiers (0 inclus) dans laquelle tout élément est le plus petit élément disponible qui n'a pas été précédemment utilisé sur la ligne et la colonne respectives: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3...