Défis avec une spécification qui exige que toutes les réponses répondent à certaines restrictions de complexité temporelle. Cela peut être spécifique ("Votre réponse doit être O (n ^ 2) où n est le nombre d'éléments dans l'entrée"), ou au niveau des classes de complexité ("Votre réponse doit être polynomiale dans le nombre d'éléments dans le contribution").
Ecrivez un programme (ou une fonction) qui présente quatre grandes complexités de temps O communes, en fonction de la manière dont il est exécuté. Quelle que soit sa forme, il prend un entier positif N que vous pouvez supposer inférieur à 2 31 . Lorsque le programme est exécuté dans sa forme d'...
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 générer les index 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. Il ne devrait plus...
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 |||/ |||/...
En théorie de l'information, un "code de préfixe" est un dictionnaire dans lequel aucune des clés n'est un préfixe d'un autre. En d'autres termes, cela signifie qu'aucune des chaînes ne commence par aucune des autres. Par exemple, {"9", "55"}est un code de préfixe, mais {"5", "9", "55"}n'est pas....
Il était une fois, je lisais cette question / réponse sur Quora Y a-t-il vraiment des programmeurs diplômés en informatique qui ne peuvent pas passer le test FizzBuzz Ce code est donné comme la réponse évidente for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...
Contexte Incident est un langage de programmation assez inhabituel, dans la mesure où sa liste de jetons n'est pas prédéterminée, mais plutôt déduite de l'entrée. En tant que tel, la tokenisation d'un programme Incident peut être assez difficile, surtout si vous voulez le faire efficacement. Cette...
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: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Lorsque vous empilez des livres, vous devez généralement placer les plus grands en bas et les plus petits en haut. Cependant, mon TOC latent me met très mal à l'aise si j'ai deux livres où l'un est plus court (en hauteur) mais plus large que l'autre. Peu importe l'ordre dans lequel je les place, le...
En mathématiques, une permutation σ d'ordre n est une fonction bijective des entiers 1 ... n à elle-même. Cette liste: 2 1 4 3 représente la permutation σ telle que σ (1) = 2, σ (2) = 1, σ (3) = 4 et σ (4) = 3. Une racine carrée d'une permutation σ est une permutation qui, appliquée à elle-même,...
introduction Dans ce défi, votre tâche consiste à décider si une séquence donnée de nombres peut être séparée en deux sous-séquences, dont l'une augmente et l'autre diminue. À titre d'exemple, considérons la séquence 8 3 5 5 4 12 3. Il peut être divisé en deux sous-séquences comme suit: 3 5 5 12 8...
Considérons une permutation des valeurs entières de 1à N. Par exemple, cet exemple pour N = 4: [1, 3, 4, 2] Nous considérerons cette liste comme cyclique, de sorte que 1et 2seront traités comme adjacents. Une quantité que nous pouvons calculer pour une telle liste est la différence quadratique...
Défi Étant donné un entier n ≥ 4 , émettez une permutation des entiers [0, n-1] avec la propriété qu'aucun deux entiers consécutifs (entiers avec différence absolue 1) ne sont l'un à côté de l'autre. Exemples 4 → [1, 3, 0, 2] 5 → [0, 2, 4, 1, 3] 6 → [0, 2, 4, 1, 3, 5] 7 → [0, 2, 4, 1, 5, 3, 6] Vous...
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...
Tâche La tâche consiste à jouer au golf un algorithme de correspondance de chaîne exacte en temps réel de votre choix. Contribution Deux lignes de texte fournies sur l'entrée standard, séparées par une nouvelle ligne. La première ligne contient le "motif" et sera simplement une chaîne ASCII tirée...
Vous obtenez une liste de ( a, b ) et une liste de x . Calculez la hache maximale + b pour chaque x . Vous pouvez supposer que a , b et x sont des entiers non négatifs. Votre programme ou fonction doit s'exécuter dans le temps prévu (au hasard si votre code implique cela, pas l'entrée) O ( n log n...
Le problème du secrétaire est un problème célèbre décrit comme suit: Vous avez besoin d'une nouvelle secrétaire Vous avez N candidats que vous pouvez interroger un à la fois Vous pouvez noter chaque candidat après l'entretien. Votre système de notation ne donnera jamais à deux candidats le même...
Entrée: un tableau I de k entiers positifs. Les entiers ne seront pas supérieurs à 100 et k ≤ 100 . Sortie: Votre code doit sortir tous les tableaux possibles O d'entiers non négatifs de longueur k avec la restriction 0 ≤ O i ≤ I i . Pour passer d'un tableau au suivant, vous pouvez ajouter ou...
Vous êtes un jeune geek de la programmation vivant avec vos 2 autres meilleurs amis. Chaque semaine, l'un de vous doit faire toutes les tâches de la maison et vous décidez à qui il revient en choisissant un bâton. Celui qui choisit le bâton le plus court perd et fait toutes les tâches. Comme vous...
Dans ce défi simple, vous obtenez un tableau d'entrée Ld'entiers non négatifs et un nombre de cases bsupérieur à 0 mais pas plus que la longueur de L. Votre code doit renvoyer un nouveau tableau Mdont la longueur est bet qui a regroupé le tableau L. Ceci est expliqué plus facilement avec des...
Les condensateurs sont connus pour être fabriqués avec des tolérances élevées. Ceci est acceptable dans de nombreux cas, mais parfois une capacité avec des tolérances serrées est requise. Une stratégie courante pour obtenir une capacité avec la valeur exacte dont vous avez besoin consiste à...