Programmation Puzzles & Code Golf

5

Défi Imaginons un N-tuple d'entiers compris entre 0 et Minclus, et appelons-le F. Il y a (M + 1) ** Ndes Fs possibles au total. Combien de ces Fvaleurs satisfont à toutes les inégalités suivantes (l'indice est à base unique)? F[n] + F[n+1] <= M pour 1 <= n < …

10 code-golf restricted-complexity

1

Checkers Checker

Le but de ce défi est de déterminer si un mouvement est un mouvement légal des Dames anglaises . Ce défi utilisera une carte 8x8. Une pièce déplacée doit être traitée comme un homme (pas un roi) qui ne peut avancer qu'en diagonale. Le plateau aura 0 ou plusieurs pièces …

10 code-golf decision-problem

4

Les dix principaux éléments que vous ne croirez pas sont dans ce tableau

Alias: générer des appâts cliquables à partir d'un tableau. Étant donné un tableau d'entiers, générez des appâts cliquables dignes de ce nom en fonction de son agencement et de sa longueur: Si c'est 20 éléments ou moins, vous pouvez faire une liste Top X. Paramètres: longueur du tableau. Les nombres …

10 code-golf array-manipulation

2

Les îles solitaires

Contribution: Un tableau 2D contenant deux valeurs distinctes (facultatives). Je vais utiliser 0 et 1 pour expliquer les règles. Le format d'entrée est bien sûr flexible. Défi: Les zéros sont de l'eau et les uns sont des îles. Afin d'assurer la solitude, votre tâche consiste à entourer toutes les îles …

10 code-golf array-manipulation matrix binary-matrix

22

Produit cartésien d'une liste avec elle-même n fois

Lorsqu'on lui donne une liste de valeurs et un entier positif n, votre code doit sortir le produit cartésien de la liste avec lui-même les ntemps. Par exemple, dans le pseudocode, votre fonction pourrait être similaire à: for x1 in list: for x2 in list: for x3 in list: ... …

10 code-golf math array-manipulation combinatorics

14

trouver le motif dans cette séquence de nombres de 1 et de 0

Écrivez le programme ou la fonction la plus courte qui génère ces 1000 nombres ou une séquence (indexée 0 ou 1) qui commence par eux. [0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, …

10 code-golf sequence kolmogorov-complexity

6

Programme de damier triangulaire à auto-validation

Un programme en damier est un programme où la valeur ordinale de chaque caractère individuel alterne de pair à impair, à l'exclusion du terminateur de ligne (qui peut être n'importe quelle fin de ligne standard). Un programme triangulaire est un programme dans lequel chaque ligne a un caractère supplémentaire que …

10 code-golf restricted-source source-layout

2

Conseils pour jouer au golf avec numpy, scipy ou pylab

Il existe déjà une liste complète d'astuces pour python ici , donc ce que je demande, ce sont des astuces qui s'appliquent spécifiquement à l'utilisation de numpy, scipyou des pylabbibliothèques. Il peut s'agir soit de raccourcir le code déjà utilisé numpy, soit de raccourcir les opérations python courantes en utilisant …

10 code-golf tips python

26

Moyenne pondérée - le problème de la tendance à la pression

Disons que ce tableau est le nombre de pressions que j'ai réalisées chaque jour au cours des 28 derniers jours: [ 20,20,20,30,30,30,30, 35,35,40,40,40,45,45, 50,50,50,50,50,50,50, 60,70,80,90,100,110,120 ] Comme vous pouvez le voir, il y a eu une forte tendance à la hausse la semaine dernière, et c'est la partie de ces …

10 code-golf array-manipulation average

7

Là, je l'ai fixé (avec une corde)

Connexes: Défi assez similaire (mais beaucoup plus facile) horizontalement: Là, je l'ai corrigé (avec du ruban adhésif) Défi: Étant donné une chaîne contenant uniquement des lettres majuscules et / ou minuscules (selon ce que vous préférez) et des nouvelles lignes, mettez ropeverticalement pour le corriger. Nous faisons cela en vérifiant …

10 code-golf string matrix

4

Fraction continue de la somme numérique des racines carrées

introduction Votre tâche consiste à générer les 1000 premiers termes dans la représentation de fraction continue de la somme numérique de la racine carrée de 2 et de la racine carrée de 3. En d'autres termes, produisez exactement la liste suivante (mais le format de sortie est flexible) [2, 6, …

10 code-golf math kolmogorov-complexity number-theory

9

Convergence d'un processus de Markov

Défi Étant donné une matrice stochastique gauche ou droite où la limite lorsque x s'approche de l'infini de la matrice à la puissance de x s'approche d'une matrice avec toutes les valeurs finies, retournez la matrice vers laquelle la matrice converge. Fondamentalement, vous souhaitez continuer à multiplier la matrice par …

10 code-golf matrix

3

Interprète RoboZZle

Votre tâche consiste à écrire un interpréteur RoboZZle. Si vous n'êtes pas familier avec le jeu, veuillez regarder la vidéo sur robozzle.com ou lire ma description ci-dessous. Un robot vit sur une grille rectangulaire de carrés de couleur rouge, verte, bleue ou noire. Les carrés noirs sont inaccessibles. Les autres …

10 code-golf grid interpreter

11

Programme N fois pour le Nième nombre

Étant donné un tableau d'entiers positifs Aen entrée, générez un programme qui, lorsqu'il est répété plusieurs kfois, génère la kth (1-index) valeur du tableau. Par exemple, si le tableau est [1,11], la sortie doit être un programme qui sort 1et, si répété deux fois, sort 11. Code comme print(end="1");dans les …

10 source-layout metagolf

30

Recherche de position alphabétique

Inspiré par le Codewars Kata . Votre objectif est de prendre une chaîne d'entrée comme celle-ci: "'Twas a dark and stormy night..." et renvoyer une chaîne contenant la position de chaque caractère dans l'alphabet, séparés par des espaces et ignorant les caractères non alphabétiques, comme ceci: "20 23 1 19 …

10 code-golf string number