Questions marquées «combinatorics»

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...

introduction Un disque est un conteneur linéaire avec des blocs indexés 0par size-1. Un fichier est une liste nommée d'index de bloc utilisés par ce fichier. Un exemple de système de fichiers est exprimé comme ceci: 15 ALPHA=3,5 BETA=11,10,7 "Le disque a 15 blocs, le premier bloc du fichier ALPHA...

Sortez cette séquence binaire de longueur 1160:

Un shuffle riffle est un type de shuffle où le pont est divisé en deux partitions et les partitions sont ensuite épissées ensemble pour créer un nouveau pont mélangé. Les cartes sont épissées ensemble de telle sorte que les cartes conservent leur ordre relatif dans la partition à laquelle elles...

Trouver l'impasse Lors de la programmation d'une application multithreading, il faut veiller à éviter de bloquer les différents threads lors de l'accès aux ressources partagées. Un blocage se produit lorsqu'un thread tente d'accéder à une ressource qui est verrouillée dans un autre thread en même...

Les polystrips sont un sous-ensemble de polyominos se conformant aux règles suivantes: chaque pièce se compose de 1 ou plusieurs cellules aucune cellule ne peut avoir plus de deux voisins les cellules ne doivent pas fermer un trou Les polyominos libres sont distincts quand aucun n'est une...

Objectif Le but de ce défi est de produire une fonction nqui calcule le nombre de façons de partitionner la n X 1grille en triangles où tous les sommets des triangles sont sur des points de grille. Exemple Par exemple, il existe 14 façons de partitionner la grille 2 x 1, donc f(2) = 14via les...

Parfois, il est vraiment difficile de convertir les coordonnées cartésiennes en coordonnées (x,y)polaires (r,phi). Alors que vous pouvez calculer r = sqrt(x^2+y^2)assez facilement, il faut souvent une distinction des cas lors du calcul de l'angle phiparce que arcsin, arccoset arctanet toutes les...

Une permutation de taille n est une réorganisation des n premiers entiers positifs. (ce qui signifie que chaque entier apparaît une fois et exactement une fois). Les permutations peuvent être traitées comme des fonctions qui modifient l'ordre d'une liste d'éléments de taille n . Par exemple (4 1 2...

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettre à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 2 ans . Construisez une expression régulière qui acceptera une chaîne...

La "matrice ascendante" est une matrice infinie de nombres entiers (0 inclus) dans laquelle tout élément est le plus petit élément disponible qui n'a pas été précédemment utilisé sur la ligne et la colonne respectives: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3...

La toute nouvelle "belle" séquence OEIS, A328020 , vient d'être publiée il y a quelques minutes. Nombre de pavages distincts d'un carré n X n avec des n-polyominos libres. Cette séquence compte les pavages jusqu'aux symétries du carré. La séquence comporte six termes, mais j'aimerais voir si les...

L'inspiration . Publié avec permission . Imprimez l'un des "faits" possibles du calendrier XKCD: Vous pouvez obtenir le texte brut et la structure de mon implémentation de référence APL ou de la transcription d' Explain XKCD (y compris le texte du titre juste sous l'illustration). Règles À chaque...

Le défi est vraiment simple: étant donné un nombre, vous divisez ses chiffres en un tableau de plus petits nombres de sorte que les nombres résultants ne diminuent pas. Le hic, c'est que vous devez le diviser de telle sorte que la longueur du tableau soit maximale. Confus? Vous obtenez un entier...

Dans cette challence, votre tâche consiste à localiser des sous-chaînes avec une structure donnée. Contribution Votre entrée doit être deux chaînes alphanumériques non vides, un modèle p et un texte t . L'idée est que chaque caractère de preprésente une sous-chaîne non vide contiguë tqui se...

Votre ami vous a invité à un jeu de poker à enjeux élevés à la dernière minute et, en tant qu'informaticien, vous avez décidé d'utiliser vos compétences pour prendre l'avantage sur le jeu. Votre tâche sera, étant donné 2 cards(votre main) et 0, 3, 4 or 5 cards(les cartes distribuées), vous devez...

Une fontaine est un arrangement de pièces en rangées de sorte que chaque pièce touche deux pièces dans la rangée en dessous, ou se trouve dans la rangée du bas, et la rangée du bas est connectée. Voici une fontaine de 21 pièces: Votre défi est de compter combien de fontaines différentes peuvent...

Compte tenu d' une mpar nbarre de chocolat, m,nsortie positive, le nombre de moyens de briser la barre dans mnune par une des pièces , où chaque rupture se produit sur une ligne de grille. L'ordre est important. Les morceaux se distinguent également, de sorte que les deux morceaux à chaque...

Contributions: Deux chiffres simples (appelons-les met n) et deux caractères (appelons-les aet b) dans le format d'entrée de votre choix. Production: Pour la procédure pas à pas, faites semblant m=2, n=5, a='a', b='b'. Votre sortie sera une chaîne construite à partir de vos quatre entrées. Appelons...

introduction Les permutations lexicographiques d'une liste à n éléments peuvent être numérotées de 0 à n ! - 1. Par exemple, le 3! = 6 permutations (1,2,3)seraient (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Lorsqu'une permutation est appliquée à une liste, ses éléments sont ordonnés dans...