Questions marquées «sets»

Questions sur les ensembles finis et infinis et les multisets, les structures de données et les concepts associés.

4
Quelle est exactement la différence sémantique entre set et type?
EDIT: J'ai maintenant posé une question similaire sur la différence entre les catégories et les ensembles. Chaque fois que je lis sur la théorie du type (qui est certes plutôt informelle), je ne peux pas vraiment comprendre comment elle diffère de la théorie des ensembles, concrètement . Je comprends qu’il …
33 type-theory  sets 

5
Explication de la recherche booléenne
Ma mère suit un cours en ligne afin d'être une sorte de bibliothécaire, dans ce cours, ils couvrent les recherches booléennes, afin qu'ils puissent rechercher des bases de données efficacement, cependant, elle a reçu une question ressemblant à ceci: La recherche «x OU y» donnera 105 000 résultats, tandis que …
29 sets  counting 


4
Structure de données pour définir l'intersection?
Existe-t-il une structure de données qui gère une collection d'ensembles (d'ensembles de sols finis) prenant en charge les opérations suivantes? Tout temps de fonctionnement sublinéaire sera apprécié? Initiez un ensemble vide. Ajoutez un élément à un ensemble. Étant donné deux ensembles, indiquez s'ils se croisent.

1
Problèmes pour lesquels les algorithmes basés sur le raffinement de partition s'exécutent plus rapidement qu'en temps log-linéaire
Le raffinement de partition est une technique dans laquelle vous commencez avec un ensemble fini d'objets et divisez progressivement l'ensemble. Certains problèmes, comme la minimisation DFA, peuvent être résolus en utilisant le raffinement de partition assez efficacement. Je ne connais pas d'autres problèmes qui sont généralement résolus en utilisant le …

4
Étant donné un ensemble d'ensembles, recherchez le (s) plus petit (s) ensemble (s) contenant au moins un élément de chaque ensemble
Étant donné un ensemble des ensembles, je voudrais trouver un ensemble de telle sorte que chaque ensemble dans contient au moins un élément de . J'aimerais également que contienne le moins d'éléments possible tout en répondant à ce critère, bien qu'il puisse exister plus d'un plus petit avec cette propriété …

5
Comment trouver l'ensemble maximal d'éléments
J'ai un problème algorithmique. Soit un tableau (ou un ensemble) de entiers non négatifs. Trouver l'ensemble maximal de tel que pour tout ,.TTTnnnSSSTTTa ∈ Sune∈Sa\in Sa ⩾ | S|une⩾|S|a\geqslant |S| Par exemple: Si TTT = [1, 3, 4, 1, 3, 6], alors SSS peut être [3, 3, 6] ou [3, …


4
Recherche d'ensembles «d'empreintes digitales»
Disons que nous avons 10 personnes, chacune avec une liste de livres préférés. Pour une personne donnée X, je voudrais trouver un sous-ensemble spécial de livres de X aimé seulement par X, c'est-à-dire qu'il n'y a aucune autre personne qui aime tous les livres du sous-ensemble spécial de X. Je …
11 algorithms  sets 


1
Qu'est-ce qu'un moyen compact de représenter une partition d'un ensemble?
Il existe des structures de données efficaces pour représenter les partitions définies. Ces structures de données présentent de bonnes complexités temporelles pour des opérations telles que Union et Find, mais elles ne sont pas particulièrement économes en espace. Qu'est-ce qu'un moyen peu encombrant de représenter une partition d'un ensemble? Voici …


2
Vous recherchez une implémentation d'ensemble avec une faible empreinte mémoire
Je recherche l'implémentation du type de données défini. Autrement dit, nous devons maintenir un sous-ensemble dynamique SSS (de taille nnn ) à partir de l'univers de taille u avecuU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu opérations insert(x)(ajouter un élément xà SSS ) et find(x)(vérifie si l'élément …

1
Expressivité des expressions régulières modernes
J'ai récemment discuté avec un ami d'un site Web qui proposait des défis d'expression régulière, correspondant principalement à un groupe de mots avec une propriété spéciale. Il cherchait une expression régulière qui correspond à des chaînes comme ||||||||où le nombre de |est premier. Je lui ai immédiatement dit que ça …

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.