Pour les défis impliquant des façons d'organiser les données (types de données, tableaux, arbres binaires ...)
Dans: assez de mémoire et un entier positif N Out: tableau N ^ N N-dimensionnel rempli de N, où N ^ N signifie N termes de N-by-N-by-N-by ... Exemples: 1: [1]qui est un tableau 1D (une liste) de longueur 1, contenant un seul 1 2: [[2,2],[2,2]]qui est un tableau 2D (une table) à 2 lignes et 2...
Je ne peux pas croire que nous ne l'ayons pas déjà. C'est l'une des structures de données les plus importantes en programmation, et pourtant assez simple pour l'implémenter dans un code-golf : Défi Votre tâche consiste à implémenter une pile permettant de pousser et d'afficher des nombres, de...
Ecrivez un programme ou une fonction qui prend une liste non vide d’entiers positifs. Vous pouvez supposer qu'il s'agit d'un format pratique convenable, tel que "1 2 3 4"ou [1, 2, 3, 4]. Les nombres dans la liste d'entrée représentent les tranches d'un graphique à secteurs complet , chaque taille...
Voici un défi relativement simple pour vous. Avec une chaîne de longueur N , affichez la chaîne en avant, puis en arrière, puis en avant, puis en arrière, etc. N fois. Par exemple, si votre contribution était Hello! Vous devriez produire: Hello!!olleHHello!!olleHHello!!olleH Vous pouvez également...
Un shuffle Faro est une technique fréquemment utilisée par les magiciens pour "shuffle" un deck. Pour effectuer un shuffle Faro, vous devez d'abord couper le jeu en 2 moitiés égales, puis vous entrelacer les deux moitiés. Par exemple [1 2 3 4 5 6 7 8] Faro est mélangé [1 5 2 6 3 7 4 8] Cela peut...
Notez que cette question se concentre principalement sur les structures de données introduction Bacefook veut que les gens soient plus amicaux! À ce titre, ils mettent en place un nouveau système pour proposer des amis! Votre tâche consiste à aider Bacefook à mettre en œuvre son nouveau système de...
Étant donné un tableau éventuellement imbriqué et non vide d'entiers positifs à un chiffre (non garanti unique), affichez la représentation ASCII sous forme d'arbre, en utilisant les caractères de dessin de boîte ┌ ┴ ┐ ─ │ ┬ ┼. (Celles-ci ont été copiées à partir de la page de code 437, mais vous...
Problème Supposons que vous ayez N piles nommées S 1 à S N , où chaque S k (k = 1 à N) contient N copies du nombre k. Par exemple, lorsque N = 3, les piles ressemblent à ceci: 1 2 3 <- top of stack 1 2 3 1 2 3 <- bottom of stack ======= 1 2 3 <- stack index Ici, il y a 3 piles indexées...
Pour neutraliser les données, remplacez récursivement tous les nombres (pas les chiffres!) Par des zéros et tous les caractères (pas les chaînes!) Par des espaces. Vous devez accepter n'importe quel nombre, caractère ou chaîne unique, ou éventuellement un tableau récursif * de données numériques /...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Vous souhaitez améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 3 ans . C'est un bon exercice pour devenir plus fluide dans ce langage de...
Un sac , également appelé multiset, est une collection non ordonnée. Vous pouvez l'appeler un ensemble qui autorise les doublons, ou une liste (ou un tableau) qui n'est pas ordonnée / indexée. Dans ce défi, il vous est demandé de mettre en œuvre des opérations de sacs: addition, différence,...
Un tracé de tige et de feuille affiche un groupe de valeurs numériques en groupes, qui sont déterminées par tous sauf le dernier chiffre. Par exemple, supposons que nous ayons cet ensemble de données: 0, 2, 12, 13, 13, 15, 16, 20, 29, 43, 49, 101 Nous pourrions produire ce tracé de tige et de...
On vous donne un arbre qui, dans la tradition informatique, a la racine en haut et les feuilles en bas. Les nœuds foliaires sont étiquetés avec des nombres. Votre objectif est de prendre la feuille spéciale marquée -1et de la déplacer pour devenir la nouvelle racine. [3, [[16], -1], [4]] -->...
Écrivez un programme qui prend une chaîne où chaque ligne se compose du caractère 0indenté par un certain nombre d'espaces. La ligne supérieure n'est pas en retrait et toutes les autres lignes seront en retrait d'au plus un espace de plus que la ligne juste avant. Aucune ligne n'aura d'espaces de...
La tâche: Affiche une valeur pour x, où a mod x = bpour deux valeurs données a,b. supposition aet bsera toujours des entiers positifs Il n'y aura pas toujours de solution pour x Si plusieurs solutions existent, sortez au moins l'une d'entre elles. S'il n'y a pas de solutions, ne rien produire ou...
J'utilise ici "suffixe" pour désigner "toute sous-chaîne qui suit le préfixe". "Préfixe" signifie ici le DÉBUT d'un mot, où le début d'un mot est défini soit après un espace, soit à partir du premier caractère du texte saisi (pour le premier mot). Un "préfixe" au milieu d'un mot est ignoré. Par...
Les arbres de recherche binaires équilibrés sont essentiels pour garantir les recherches O (log n) (ou opérations similaires). Dans un environnement dynamique où de nombreuses clés sont insérées et / ou supprimées au hasard, les arbres peuvent dégénérer en listes liées qui sont horribles pour les...
Un tas , également appelé file d'attente prioritaire, est un type de données abstrait. Conceptuellement, c'est un arbre binaire où les enfants de chaque nœud sont inférieurs ou égaux au nœud lui-même. (En supposant qu'il s'agit d'un tas max.) Lorsqu'un élément est poussé ou sauté, le tas se...
Règles Aucune référence de plage de cellules ( A2:B3). Maximum 9 lignes et 9 colonnes. Aucune référence circulaire ou erreur de formule. Les cellules vides sont évaluées 0. Les données sont uniquement des nombres, mais peuvent être considérées comme des chaînes. Les formules sont des chaînes. Choix...
Écrire un programme qui prend (via stdin ou ligne de commande) une chaîne au format récursif PREFIX[SUFFIXES] où PREFIX peut être n'importe quelle chaîne de lettres minuscules (az), y compris la chaîne vide, et SUFFIXESpeut être n'importe quelle séquence de chaînes avec la forme récursive...