Programmation Puzzles & Code Golf

13
Calculer le Divmod supérieur

Tâche Étant donné deux entiers positifs (div e e et divis o r), calculez le q uotient et le r emainder. Normalement, il serait calculé comme e = o*q+roù q*o<=eet 0<=r<o. Pour ce défi encore e = o*q+rmais q*o>=eet -o<r<=0. Par exemple, e=20et o=3, normalement, ce serait 20/3 ->...

13
Calculatrice GPA de l'étudiant en difficulté

GPA Calculator (GPA = Moyenne pondérée cumulative) Vous êtes un étudiant stressé pendant la semaine des finales. Au lieu d'étudier pour vos examens à venir, vous décidez qu'il est préférable de déterminer quel GPA vous aurez à la fin du semestre. De cette façon, vous avez des données pour confirmer...

13
Polynôme caractéristique

Le polynôme caractéristique d'une matrice carrée A est défini comme le polynôme p A (x) = det ( I x- A ) où I est la matrice d'identité et det le déterminant . Notez que cette définition nous donne toujours un polynôme monique tel que la solution est unique. Votre tâche pour ce défi est de calculer...

13
Normalisation des sous-chaînes communistes

Si une chaîne T de longueur K apparaît K ou plusieurs fois dans une chaîne S , alors elle est potentiellement communiste . Par exemple, 10en 10/10est potentiellement communiste, car il apparaît 2 fois et est de longueur 2 . Notez que ces sous-chaînes ne peuvent pas se chevaucher. Une transformation...

13
Calcul de la matrice carrée optimale

La matrice optimale (pour la portée plutôt étroite de ce défi) est obtenue en «zippant» les éléments des lignes et colonnes correspondantes d'une matrice carrée et en obtenant le maximum de chaque paire. Par exemple, étant donné la matrice suivante: 4 5 6 1 7 2 7 3 0 Vous pouvez le combiner avec sa...

13
Code Golf Simulated Golf

À partir d'une liste de mètres de trous, de tailles vertes, d'un angle de tranche et d'une distance maximale, calculez un score de golf . Hypothèses La terre est plate Tous les verts sont circulaires L'angle de coupe sera compris entre -45 et 45 degrés et sera donné en degrés Toutes les distances...

13
Hexcellent dragage de mines

Hexcells est un jeu basé sur le démineur joué sur des hexagones. (Divulgation complète: je n'ai rien à voir avec Hexcells. En fait, je n'aime pas vraiment le jeu.) La plupart des règles Hexcells peuvent être assez facilement exprimées dans Generalized Minesweeper (Démineur joué sur un graphique...

13
Pouvez-vous surclasser Bill Gates?

Le tri des crêpes est le terme familier pour le problème mathématique du tri d'une pile de crêpes désordonnée par ordre de taille lorsqu'une spatule peut être insérée à n'importe quel point de la pile et utilisée pour retourner toutes les crêpes au-dessus. Un nombre de crêpes P (n) est le nombre...

13
Aplatir un programme Stack Cats

Stack Cats est un langage réversible basé sur la pile. Sa nature réversible crée des boucles quelque peu étranges. Ce défi concerne la boucle conditionnelle (...). Lorsque ces boucles sont imbriquées de certaines manières, il est possible de transformer le code pour réduire la profondeur...

13
Convertisseur de couleurs RVB en Xterm

Les terminaux compatibles Xterm 256 couleurs ajoutent 240 couleurs aux 16 couleurs système habituelles. Les couleurs 16-231 utilisent 6 niveaux (0, 95, 135, 175, 215, 255) de rouge, vert et bleu, classés lexicographiquement. Les couleurs 232-255 sont simplement 24 niveaux de gris (8 ... 238 par...

13
Texte à Brain-Flak

Votre défi est de transformer le texte d'entrée en code de flak de cerveau qui produira le texte. Tutoriel tiré d' ici avec autorisation ici Brain-Flak a deux piles, appelées «gauche» et «droite». La pile active commence à gauche. Si une pile vide est sautée, elle retournera 0. C'est tout. Pas...

13
Points de coupure dans un labyrinthe

Un labyrinthe est donné sous la forme d'une matrice de 0 (murs) et de 1 (espace accessible à pied) dans n'importe quel format pratique. Chaque cellule est considérée comme connectée à ses 4 voisins orthogonaux (ou moins). Un composant connecté est un ensemble de cellules accessibles à pied toutes...

13
Vérificateur d'isogrammes

Défi : Étant donné un mot, vérifiez s'il s'agit ou non d'un isogramme. Quelle : Un isogramme est un mot composé uniquement de lettres sans doublons (insensible à la casse). La chaîne vide est un isogramme. Exemples : "Dermatoglyphics" ---> true "ab" ---> true "aba" ---> false "moOse"...

13
Solveur de recherche de mots

Hier, je me suis demandé si je pouvais écrire un programme pour passer au peigne fin une recherche de mots donnée et produire les réponses. C'était en fait étonnamment facile. Maintenant, je me demande à quel point nous pouvons être petits. Règles Votre première entrée est une chaîne ou une...

13
Toute la lumière Toute la lumière Toute la lumière!

Ce défi est complètement arnaqué, fortement inspiré de All Light , développé par Soulgit Games. Défi Vous êtes électricien et c'est votre travail de câbler toutes les lumières à la batterie. Les lumières et la batterie sont disposées dans une grille. Vous pouvez connecter une lumière ou une...

13
Un tas de poids

Défi: Vous recevrez une image ASCII d'un tas de poids en entrée, et vous devrez sortir le poids combiné du tas. Format: Il existe 5 poids différents, pesant 1, 2, 5, 10, 20 passagers (ou une autre unité arbitraire). Les poids ressemblent à ceci, dans l'ordre croissant: 1: __ |__| 2: ______ |______|...