Programmation Puzzles & Code Golf

14
Réarrangement de bloc

Votre tâche consiste donc à prendre un bloc 3x3 où -sont les espaces vides moyens et *les espaces remplis moyens, par exemple: -** -*- *-* et réorganiser le bloc de sorte que le *s forme un X, comme ceci: *-* -*- *-* Entrée: 3x3 carrés comme ci-dessus, ils peuvent être 3 lignes, un tableau ou comme...

14
Zone d'intersection de cercle

La description : Étant donné xet les ypositions de deux cercles avec leur radii, affichez la zone d'intersection des deux cercles. Contribution : Vous recevrez les informations suivantes: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two...

14
Triangle Seidel

Le Triangle Seidel est une construction mathématique similaire au Triangle de Pascal, et est connu pour sa connexion aux nombres de Bernoulli. Les premières lignes sont les suivantes: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 Chaque ligne est générée comme suit: Si le numéro de ligne est...

14
Serez-vous mon tisserand?

J'ai récemment joué à travers " The Weaver " et je pense que cela présente un défi intéressant pour le code-golf . Prémisse: The Weaver est un jeu dans lequel on vous donne un certain nombre de rubans provenant de 2 directions à 90 degrés et votre objectif est de les échanger à certaines...

14
Zone délimitée par une boucle périmétrique

Trouvez l'aire d'une région de cellules unitaires en fonction de sa boucle de périmètre sous la forme d'une séquence de virages à 90 degrés. Par exemple, prenez la région à trois cellules XX X dont on trace la boucle de périmètre L<S<L v ^ S R>L v ^ L>L Chaque virage est marqué comme...

14
Suis-je un Prime Pillai?

Un Pillai premier est un nombre premier ppp pour lequel il existe un certain positif tel que et .mmm(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) En d'autres termes, un entier ppp est un nombre premier de Pillai s'il s'agit d'un...

14
Facteur premier ou le plus élevé

Défi: Étant donné un tableau de nombres entiers non négatifs dans la plage de0 to Infinity , vérifiez si tous sont des nombres premiers ou non. (Vous pouvez également prendre l'entrée comme une chaîne si vous le souhaitez) Contribution: Entrée: un tableau de nombres Sortie: le tableau avec chaque...

14
diviser et capitaliser

Défi : Étant donné une chaîne divisée à des positions spécifiques et en majuscule le premier caractère du mot donné. Mettre en majuscule le premier caractère du premier mot si et seulement s'il était déjà en majuscule Contribution : Une chaîne set un caractère c. Sortie: La chaîne à chaque...

14
Code golf la meilleure permutation

Défi Étant donné un entier n ≥ 4 , émettez une permutation des nombres entiers [0, n-1] avec la propriété qu'aucun deux nombres entiers consécutifs ne sont côte à côte. La valeur d'une permutation piest la somme de abs(pi[i] - i)pour tous les indices i. Exemples (1, 3, 0, 2) a de la valeur 6 (0, 2,...

14
Y a-t-il des anneaux de montagne?

Défi Étant donné une matrice d'entiers positifs, déterminez s'il existe des «anneaux» de montagnes. La définition formelle de ce défi est: étant donné une matrice d'entiers positifs, y a-t-il un entier positif npour lequel il y a un anneau fermé de cellules dans la matrice qui est strictement...

14
Carte au trésor dessin Bot

Vous organisez une chasse au trésor pour vos amis. Pour mener les choses plus facilement, vous voulez dessiner une carte de tous les endroits où vous avez caché les objets précieux. Contribution Toute forme d'entrée indiquant une liste de points composée de coordonnées x et y (non négatives), 0...

14
Décodage du système Kaadi

Vous êtes tombé sur un vieux manuscrit indien, qui décrit des monticules de trésors enfouis. Le manuscrit vous indique également l'emplacement du trésor, sauf que certains nombres cruciaux ont été encodés indirectement dans le texte. Vous comprenez que le texte utilise un système «Kaadi», un...

14
Numéroter les justifications positives

Les nombres rationnels positifs peuvent être montrés numérotables avec le processus suivant: Zéro a l'ordinal 0 Disposez les autres nombres dans une grille de sorte que la ligne a, la colonne b contienne a / b Tracer un zigzag diagonal en haut à droite en bas à gauche Gardez un décompte des nombres...

14
Noeud papillon alphanumérique

Sortez ce texte exact: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Une seule nouvelle ligne de fin est acceptable, mais aucune autre modification de...

14
Faire une quine durcie aux radiations

Hier soir, je cherchais le défi Radiation Hardened Quine, mais je ne l'ai pas trouvé. Il s'avère que personne ne l'a encore demandé! Voici donc: Votre tâche consiste à créer une quine, c'est-à-dire un programme informatique non vide qui imprime sa propre source sans la lire. De plus, si vous...

14
Addition-soustraction de nombres dans une chaîne

Prenez une chaîne en entrée, effectuez l'addition / la soustraction de tous les chiffres de la chaîne et sortez la somme de ces opérations comme résultat. Règles Les chiffres de la chaîne sont lus de gauche à droite Si un chiffre (n) est impair, effectuez l'addition avec le chiffre suivant (n + n1)...

14
Feuilles de temps de calcul

Feuilles de temps Dans un lieu de travail, vous devez souvent remplir des feuilles de temps. Cette tâche consiste à écrire du code pour y parvenir. Contribution Deux fois dans une horloge de 12 heures légèrement non standard indiquant le début et la fin de la journée séparés par un espace. Un...

14
Mise en cache optimale

Vous recevrez une séquence de demandes de mémoire et une taille de cache. Vous devez renvoyer le moins possible d'échecs de cache dans toute stratégie de remplacement de cache. Une stratégie optimale est l'algorithme de Belady , que vous pouvez utiliser si vous le souhaitez. Un système de mise en...