Programmation Puzzles & Code Golf

16
Levenshtein distance & OEIS (flics)

Ceci est le poste Cop. Le billet Robber est ici . Votre tâche consiste à prendre un entier N et à sortir le Nième chiffre dans la séquence OEIS A002942 . La séquence se compose des nombres carrés écrits à l'envers: 1, 4, 9, 61, 52, 63, 94, 46, 18, 1, 121, 441, ... Notez que les zéros non...

16
La séquence des nombres entiers exponentiels

Considérons un triangle où la N ième ligne (1-indexé) est la matrice des première N puissances entières positives de N . Voici les premières lignes: N | Triangle 1 | 1 2 | 2 4 3 | 3 9 27 4 | 4 16 64 256 5 | 5 25 125 625 3125 ... Maintenant, si nous concaténons ces pouvoirs en une seule séquence,...

16
Analyser une liste de numéros unaires signés

Les nombres unaires ne représentent généralement que des entiers non négatifs, mais nous pouvons les étendre pour représenter tous les entiers comme suit: Un entier positif N est représenté par N 1:5 -> 11111 Un entier négatif -N est représenté par un 0suivi de N 1:-5 -> 011111 Zéro est...

16
Hopping Bunny de Google

Le 4 décembre 2017, le Google Doodle était un jeu de programmation graphique mettant en scène un lapin . Les niveaux ultérieurs étaient bien non triviaux et ils semblaient être un excellent candidat pour un défi de golf atomique . Détails Jeu Il y a quatre mouvements disponibles: sauter en avant,...

16
Soyez aussi diabolique que possible

introduction Il s'agit d'un suivi de ce défi où vous incarnez le mauvais jumeau de cette personne. Étant maléfique, vous ne voulez pas maximiser votre part, mais soyez aussi injuste que possible et vous n'allez pas le rendre trop évident, c'est pourquoi vous avez proposé le schéma suivant: Vous...

16
Mettre en file d'attente notre décomposition

Dans ce défi, je vous demanderai de trouver une décomposition QR d'une matrice carrée. La décomposition QR de la matrice A est deux matrices Q et R telles que A = QR . En particulier, nous recherchons Q pour être une matrice orthogonale (c'est-à-dire Q T Q = QQ T = I où I est l'identité...

16
Factoriels factoriels

Aujourd'hui dans ma classe de statistiques, j'ai trouvé que certaines factorielles peuvent être simplifiées lorsqu'elles sont multipliées ensemble! Par exemple:5! * 3! = 5! *3*2 = 5! *6 = 6! Votre travail: Étant donné une chaîne contenant uniquement des nombres arabes et des points d'exclamation,...

16
Des carrés parfaits sans frontières

Étant donné n=m^2, renvoyez une liste d'entiers qui ne bordent pas la m x mgrille d'entiers 1 to n. Exemples n = 1 (m = 1) La grille: [1] Revenir: [] n = 4 (m = 2) La grille: [1,2] [3,4] Revenir: [] n = 9 (m = 3) La grille: [1,2,3] [4,5,6] [7,8,9] Revenir: [5] n = 16 (m = 4) La grille: [ 1, 2, 3,...

16
Panfix à infixe entre parenthèses

Quylthulg est un langage de Chris Pressey qui tente de résoudre le problème de la notation infixe en utilisant ce qu'il appelle panfix : comme postfix, panfix ne nécessite pas le déploiement de dispositifs arcanes tels que des parenthèses pour remplacer une priorité d'opérateur par défaut. En même...

16
Simuler un neurone modèle

Un neurone Izhikevich est un modèle simple mais assez efficace d'un neurone biologique, conçu pour être utilisé dans une simulation discrète de pas de temps. Dans ce défi de golf, vous implémenterez ce modèle. Paramètres Ce modèle ne comporte que 7 variables organisées en 2 équations...

16
Anciennement les nombres composites

Définition de séquence Construisez une séquence d'entiers positifs a(n)comme suit: a(0) = 4 Chaque terme a(n), autre que le premier, est le plus petit nombre qui satisfait aux conditions suivantes: a) a(n)est un nombre composite, b) a(n) > a(n-1), et c) a(n) + a(k) + 1est un nombre composite...

16
Vous voulez voir un tour de carte magique?

Le premier tour de carte magique que j'ai jamais appris étant enfant était le suivant: Avoir 1 jeu de cartes où le motif au dos n'est pas symétrique verticalement. Organisez toutes les cartes dans une seule direction. Demandez à un individu de "choisir une carte, n'importe quelle carte, de la...

16
Générateur d'ID sans paires contiguës correspondantes

Étant donné 2 entrées (m = id de départ minimum , n = nombre d' id ), générer une liste séquentielle d'id, commençant à> = m, composée des chiffres 0-9 où aucun 2 nombres contigus ne sont identiques, par exemple 1232 est ok, 1233 ne l'est pas (contient 2 '3 côte à côte). Exemple pour m = 985, n...

16
Égalité Transitive

Le défi Votre programme doit prendre 3 entrées: Un entier positif qui est le nombre de variables, Un ensemble de paires non ordonnées d'entiers non négatifs, où chaque paire représente une égalité entre les variables, et Un entier positif qui représente la variable de départ, Il doit renvoyer un...

16
Lisez la couleur à ma façon

Différents systèmes ont différentes manières de décrire les couleurs, même si tous parlent dans l'espace RGBA. Un développeur frontal familier avec CSS peut préférer #RRGGBBAA. Mais les développeurs Android peuvent préférer #AARRGGBB. Lors de la gestion du format de fichier AAS, #AABBGGRRest...

16
Exécution d'un algorithme de croisement de gènes

Votre tâche consiste à accepter en entrée deux séquences de gènes et une séquence de «points de croisement» et à renvoyer la séquence de gènes résultant des croisements indiqués. Ce que je veux dire par là, c'est que vous avez les séquences [A, A, A, A, A, A, A]et [Z, Z, Z, Z, Z, Z, Z], et...