Programmation Puzzles & Code Golf

14
Alphabet du drapeau maritime ICS

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

14
Trouver le maximum de ax + b

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

14
Programmation en spirale

É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. _______________ /...

14
Annuler la fusion d'une liste

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

14
Erreurs d'arrondi hors de contrôle

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

14
Problème des douze pièces

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

14
Plus grandes et plus petites valeurs d'entiers concaténés

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

14
Conseils pour jouer au golf à LOLCODE

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

14
Relier les lacunes avec les pièces Tetris

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

14
Planifier un arrêt à 4 voies

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

14
Emballage de pièces en bois

Il y a deux morceaux de bois. Les deux se composent d'un corps droit et de quelques blocs supplémentaires sous le corps. Un exemple de pièce avec des blocs supplémentaires aux positions (indexées 0) 0,4,7,9,10: XXXXXXXXXXX X X X XX Le morceau peut être représenté comme une 01séquence binaire avec...