Programmation Puzzles & Code Golf

11
Bot ivre poli à courte vue sur un champ de mines

Comme le titre peut le suggérer, ce problème est semi-inspiré du Polite Near-Sighted Drunk Bot par @NP Notre pauvre bot est placé sur une grille cartésienne à l'origine, et après chaque minute, il se déplace de 1 unité dans l'une des quatre directions (Haut, Bas, Gauche, Droite). Après n minutes,...

11
Des nombres premiers en grand nombre

Étant donné un grand nombre (en base 10), tel que 1234567891011121314151617, y trouver des "sous-numéros" principaux. Un "sous-numéro" premier est une séquence consécutive de chiffres (tirés de l'entrée), qui représente un nombre premier (en base 10). Entrée : un nombre (soit une chaîne, un fichier...

11
Tout le monde devrait avoir un ami

Un caractère isolé est un caractère (autre qu'un saut de ligne) qui n'a pas de caractère adjacent du même type. Les caractères adjacents peuvent être à gauche, à droite au-dessus ou en dessous, mais pas en diagonale. Par exemple dans le texte suivant Hest isolé: Ybb YH% %%%% Tous les autres...

11
Jeu de hasard du festival de la mi-automne

Demain, c'est le festival de la mi-automne, et dans l'esprit de cette fête, je présenterai un jeu de hasard auquel nous (les gens de Xiamen ) jouons pendant les vacances! Règles Le jeu se joue avec six dés à 6 faces. Différentes combinaisons de nombres ont des rangs différents, avec un accent...

11
Suivre un objet dans un espace 2D

La description La tâche de ce défi est de concevoir un programme ou une fonction qui suit un objet donné dans un espace .n × nn×nn×n E / S Votre programme recevra 3 entrées, qui peuvent être prises de n'importe quelle manière sensée : nsera la taille du côté de l'avion. (donc, pour , votre avion...

11
Planificateur de calendrier ASCII

Étant donné une liste d'activités et leur date / heure de début, sortez un calendrier ASCII-art montrant les activités les jours appropriés. Toutes les activités sont garanties pour être dans le même mois, il n'y aura pas deux activités le même jour, et toutes les activités sont garanties pour...

11
Sépare le. Mais pas tout!

Inspiré par cette question StackOverflow . Contribution: Nous prendrons trois entrées: Un délimiteur Dsur lequel se diviser Un caractère Ientre deux dont nous ignorons le caractère délimiteur (je sais, cela semble vague, mais je vais l'expliquer ci-dessous) Un string S Production: Une liste /...

11
Racine carrée du quaternion

Contexte Quaternion est un système numérique qui étend les nombres complexes. Un quaternion a la forme suivante a + b i + c j + dka+bi+cj+dk a + bi + cj + dk où sont des nombres réels et sont trois unités quaternion fondamentales . Les unités ont les propriétés suivantes:a , b , c , da,b,c,d...

11
S'agit-il d'une séquence arithmético-géométrique?

Une séquence arithmético-géométrique est le produit élément par élément d'une séquence arithmétique et d'une séquence géométrique. Par exemple, 1 -4 12 -32est le produit de la séquence arithmétique 1 2 3 4et de la séquence géométrique 1 -2 4 -8. Le nième terme d'une séquence arithmético-géométrique...

11
Golf Paterson's Worms

Les vers de Paterson sont une sorte d'automate cellulaire qui existe sur une grille triangulaire infinie et, à chaque pas, ils tournent dans une certaine direction et se déplacent d'une unité. Leurs propriétés déterminantes sont qu’ils ne peuvent jamais passer deux fois au même endroit et qu’ils...

11
Approximer la proportion d'entiers avec des facteurs voisins

Si 1 n'est pas compté comme un facteur, alors 40 a deux facteurs voisins (4 et 5) 1092 a deux facteurs voisins (13 et 14) 350 n'a pas deux facteurs voisins (sur ses facteurs 2, 5, 7, 10, 14, 25, 35, 50, 70 et 175, aucun n'est consécutif) La proportion d'entiers positifs qui ont cette propriété est...

11
Emplacements ambigus sur une grille

Vous avez un petit robot avec quatre capteurs de distance. Il connaît la disposition d'une pièce, mais il n'a aucun sens de l'orientation autre que de pouvoir se verrouiller sur l'orientation de la grille. Vous voulez pouvoir savoir où le robot est basé sur les lectures, mais cela peut être ambigu...

11
La grande pyramide de Quine

La tâche est un défi quine assez simple avec une torsion, vous devez sortir votre code source sous la forme d'une pyramide. La forme d'une pyramide est définie ci-dessous: 1 234 56789 ABCDEFG HIJKLMNOP QRSTUVWXYZa bcdefghijklmn ......etc...... La principale limitation de ce défi est que votre quine...

11
Générer une chaîne de pitch de baseball

Objectif Écrivez un programme ou une fonction qui prend un entier positif net génère aléatoirement une série légale de pas (désormais appelée chaîne de pas) de longueur n. Contribution Un entier positif non nul n<= 100 Production Renvoie une chaîne aléatoire ou une liste de caractères qui...

11
Mettre en œuvre MENACE

Contexte MENACE ( M achine E ducable N oughts A nd C rosses E ngine) est un algorithme rudimentaire d'apprentissage automatique peu profond pour le jeu Noughts and Crosses, créé par l'informaticien britannique Donald Michie dans les années 1960. Il a été initialement mis en œuvre avec 304 boîtes...

11
Interprète de manipulation de chaînes

Résumé Un nouveau langage de manipulation de chaînes a été créé, utilisant uniquement les caractères $+#-!*|@>! Votre tâche consiste à implémenter un interpréteur pour cela en aussi peu d'octets que possible. Contribution Une chaîne, qui est une seule ligne de cette langue. Cela peut être pris...

11
Simuler une balise cyclique au niveau du bit

Défi Étant donné deux chaînes dans n'importe quel format d'E / S par défaut, procédez comme suit: REMARQUE: le défi fera référence à la première chaîne en tant que "données" et la seconde en tant que "programme". Changez le programme en une chaîne infinie qui est juste le programme répété à...

11
Aire d'une coque convexe 2D

On vous donne un tableau / liste / vecteur de paires d'entiers représentant les coordonnées cartésiennes de points sur un plan euclidien 2D; toutes les coordonnées sont comprises entre et , les doublons sont autorisés. Trouvez l'aire de la coque convexe de ces points, arrondie à l'entier le plus...