Je ne pouvais trouver que des défis de code-golf pour Mastermind, alors voici une version de défi de code que j'aurais aimé relever moi-même. Une stratégie optimale pour le jeu Mastermind normal, MM (4,6), a été trouvée par Koyama et Lai en 1993, avec un nombre moyen de suppositions = 5625/1296 ~...
Tri par ordre aléatoire Le tri aléatoire par blocs est une méthode (plutôt artificielle) de tri d'une liste. Il fonctionne comme suit, illustré par un exemple. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, 4][-2, -1] Sort...
Étant donné l'entrée d'une liste de jours de la semaine, affichez la représentation triée la plus courte de la liste. Le format de l'entrée est une chaîne constituée d'un ou plusieurs des sous - chaînes à deux caractères Su(dimanche), Mo(lundi), Tu(etc.), We, Th, FretSa . L'entrée ne peut pas...
Suivant >> Mots-clés descriptifs (pour la recherche): rendre deux matrices équivalentes, chevaucher, tableau, rechercher Défi Le Père Noël a eu une histoire d'elfes volant des cadeaux de sa chambre forte dans le passé, donc cette année, il a conçu une serrure qui est très difficile à casser,...
Étant donné n(le nombre de joueurs), t(la valeur seuil) et s(le secret), sortez les nsecrets générés par l'algorithme de partage de secrets de Shamir . L'algorithme Aux fins de ce défi, les calculs seront effectués en GF (251) (le champ fini de taille 251, autrement connu comme les entiers mod 251...
Etant donné un nnn vecteur de dimension vvv avec des entrées réelles, pour une permutation la plus proche ppp de (1,2,...,n)(1,2,...,n)(1,2,...,n) par rapport à la l1l1l_1 -Distance. Détails S'il est plus commode, vous pouvez utiliser les permutations de (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) à la...
Ce tweet répertorie les commandes possibles pour les ailes d'un restaurant chinois 1 : Lors de la commande de pizza, je calcule généralement quelle taille me donne le meilleur rapport pizza-prix qui est un calcul simple. Cependant, minimiser le prix d'une commande dans ce restaurant n'est pas une...
Étant donné une chaîne Set une liste d'index X, modifiez Sen supprimant l'élément à chaque index de Stout en utilisant ce résultat comme nouvelle valeur de S. Par exemple, étant donné S = 'codegolf'et X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g...
Befunge est un langage de programmation ésotérique bidimensionnel. L'idée de base est que les commandes (à un caractère) sont placées sur une grille à deux dimensions. Le flux de contrôle parcourt la grille, exécute les commandes qu'il passe et change de direction lorsqu'il frappe une flèche (...
Inspiré par We do tower hopping et lié au 2D Maze Minus 1D introduction Votre tâche consiste à trouver le chemin le plus court pour sortir d'un labyrinthe de tableaux en suivant les règles spécifiées. Défi Un tableau 1D a avec n éléments peut être considéré comme un labyrinthe composé de n points,...
Tâche Étant donné un tableau d'entiers non négatifs a, déterminez le nombre minimum de sauts vers la droite requis pour sauter "en dehors" du tableau, en commençant à la position 0, ou renvoyez zéro / nul s'il n'est pas possible de le faire. Un saut d'index iest défini comme une augmentation de...
On vous donne, sous forme de liste ou de vecteur ou autre, un tas de 3-tuples ou autre, où les deux premières choses sont des chaînes, et la troisième chose est un nombre. Les chaînes sont des villes et le nombre est la distance entre elles. L'ordre des villes dans le tuple est arbitraire...
Vous avez des npièces qui pèsent chacune -1 ou 1. Chacune est étiquetée de 0à n-1afin que vous puissiez distinguer les pièces. Vous avez également un appareil de pesée (magique). Au premier tour, vous pouvez mettre autant de pièces que vous le souhaitez sur l'appareil de pesage qui est capable de...
Dans ce code de golf, vous devrez déterminer la direction du tir le plus court qui touche exactement n coussins avant de tomber dans une poche. La table de billard est une table de billard 6 poches avec les caractéristiques suivantes: Les dimensions sont variables ( a x b ) Pas de frottement: la...
Contexte En fait (le successeur de Sérieusement ) est un langage de golf impératif basé sur la pile que j'ai créé en novembre 2015. Comme beaucoup d'autres langues de golf, il a des commandes à un octet qui exécutent différentes fonctions en fonction du contenu de la pile. L'une de ses spécialités...
Ma tentative de poser cette question , mais avec un critère de résolution plus objectif. Votre tâche consiste à créer un programme ou une fonction qui prend une grille de Sudoku résolue Sdans le format de votre choix et tente de générer une grille de problème avec le moins d'indices possible qui a...
Pour un entier positif donné n, considérez toutes les chaînes binaires de longueur 2n-1. Pour une chaîne donnée S, Lsoit un tableau de longueur nqui contient le compte du nombre de 1s dans chaque sous-chaîne de longueur nde S. Par exemple, si n=3et S = 01010alors L=[1,2,1]. Nous appelons Lle...
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...
Contexte Le problème des vendeurs ambulants (TSP) demande le circuit le plus court qui visite une collection donnée de villes. Aux fins de cette question, les villes seront des points dans le plan et les distances entre elles seront les distances euclidiennes habituelles (arrondies à l'entier le...
Un casse-tête sur le dessus est un casse-tête dans lequel vous devez construire une forme 3D de blocs (généralement cubiques) avec trois vues orthogonales: une vue de dessus, une vue de face et une vue latérale. Par exemple, étant donné une vue de dessus, de face et de côté comme suit: Top: Front:...