Programmation Puzzles & Code Golf

Q & A pour les amateurs de programmation et les golfeurs de code

1
Optimisation du balayage sur un clavier 1D
Il s'agit d'un défi de code avec un système de notation personnalisé, où le score le plus bas l'emporte. introduction De nombreux smartphones permettent de saisir du texte en faisant glisser votre doigt sur le clavier virtuel 2D. Cette technologie est généralement associée à un algorithme de prédiction qui génère …
7
Arrondi satisfaisant
Arrondi satisfaisant Vous savez quand vous êtes en cours de science et que vous avez demandé d'arrondir à 2 figues sig, mais votre réponse est 5.2501...? Vous devriez arrondir à 5.3, mais c'est tellement insatisfaisant! En arrondissant à5.3 , vous avez un total de 0,05, ce qui est une grande …
5
Combien de coups?
Étant donné deux positions différentes sur un échiquier et le type de pièce, sortez le nombre minimum de mouvements qu'il faudra pour que cette pièce passe d'une position à une autre. Règles La pièce donnée peut être King, Queen, Rook, Knight et Bishop. (Cette entrée peut être considérée comme 5 …
16 code-golf  chess 
1
Maximisez la tournée de Sudoku King
Contexte Le Sudoku est un puzzle numérique où, étant donné une grille n × nn×n n \times n divisée en boîtes de taille nn n , chaque nombre de 11 1 à nn n doit apparaître exactement une fois dans chaque ligne, colonne et boîte. Dans le jeu d'échecs, le …
10
Le plus grand et le plus petit nombre possible
Tâche Étant donné un tableau de nombres non négatifs, sortez le plus grand et le plus petit nombre possible qui peut être formé en les joignant. Règles L'entrée, la sortie peuvent être dans n'importe quel format pratique. Le tableau peut avoir au plus 1 nombre décimal. Exemples input:[22,33,44,55.55,33] output:4433332255.55,55.5522333344 input:[34,900,3,11,9] …
16 code-golf 
16
Poids du chemin RoD le moins pondéré
Laisser Aêtre un mpar nmatrice rectangulaire de positifs entiers, où met nsont également positifs entiers. Nous nous intéressons aux chemins RoD («droite ou bas») de la cellule supérieure gauche de la cellule Ainférieure droite; dans un chemin RoD, chaque cellule successive du chemin est soit une cellule à droite de, …
9
S'agit-il d'une échelle majeure (ou équivalente)?
bac à sable La gamme majeure (ou gamme ionienne) est l'une des gammes musicales les plus couramment utilisées, en particulier dans la musique occidentale. C'est l'une des échelles diatoniques. Comme de nombreuses gammes musicales, il est composé de sept notes: la huitième duplique la première à deux fois sa fréquence …
13
Cette chaîne est-elle un palindrome (en Morse)?
Défi Inspiré par cette vidéo Comme vous le savez peut-être, un palindrome est un mot qui est orthographié de la même manière en avant qu'en arrière. Le mot "PULP" n'est pas un palindrome, mais lorsqu'il est traduit en code Morse (avec l'espacement entre les lettres supprimé), "PULP" devient ". - …
6
Les clôtures binaires
Contribution: Un entier ndans la plage2 <= n <= 10 Une liste d'entiers positifs Production: Convertissez les entiers en leur représentation binaire (sans zéros non significatifs) et joignez-les tous ensemble. Déterminez ensuite toutes les sous-chaînes binaires qui forment une «clôture binaire» en utilisant une nquantité de poteaux de clôture. Les …
14
Hachage de longueur arbitraire
Considérez que vous avez une fonction de hachage HH\mathcal{H} qui prend des chaînes de longueur 2n2n2n et renvoie des chaînes de longueur nnn et a la belle propriété d'être résistante aux collisions , c'est-à-dire qu'il est difficile de trouver deux chaînes différentes s≠s′s≠s′s \neq s' avec le même hachage H(s)=H(s′)H(s)=H(s′)\mathcal{H}(s) …
21
Combien de trois?
Dans cette tâche, votre code recevra un entier nnn en entrée. Votre code doit ensuite afficher le plus grand nombre de multiples de 333 pouvant être concaténés (en base 101010 ) pour former 3n3n3n (sans zéros non significatifs). Par exemple, si vous avez reçu 260422604226042 en entrée, 26042×3=7812626042×3=7812626042\times3=78126 et 781267812678126 …
8
Convertir un pourcentage en un rapport «simple»
Vous dirigez un site Web politique et avez déterminé que les gens ont une meilleure compréhension intuitive lorsque la chance de gagner ou de perdre une élection est exprimée sous forme de ratio ("5 sur 7") que lorsqu'elle est exprimée en pourcentage ("71%"). ). Mais vous ne voulez pas non …
7
Magic: The Gathering Combat with Abilities
en relation Objectif: Étant donné deux créatures avec des capacités de combat facultatives, renvoyez des valeurs uniques mais cohérentes qui représentent les créatures mortes, le cas échéant. Contribution: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] Chaque créature sera donnée sous forme de [P,T,"<abilities>"]. Ce sera dans le …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.