Preguntas etiquetadas con sets

Preguntas sobre conjuntos finitos e infinitos y conjuntos múltiples, estructuras de datos y conceptos relacionados.

29
Búsqueda booleana explicada

Mi madre está tomando un curso en línea para ser una especie de bibliotecaria, en este curso cubren búsquedas booleanas, por lo que pueden buscar bases de datos de manera eficiente, sin embargo, recibió una pregunta que suena así: La búsqueda "x OR y" dará como resultado 105 000 resultados,...

21
Estructura de datos para la intersección de conjuntos?

¿Existe alguna estructura de datos que mantenga una colección de conjuntos (de conjuntos finitos) que respalde las siguientes operaciones? ¿Se apreciará algún tiempo de ejecución sublineal? Inicia un conjunto vacío. Agregar un elemento a un conjunto. Dado dos conjuntos, informe si se...

21
Frecuencia de la CPU por año

Sé que desde ~ 2004, la ley de Moore dejó de funcionar para la velocidad del reloj de la CPU. Estoy buscando un gráfico que muestre esto, pero no puedo encontrarlo: la mayoría de los gráficos muestran el recuento de transistores o la capacidad por año. ¿Dónde puedo encontrar algunos datos que...

20
Problemas para los cuales los algoritmos basados ​​en el refinamiento de la partición se ejecutan más rápido que en el tiempo loglineal

El refinamiento de partición es una técnica en la que comienza con un conjunto finito de objetos y divide progresivamente el conjunto. Algunos problemas, como la minimización de DFA, se pueden resolver utilizando el refinamiento de partición de manera bastante eficiente. No conozco otros problemas...

14
Cómo encontrar el conjunto máximo de elementos

Tengo un problema algorítmico TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| Por ejemplo: Si = [1, 3, 4, 1, 3, 6], entonces puede ser [3, 3, 6] o [3, 4, 6] o [4, 3, 6].STTTSSS En = [7, 5, 1, 1, 7, 4], entonces es [7, 5, 7, 4].STTTSSS He intentado esta función recursiva. function(T): if...

11
Encontrar conjuntos de "huellas digitales"

Digamos que tenemos 10 personas, cada una con una lista de libros favoritos. Para una persona determinada, X, me gustaría encontrar un subconjunto especial de libros de X que le guste solo a X, es decir, no hay otra persona a la que le gusten todos los libros del subconjunto especial de X. Pienso...

9
Expresividad de las expresiones regulares modernas.

Recientemente hablé con un amigo sobre un sitio web que propuso desafíos de expresiones regulares, principalmente haciendo coincidir un grupo de palabras con una propiedad especial. Estaba buscando una expresión regular que coincida con cadenas como ||||||||donde el número |es primo. Inmediatamente...