Programmation Puzzles & Code Golf

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

26
Convertir une chaîne de chiffres de mots en un entier
Convertissez une chaîne contenant des chiffres sous forme de mots en un entier, en ignorant les zéros de tête. Exemples "four two"-> 42. "zero zero zero one"-> 1. Hypothèses Les soumissions peuvent supposer que: La chaîne d'entrée est composée de mots numériques séparés par des espaces. Tous les mots sont …
2
Intersection de deux triangles
Étant donné 4 points sur les plans 2D A, B, C, D, calculez l'aire de la région d'intersection des triangles OABet OCD, où Oest le centre du plan, en ayant les coordonnées (0, 0). Les algorithmes qui s'exécutent en complexité temporelle constante (en termes d'opérations arithmétiques) sont encouragés, mais pas …
30
truc cool séquence sans titre
Définissons f n (k) comme la somme des k premiers termes des nombres naturels [1, ∞) où chaque nombre est répété n fois. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | …
9
Est-ce que cette ligne passe par ce carré?
Divisez le premier quadrant (y compris l'axe x positif, l'axe y positif et l'origine) en grilles 1x1, chaque grille étant étiquetée par les coordonnées de son coin inférieur gauche, comme illustré ci-dessous: Notez que chaque grille contient ses limites et ses sommets. En utilisant des symboles mathématiques, la grille étiquetée …
30
Supprimer les espaces de tête communs
Lors du codage en Python, parfois vous voulez une chaîne multiligne dans une fonction, par exemple def f(): s = """\ Line 1 Line 2 Line 3""" (La barre oblique inverse consiste à supprimer une nouvelle ligne principale) sCependant, si vous essayez d'imprimer , vous obtiendrez Line 1 Line 2 …
4
Le plus petit programme d'échecs
Inspiré par ce récent article racontant un programmeur français qui a écrit un programme d'échecs à 2 joueurs (humain contre humain) de 487 octets dans Assembly, je me suis demandé comment de petits programmes d'échecs pouvaient être dans d'autres langues. Détails Le programme ne doit accepter que les coups d'échecs …
19 code-golf  chess 
5
Quelle est la ligne de code R la plus laide qui soit encore analysée?
L'objectif est de produire une seule ligne de code R qui: Fait le moins possible En autant de caractères que possible (max 100 caractères) Et est aussi laid que possible (où "laid" peut être considéré comme signifiant des stratégies de calcul inefficaces, des caractères étrangers tels qu'un point-virgule de fin, …
19 code-challenge  r 
2
Écrivez-le dans le style de la théorie des nombres
Écrivez une déclaration mathématique en utilisant les symboles: There exists at least one non-negative integer(écrit comme E, quantificateur existentiel) All non-negative integers(écrit comme A, quantificateur universel) + (une addition) * (multiplication) = (égalité) >, <(opérateurs de comparaison) &(et), |(ou), !(non) (, )(pour le regroupement) noms de variables ce qui équivaut …
9
Calculer le surensemble
Votre tâche ici est simple: Étant donné une liste d'ensembles entiers, recherchez l'union d'ensemble. En d'autres termes, recherchez la liste la plus courte des ensembles entiers qui contiennent tous les éléments de la liste d'origine des ensembles (mais pas d'autres éléments). Par exemple: [1,5] and [3,9] becomes [1,9] as it …
7
Tri aléatoire aveugle
Voici un modèle assez courant pour les algorithmes de tri: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Ces algorithmes fonctionnent bien car les indices iet jsont choisis avec soin, en fonction de l'état de la …
5
L'interview: The Front Nine
L'interview: The Front Nine Il s'agit du premier d'une série de défis inspirés par la programmation des questions d'entrevue d'emploi. Vous entrez dans le bureau où se trouve votre futur patron potentiel. "Entrez et asseyez-vous", dit-il. Vous vous asseyez nerveusement, en vous assurant que votre tenue accrocheuse mais professionnelle est …
7
Y2K… en 2019?
Nous sommes le 10 août 2019, mais votre tâche implique toujours l'an 2000. Bizarre, non? Créez un programme qui s'imprime, avec un numéro à deux chiffres qui lui est ajouté. La première fois que vous l'exécutez, il devrait ajouter 00 à sa sortie (son code source, car il s'agit d'une …
18 code-golf  quine 
1
Terminez le méandre de remplissage de la grille
Un méandre remplissant une grille est un chemin fermé qui visite chaque cellule d'une grille carrée au moins une fois, ne traversant jamais aucun bord entre des cellules adjacentes plus d'une fois et ne se croisant jamais. Par exemple:N× NN×NN \times N Une fois remplie, chaque cellule de la grille …
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.