Programmation Puzzles & Code Golf

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

23
Calculer le vecteur matriciel
Étant donné un tableau entier d'au moins deux éléments, affichez le vecteur matrice (défini ci-dessous) du tableau. Pour calculer le vecteur matriciel , faites d'abord pivoter le ntableau d'entrée de taille pour créer une matrice de taille n x n, le premier élément du tableau suivant la diagonale principale. Cela …
1
Quine endurci par les mutations
Votre tâche consiste à créer un programme qui imprime sa propre source. "Hé, nous avons déjà ce défi, et des tonnes de variations! Pourquoi en fais-tu un autre?" vous pouvez demander, mais celui-ci va être l'un des plus difficiles (espérons-le, de toute façon). Votre quine doit être «renforcé contre les …
6
Couvrir un ensemble de multiples
Permet de prendre un ensemble de nombres entiers supérieurs à 1 et appeler X . Nous définirons S (i) comme l'ensemble de tous les membres de X divisible par i où i> 1 . Voudrait choisir parmi ces sous-ensembles un groupe d'ensembles tels que Leur union est l'ensemble X Aucun …
6
Pouvez-vous boucler sans planter?
Beaucoup d'entre nous connaissent le jeu Tron. Vous contrôlez un "lightcycle" placé sur une grille. Le cycle lumineux avance toujours (bien que vous contrôliez la direction) et laisse une trace permanente derrière lui. Si vous tombez sur un sentier, vous vous écrasez! Le but ici est de déterminer si un …
6
n * k = dd0d00d où d =…?
Étant donné un entier positif n ≤ 500 : Trouvez le plus petit entier positif k tel que tous les chiffres de la représentation décimale de n * k soient 0 ou d , avec 1 ≤ d ≤ 9 . Imprimez ou retournez d en moins de 30 secondes …
3
Calculer la largeur d'arbre
La largeur d' arbre d'un graphe non orienté est un concept très important en théorie des graphes. Des tonnes d'algorithmes de graphe ont été inventés qui fonctionnent rapidement si vous avez une décomposition du graphe avec une petite largeur d'arbre. La largeur d'arbre est souvent définie en termes de décompositions …
9
Créer un tracé tige-feuille
Connexe: Valider un tracé tige-feuille Contribution Une liste non vide d'entiers positifs. Si nécessaire, ils peuvent être considérés comme des chaînes. Vous ne pouvez pas supposer qu'il est trié. Production Un graphique tige-et-feuille des nombres. Dans un ce diagramme à tiges et à feuilles, les numéros sont commandés dans les …
14 code-golf  number 
3
Dessiner un cuboïde ASCII
Étant donné trois entiers> = 2, créez un cube ASCII dans une projection orthogonale (armoire). Les trois entiers représentent la hauteur, la largeur et la profondeur (mesurées en caractères visibles), y compris les coins. Les coins doivent être «o» ou «+», libre choix. w: 10, h: 5, d: 4 Donne …
23
Échange de lettres et de chiffres
Étant donné une chaîne d'entrée contenant uniquement des caractères alphanumériques ASCII et commençant par une lettre, permutez chaque série de lettres avec la série de chiffres qui suit. Une course est une séquence de lettres ou de chiffres consécutifs. Notez que dans le cas où la chaîne d'entrée se termine …
14 code-golf  string 
14
Date courte en anglais Date longue
Convertissez le format de date courte en date longue en anglais en aussi peu d'octets que possible. Contribution L'entrée sera sous la forme d'une chaîne de format yyyy-mm-dd, avec un remplissage nul en option pour toutes les valeurs. Vous pouvez supposer que c'est syntaxiquement correct, mais pas nécessairement une date …
7
Trouver les plus petits ensembles
Considérez trois ensembles A, Bet Cchacun contenant des nentiers. De cela, nous pouvons faire l'ensemble S_n = {a * b + c | a in A, b in B, c in C}. Étant donné un n, il existe une ou plusieurs tailles minimales S_nqui dépendent des ensembles A,B and Cchoisis. …
10
Apprenons un peu la chimie du pH du sol!
Andrew est chimiste, intéressé par l'acidité des solutions et par l'agriculture. Après des mois de recherche (Google n'est pas son ami), il est parvenu au tableau * suivant concernant le niveau d'acidité lisible par l'homme en termes de pH (potentiel de l'hydrogène) : Dénomination | Gamme de pH | ------------------------- …
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.