Programmation Puzzles & Code Golf

10
Ordonner les mots pour qu'ils tiennent dans une chaîne donnée

Étant donné une chaîne de lettres et un ensemble de mots, affichez un ordre des mots afin qu'ils puissent être trouvés dans la chaîne en supprimant les lettres inutiles. Les mots peuvent apparaître plusieurs fois dans l'ensemble de mots. La chaîne d'entrée et tous les mots comprendront de 1 à 1 000...

10
Créez votre propre exercice de gym et suivez-le

Faisons un exercice ensemble, d'accord? Suivez simplement les mouvements du stickman. Quel stickman vous demandez? Celui que nous allons créer! Créez un programme qui autorise une entrée de chaîne contenant uniquement des entiers et génère les neuf chiffres de bâton suivants avec un intervalle...

10
420 <s> Blaze </s> Golf It

C'est un défi assez simple, mais (j'espère) amusant. Tâche Si en ce moment, le mois est 4et le jour est 20, l'heure (sur une horloge de 12 heures) est 4et la minute est 20, ou la minute est 4et la seconde est 20, imprimez cet art ascii: . .:. :|: .:|:. ::|:: :. ::|:: .: :|:. .::|::. .:|: ::|:....

10
Planches Mancala Solitaire Winnable

Mancala est le nom d'une famille de jeux de société qui impliquent généralement une série de tasses remplies de perles que les joueurs manipulent. Ce défi utilisera un ensemble de règles spécifiques pour une variante solitaire du jeu. Le plateau se compose d'un "panier" à une extrémité, suivi d'un...

10
Dessinez un cube simple

Nous n'avons pas un seul défi à dessiner un vrai cube en 3 dimensions, alors voici: Défi Votre tâche consiste à dessiner un cube en rotation avec perspective. Il peut être dans une fenêtre séparée ou sous forme d'image. Contribution Votre entrée est composée de 3 nombres séparés entre 0 et 359,99...

10
Combien de formes sont dans cette image?

Les enfants savent très bien classer les objets et les compter. Les ordinateurs semblent avoir plus de mal. Il s'agit d'une version simplifiée de ce problème. Pouvez-vous écrire un petit programme qui peut classer et compter des objets dans une image? Le problème: étant donné une image contenant un...

10
Flottera-t-il?

Le défi Étant donné une chaîne 2d représentant le fond d'un bateau en entrée, vous devez déterminer si le bateau flottera ou non. Cette chaîne 2D peut être dans le format le plus pratique. (Chaîne avec sauts de ligne, liste de chaînes, liste de listes de caractères, etc.) Imprimez une valeur...

10
Est-ce uniquement concaténable?

Dans ce défi sur le code préfixe , nous avons appris que les codes de préfixe sont uniquement concaténables. Cela signifie qu'ils peuvent être réunis sans séparateur et sans ambiguïté. Par exemple, puisque [1,2,45] est un code préfixe, je peux les joindre ensemble sans séparateur en tant que tel:...

10
Golf l'algorithme K-means

K-means est un algorithme de clustering non supervisé standard qui, étant donné un ensemble de "points" et un certain nombre de clusters K, attribuera chaque "point" à l'un des K clusters. Pseudo-code de K-means Notez qu'il existe de nombreuses variantes de K-means. Vous devez implémenter...

10
Construire un pont

Votre tâche consiste à construire un pont pour relier deux falaises en fonction d'une entrée d, la distance les séparant. dsera toujours égal Cependant, le pont a besoin de colonnes pour le maintenir. Chaque colonne peut contenir un maximum de 6 espaces de chaque côté. Pour cet exemple: ________...

10
Au sujet des mots de passe

Dans Keep Talking and Nobody Explodes , les joueurs sont chargés de désamorcer les bombes sur la base des informations de leurs "experts" (d'autres personnes avec un manuel). Chaque bombe est composée de modules, dont l'un peut être un mot de passe, où l'expert reçoit cette liste de mots de passe...

10
Diagonalisation de bloc à coût minimum

Considérez les matrices diagonales de blocs binaires qui ont des blocs carrés de 1 sur la diagonale principale et sont 0 partout ailleurs. Appelons de telles matrices des matrices "valides". Par exemple, voici quelques matrices 4x4 valides: 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 1 1 0 1 0 0 1...

10
N-ensembles additifs uniques

N'oubliez pas qu'un ensemble n'est pas ordonné sans doublons. Définition Un ensemble N à additif unique S dont la longueur est K est un ensemble tel que tous les sous-ensembles de longueur N dans S totalisent des nombres différents. En d'autres termes, les sommes de tous les sous-ensembles de...

10
Produit scalaire des diagonales

Ce défi est très simple. On vous donne en entrée une matrice carrée, représentée de façon saine, et vous devez sortir le produit scalaire des diagonales de la matrice. Les diagonales en particulier sont la diagonale allant de haut à gauche à bas à droite et de haut à droite à bas à gauche. Cas de...

10
Une centaine de carrés!

Retour aux sources... En tant que professeur à l'école primaire (primaire?) Locale, vous avez besoin d'un moyen d'enseigner à votre classe leurs horaires. A votre disposition, vous avez cent carrés et une charge de stylos rouges. Vous devez également pouvoir montrer rapidement à votre classe les...