Supposons que l'on vous donne un ensemble d' intervalles non entrecroisés d'entiers [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Où [a,b]est l'ensemble d'entiers supérieur ou égal à aet inférieur ou égal à b.) L'intervalle à l'index Xcouvre les bX - aX + 1valeurs. Nous appellerons ce numéro cX. Étant...
Contribution Un entier non négatif net une chaîne non vide scontenant uniquement des caractères alphanumériques et des traits de soulignement _. Le premier caractère de sn'est pas _. Les traits de soulignement de ssont interprétés comme des espaces vides qui peuvent être remplis avec d'autres...
Comme j'ai vu plus de <> soumissions flottant récemment, j'ai pensé que ce serait une bonne idée d'avoir une page de conseils. Veuillez vous en tenir à une astuce par article, sauf s'ils sont étroitement liés. Interprète officiel de Python Interprète en ligne (quelques bugs présents, mais bon...
L'alphabet du drapeau du Code international de signaux est utilisé par les navires pour la communication, en particulier pour les signaux statiques. Votre défi consiste à écrire un programme ou une fonction qui prendra une chaîne de STDIN ou comme argument, et affichera le texte correspondant dans...
Définissez une séquence de longueur pré-ajoutée-ajoutéen comme une permutation des nombres 1, 2, ..., npouvant être générés par la procédure suivante: Commencez par le nombre 1. Pour chaque numéro de 2la n, placez ce numéro au début ou à la fin de la séquence (soit précédez ou append , d' où le nom...
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...
Écrivez une fonction ou un programme nommé qui accepte un seul entier N et imprime (dans STDOUT) ou renvoie (sous forme de chaîne) les N premières barres de la spirale ci-dessous, en commençant par la barre verticale au centre et en spirale dans le sens horaire vers l'extérieur. _______________ /...
introduction La plupart d'entre vous connaissent l' algorithme de tri par fusion pour trier une liste de nombres. Dans le cadre de l'algorithme, on écrit une fonction d'aide appelée mergequi combine deux listes triées en une seule liste triée. Dans un pseudocode de type Python, la fonction...
introduction Ce défi est inspiré de Grime , mon langage de correspondance de motifs 2D. Fondamentalement, vous disposez d'une "grammaire" qui décrit les grilles de caractères bidimensionnelles, et votre travail consiste à générer une grille en fonction de la grammaire. De plus, la grille doit être...
Écrivez un programme ou une fonction qui accepte une liste d'entiers positifs. Chacun de ces nombres entiers représente la longueur latérale d'un carré sur un plan 2D. Chaque carré peut être déplacé vers n'importe quelle coordonnée entière dans le plan, mais il ne peut pas pivoter ni chevaucher...
Écrivez un programme ou une fonction qui prend un entier positif N (via stdin / ligne de commande / fonction arg) et imprime ou retourne une représentation sous forme de chaîne d'une marche aléatoire bidimensionnelle de N pas de longueur, tirée de barres obliques: / \(plus les espaces et nouvelles...
Quels conseils généraux avez-vous pour jouer au golf dans l'espace blanc? Je recherche des idées qui peuvent être appliquées aux problèmes de code-golf et qui sont également au moins quelque peu spécifiques à Whitespace (par exemple, "supprimer les commentaires" n'est pas une réponse). Veuillez...
Contexte Vous avez récemment été embauché par un petit cabinet comptable. Le monde de la comptabilité vous est quelque peu étranger, vous ne savez donc pas si vous suivez toutes les directives professionnelles. En particulier, vous ne savez pas quand vous devez arrondir tous ces chiffres et dans...
Lorsque les élèves apprennent pour la première fois la technique de la preuve de l'induction mathématique , un exemple courant est le problème du carrelage d'une grille 2 N × 2 N avec des trominos en forme de L , laissant un espace de grille prédéterminé vide. (N est un entier non négatif.) Je vous...
Contexte Le problème des douze pièces est un puzzle d'équilibre classique couramment utilisé dans les entretiens d'embauche. Le puzzle est apparu pour la première fois en 1945 et a été posé à mon père par mon grand-père quand il a demandé à épouser ma mère! Dans le puzzle, il y a douze pièces, dont...
Ce problème provient de cinq problèmes de programmation que chaque ingénieur logiciel devrait être en mesure de résoudre en moins d'une heure, ce qui est en soi une lecture intéressante. Les premiers problèmes sont triviaux, mais le quatrième peut être un peu plus intéressant. Étant donné une liste...
Quels conseils généraux avez-vous pour jouer au golf à LOLCODE? Je cherche des idées qui peuvent être appliquées aux problèmes de golf de code en général qui sont au moins quelque peu spécifiques à LOLCODE. (par exemple, "supprimer les commentaires" n'est pas une réponse). Veuillez poster un...
Vous devez écrire un programme ou une fonction qui a donné une liste de blocs tetris en tant que sorties d'entrée ou renvoie le plus grand écart entre deux points du même niveau de hauteur auquel les pièces peuvent se connecter. Les 7 types de pièces tetris sont les suivants: Nous désignerons ces...
Un tas de voitures sont alignées à un panneau d'arrêt à 4 voies en attente de continuer. Tout le monde est confus quant à savoir qui va ensuite, qui va dans quel sens, etc. Clairement sous-optimal. Votre travail consiste à planifier le trafic au stop de manière optimale. Vous recevez en entrée 4...
Considérez le processus de: Prenant un entier non négatif N. ex 27. Le diviser en entiers N - floor(N/2)et floor(N/2)(une moitié «plus grande» et «plus petite») et les écrire dans cet ordre. devient par exemple .2714 13 Suppression de l'espace pour joindre les entiers en un nouvel entier beaucoup...