Questions marquées «combinatorics»

Pour les défis impliquant la combinatoire.

1
Problème de mariage stable
Contexte Supposons qu'il y ait des 2*npersonnes à marier et supposons en outre que chaque personne soit attirée par exactement d' nautres personnes sous les contraintes suivantes: L'attraction est symétrique ; c'est-à-dire que si la personne Aest attirée par la personne B, alors la personne Best attirée par la personne …
3
Vérifier un triangle de vote
Un numéro de bulletin de vote , que nous appellerons B , est le nombre de façons d'organiser les numéros de 1 à B (B + 1) / 2 dans un triangle, de sorte que chaque ligne et colonne est dans un ordre croissant. Les quatre premiers numéros de bulletin …
3
Problème d'anniversaire généralisé
Ce soir, ma fiancée m'a emmené dîner pour fêter mon anniversaire. Pendant notre absence, j'ai entendu Happy Birthday chanté devant 5 invités différents (moi y compris), dans un restaurant de 50 personnes. Cela m'a fait me demander - le problème d'anniversaire d'origine (trouver la probabilité que 2 personnes dans une …
23
Nombres polygonaux
Un nombre polygonal est le nombre de points dans un k-gon de taille n. On vous donnera net k, et votre tâche consiste à écrire un programme / fonction qui génère / imprime le numéro correspondant. Notation C'est du code-golf . La solution la plus courte en octets gagne. Exemple …
22
Générer la séquence de Stöhr
J'apprends Ruby et j'ai écrit mon premier code non trivial pour résoudre ce problème. Le défi consiste à générer les n premiers éléments de la séquence de Stöhr , S , qui est définie comme suit: S [0] = 1 S [n] est le plus petit nombre qui ne peut …
12
Code golf: Distribution des balles (I)
Défi Dans cette tâche, vous devez calculer le nombre de façons dont nous pouvons répartir les boules A dans les cellules B, chaque cellule ayant au moins une balle. Les entrées A et B sont données sur une seule ligne séparée par un blanc, les entrées sont terminées par EOF. …
3
Compter les tableaux qui créent des ensembles uniques
Cette question a une configuration similaire pour rechercher un tableau qui correspond à un ensemble de sommes, bien que ses objectifs soient très différents. Considérez un tableau Ade longueur n. Le tableau ne contient que des entiers positifs. Par exemple A = (1,1,2,2). Définissons f(A)comme l'ensemble des sommes de tous …
3
Factorisation des mots de Lyndon
Contexte Un mot Lyndon est une chaîne non vide qui est strictement lexicographiquement plus petite que toutes ses autres rotations. Il est possible de factoriser n'importe quelle chaîne uniquement comme la concaténation des mots de Lyndon de telle sorte que ces sous-mots sont lexicographiquement non croissants; votre défi est de …
27
Toutes les paires non ordonnées entre les éléments d'un tableau
Tâche: Renvoie un tableau avec toutes les paires possibles entre les éléments d'un tableau. Exemple De a=["a", "b", "c", "d"];retour b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Les paires peuvent être dans n'importe quel ordre tant que toutes les combinaisons possibles sont incluses et sont évidemment ["b","d"]les mêmes ["d","b"]. Contribution Tableau d'éléments de chaîne uniques composés …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.