Questions marquées «code-challenge»

18
Calculer des nombres pratiques

Définition Un entier positif nest un nombre pratique (séquence OEIS A005153 ) si tous les entiers positifs plus petits peuvent être représentés comme des sommes de diviseurs distincts de n. Par exemple, 18est un nombre pratique: ses diviseurs sont 1, 2, 3, 6, 9 et 18, et les autres entiers positifs...

18
Recherche de mots minimale

La semaine dernière, nous avons travaillé à créer la chaîne 1D la plus courte en utilisant les 10 000 premiers mots de la langue anglaise . Maintenant, essayons le même défi en 2D! Ce que vous devez faire est de prendre tous les mots ci-dessus et de les placer dans un rectangle aussi petit que...

18
Stratégie Tetris

Votre tâche consiste à mettre en œuvre une stratégie Tetris équilibrée en termes de score par rapport à la taille du code. Dans cette version du jeu, les tétrominos sont tournés et déposés par le haut dans une grille de 20 lignes et 10 colonnes. En tombant, ils ne peuvent pas être tournés ou...

18
Tri aléatoire aveugle

Voici un modèle assez courant pour les algorithmes de tri: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Ces algorithmes fonctionnent bien car les indices iet jsont choisis avec soin, en fonction de l'état de la liste l....

18
Toutes vos bases 97 nous appartiennent

De nombreux langages de programmation sont écrits en utilisant uniquement ASCII imprimable, des onglets et des nouvelles lignes. Ces 97 caractères sont ensuite stockés dans des octets de 8 bits (qui sont en fait capables de contenir 256 caractères différents!), Ce qui est terriblement inefficace -...

18
Dessiner un flocon de neige

Joe vit aux Bahamas. C'est l'hiver. Ses enfants sont déçus qu'il n'y ait pas de neige. Joe a besoin de faire de la neige pour ses enfants. Heureusement, il a une imprimante 3D. Il prévoit d'en faire des flocons de neige. Malheureusement, il n'a aucune idée de l'apparence d'un flocon de neige. En...

18
Trouver des correspondances tout sauf un

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

18
Boggle Board Compression

Lorsque je travaillais sur un Boggle polyglotte non palindromique , j'ai trouvé assez fastidieux de compresser les codes aussi efficacement que possible sur la carte Boggle, même avec seulement deux chaînes. Mais nous sommes programmeurs, non? Nous savons automatiser les choses. Étant donné une...

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

17
Compression monopole

Étant donné une chaîne représentant l'état actuel d'un jeu de Monopoly au début du tour d'un joueur, compressez toutes les données nécessaires dans la plus petite sortie. Les réponses seront jugées par la taille de la sortie et la taille de la source . Remarque: Il existe de nombreuses variantes...

17
Inverser l'ordre des mots dans une chaîne en place

La tâche Vous obtenez une chaîne mutable qui correspond [a-z]+( [a-z]+)*. Vous devez le muter dans la chaîne qui contient les mêmes mots, mais dans l'ordre inverse, pour que "bonjour tout le monde" devienne "tout le monde bonjour". Vous n'êtes pas autorisé à utiliser plus d'une quantité constante...

17
Empêcher la compression de Lepton

Dropbox a récemment publié Lepton ( GitHub ), une méthode qui compresse sans perte les images JPEG aller-retour, économisant en moyenne 22%. En raison du principe du pigeonhole , aucun algorithme de compression général ne peut garantir un fichier plus petit ( général car il ne s'applique pas aux...

17
Le Puzzle Code Jigsaw

C'est un défi dépendant de la réponse! L'ordre des réponses est important et votre tâche exacte dépend de la dernière réponse publiée. Vous voudrez peut-être trier les réponses en fonction des plus anciennes . Rassemblons du code! Voici 1920 caractères aléatoires (ASCII imprimables)....

17
Aidez nos robots à atteindre le téléporteur

MISE À JOUR: Ajout d'un framework Python pour commencer. La station spatiale a été dépassée par des robots concasseurs. Vous devez diriger autant de nos robots techniques coûteux et fragiles appelés «lapins» vers un téléporteur de sortie avant que la station ne s'autodétruise, mais les robots...