Une fonction (ou un programme) qui prend des entrées et fournit des sorties peut être considérée comme ayant un cycle si l'appel de la fonction sur sa propre sortie à plusieurs reprises atteint finalement le numéro d'origine. Par exemple, prenez la fonction suivante: Input: n 1 2 3 4 5 6 Output:...
Bien que> <> ne soit pas un langage populaire, il peut être bon pour le golf et a été utilisé sur ce site Web. Il a été inspiré par Befunge et présente quelques similitudes dans ses instructions. Commandes requises: > < ^ v Change la direction du pointeur d'instruction (droite,...
Écrivez une fonction qui prend en entrée un ensemble d'entiers (peut être une liste, un tableau ou tout autre conteneur avec des nombres distincts), et génère la liste de toutes ses permutations. Python (95 caractères) : p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda...
Considérez une liste aléatoire des entiers de 1 à N. Vous voulez la trier en utilisant uniquement les actions suivantes: Échangez les premier et dernier éléments de la liste. (S) Pop off le premier élément et l' ajouter à la fin de la liste. (P) Ceci est toujours possible car n'importe quelle liste...
J'ai récemment vu cette question sur stackoverflow. C'est une excellente question, mais il y a un problème fatal avec la question. Ils demandent la meilleure façon de le faire. Par exemple, les plus faciles à lire, les plus idiomatiques, les plus soignés, etc. Ne savent-ils pas que ce n'est pas ce...
J'ai obtenu ce défi de Codingame et je suis curieux de trouver de meilleures solutions que la mienne: Étant donné une largeur via l'entrée standard, dessinez un carré creux de «#» de largeur et de longueur données. Exemple: 5 résultats dans ##### # # # # # # ##### J'ai utilisé python pour résoudre...
Défi Vous recevrez une chaîne d'entrée, où le mot "Lemon"est trouvé , il doit être converti en , "Lemonade" mais la a, det edoit être emprunté à un autre endroit dans la phrase. Exemple Exemple d'entrée: J'ai trouvé un citron quand j'étais enfant Exemple de sortie: Je trouve une limonade quand...
Votre pyramide La pyramide que je veux que vous construisiez est entièrement constituée de cubes. Il a 24 couches, et la N ème couche du haut contient N 2 cubes disposés dans un carré N par N. La pyramide ressemble à ceci: Pour construire la pyramide, vous aurez besoin d'une réserve de cubes. On...
En mathématiques, une permutation σ d'ordre n est une fonction bijective des entiers 1 ... n à elle-même. Cette liste: 2 1 4 3 représente la permutation σ telle que σ (1) = 2, σ (2) = 1, σ (3) = 4 et σ (4) = 3. Une racine carrée d'une permutation σ est une permutation qui, appliquée à elle-même,...
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...
Le jeu vidéo Transistor dispose d'un système de capacités très intéressant. Vous collectez 16 "Fonctions" que vous pouvez utiliser dans 16 emplacements différents. Ce qui est intéressant, c'est qu'il existe 3 types de slots et chaque fonction se comporte différemment selon le slot dans lequel vous...
Étant donné une chaîne en entrée, sortez une ou plusieurs variantes de la chaîne de sorte que: Aucun personnage n'est dans sa position d'origine Aucun personnage n'est adjacent à un personnage auquel il était à l'origine adjacent Vous pouvez supposer que cela sera toujours possible pour la chaîne...
Stack Exchange compte actuellement 134 sites de questions et réponses . Cela inclut tous les sites bêta (tels que PPCG), mais pas les propositions de la zone 51 ni aucun méta-site, à l'exception de la "méta mère" . Pour répondre à cette question, choisissez l'un de ces sites et écrivez un programme...
Imaginez les diagrammes suivants comme des ensembles de tubes croisés verticaux. 1 2 1 2 1 2 3 4 \ / \ / \ / \ / X | | | / \ / \ / \ / \ 2 1 1 2 | X | \ / \ / X X / \ / \ 3 1 4 2 Dans le diagramme le plus à gauche, les 1et 2glissent vers le bas de leurs barres obliques respectives, se croisent Xet...
Entrée: une séquence de lettres majuscules (ASCII [65; 90]) qui est la N ème * permutation lexicographique du multiset de ses caractères * les permutations sont numérotées de 0 ou 1 vers le haut Sortie: base 10 entier N Rulez Il peut y avoir des doublons (c'est en quoi ce défi diffère de celui-ci )...
Considérons une permutation des valeurs entières de 1à N. Par exemple, cet exemple pour N = 4: [1, 3, 4, 2] Nous considérerons cette liste comme cyclique, de sorte que 1et 2seront traités comme adjacents. Une quantité que nous pouvons calculer pour une telle liste est la différence quadratique...
Objectif Vous obtenez un entier n( n > 1). Vous devez sortie le nombre de permutations des nombres entiers 1à nil y a qui commencent à la 1fin à n, et n'ont pas deux entiers consécutifs qui diffèrent par 1. Alternativement, si vous prenez le graphique complet K_net supprimez les bords du chemin,...
Défi Étant donné un ntableau dimensionnel d'entiers et une permutation des premiers nnombres naturels, permutez les dimensions du tableau en conséquence. Détails Ce défi est inspiré des MATLAB permute. démonstration La permutation est donnée sous la forme d'une liste d'entiers, par exemple, les...
La fonction de Landau g(n)g(n)g(n) ( OEIS A000793 ) donne l'ordre maximum d'un élément du groupe symétrique SnSnS_n . Ici, l'ordre d'une permutation ππ\pi est le plus petit entier positif kkk tel que πkπk\pi^k est l'identité - qui est égal au plus petit multiple commun des longueurs des cycles dans...
Tâche Écrivez du code qui peut être réorganisé en n programmes différents dans n langues différentes, chacun produisant un nombre distinct de 1 à n. Il ne doit pas y avoir deux langues identiques, mais des versions différentes de "la même langue" seront considérées comme des langues distinctes, à...