Intro Nous avons eu des histogrammes et des comptages , mais pas tous. Chaque année, Dyalog Ltd. organise un concours étudiant. Le défi consiste à écrire un bon code APL. Il s'agit d'une édition de code-golf indépendante du langage du sixième problème de cette année. J'ai l'autorisation explicite...
Le défi: Considérez la fonction F(N) = 2^N + 1où Nest un entier positif inférieur à 31. La séquence définie par cette fonction est: 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289, 1048577, 2097153, 4194305, 8388609, 16777217, 33554433,...
Séquence OEIS associée: A008867 Nombre triangulaire tronqué Une propriété commune des nombres triangulaires est qu'ils peuvent être disposés en triangle. Par exemple, prenez 21 et disposez-les dans un triangle de os: o oo ooo oooo ooooo oooooo Définissons une "troncature:" coupant des triangles de...
introduction Dans ce défi, votre tâche consiste à décider si une séquence donnée de nombres peut être séparée en deux sous-séquences, dont l'une augmente et l'autre diminue. À titre d'exemple, considérons la séquence 8 3 5 5 4 12 3. Il peut être divisé en deux sous-séquences comme suit: 3 5 5 12 8...
Mes deux enfants aiment jouer avec le jouet suivant: Les zones colorées avec les formes à l'intérieur peuvent être touchées et la tortue éclaire alors la zone et émet un son ou dit le nom de la couleur ou de la forme à l'intérieur. Le bouton du milieu change le mode. Il existe un mode dans lequel...
Quel est le moyen le plus court pour voir si une entrée est un wordinian utilisant un langage de programmation? Un wordinian est un mot qui contient des mots de longueur 1 à la longueur du mot d'origine. Par exemple, poubelle «Je» est un mot «dans» est un mot «bin» est un mot Ou, étape 'a' est un...
Lorsque vous effectuez des appels internationaux, les numéros de téléphone sont précédés d'un code indiquant le pays dans lequel se trouve le numéro. Ces codes sont des codes préfixes , ce qui signifie qu'aucun code n'est le préfixe d'un autre. Plus tôt dans la journée, vous avez manqué un appel et...
Une sous-séquence est une séquence que vous pouvez obtenir d'une autre en supprimant n'importe quelle quantité de caractères. Les non-vides séquences distinctes 100sont 0, 1, 00, 10, 100. Les non-vides séquences distinctes 1010sont 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Écrivez un...
La triangularité est un nouvel esolang développé par M. Xcoder où la structure du code doit suivre un modèle très spécifique: Pour la ne ligne de code, il doit y avoir exactement des 2n-1caractères du programme. Cela provoque une forme triangulaire / pyramide, la première ligne n'ayant qu'un seul...
Tâche Étant donné une liste d'entiers L et d'un autre entier s , l'objectif est de calculer les sommes par colonne de toutes les tranches de longueur s (potentiellement chevauchantes) de L , tout en se référant à leur position par rapport à L (voir ci-dessous). Définitions Les s -longueur...
Objectif Générez la liste brouillée d'origine, à partir des mouvements qu'un tri d'insertion ferait pour le trier. La liste d'origine aura tous les nombres de 0à N-1(inclus) où Nest la taille de l'entrée. Contribution Une liste contenant les mouvements nécessaires pour trier la liste. Chaque valeur...
Inspiré tangentiellement par l'ouverture du livre What-If. L'entrée est un rectangle d'espaces sous forme de chaîne, liste de chaînes, etc., avec des objets constitués de #'s à l'intérieur: ######## # # ######## ### #### ### #### ### Les objets seront toujours des rectangles sans intersection et...
Dans ce défi, vous passez deux choses: Une longueur de chaîne, N Une liste de chaînes, Lchacune avec une valeur de point assignée. Toute chaîne non transmise a une valeur en points de 0 Vous devez construire une chaîne de longueur Ntelle que la somme de tous les points de sous-chaîne soit aussi...
É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...
introduction Supposons que vous et votre ami jouiez à un jeu. Votre ami pense à une séquence particulière de nbits et votre tâche consiste à en déduire la séquence en lui posant des questions. Cependant, le seul type de question que vous êtes autorisé à poser est "Quelle est la longueur de la...
Défi: Étant donné un entier positif, sortez la sous-séquence à un chiffre la plus longue qui se produit au moins deux fois, ET a les limites d'un autre chiffre (ou le début / la fin de l'entier). Un exemple: Entrée: 7888885466662716666 La sous-séquence la plus longue d'un seul chiffre serait 88888(...
É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...
L'inspiration . Tâche Inverser des séries de nombres impairs dans une liste donnée de 2 à 2 15 entiers non négatifs. Exemples 0 1 → 0 1 1 3 → 3 1 1 2 3 → 1 2 3 1 3 2 → 3 1 2 10 7 9 6 8 9 → 10 9 7 6 8 9 23 12 32 23 25 27 → 23 12 32 27 25 23 123 123 345 0 1 9 → 345 123 123 0 9...
Étant donné une matrice non vide d'entiers non négatifs, répondez aux lignes uniques qui contribuent le plus à la somme totale des éléments de la matrice. Répondez par toute indication raisonnable, par exemple un masque de l'ordre d'apparition des lignes uniques (ou ordre de tri), ou des indices...
Défi Étant donné une matrice M avec r lignes et colonnes c , et deux listes booléennes V de longueur r et H de longueur c , calculez les sommes cumulées verticales et horizontales partitionnées. Règles r et c sont supérieurs ou égaux à un H et V commencent par une vraie valeur Les valeurs de M se...