logo móvil
Contáctanos

Desclasificación de combinaciones pequeñas de un conjunto grande en orden colexicográfico

Autores: Kruchinin, Vladimir; Shablya, Yuriy; Kruchinin, Dmitry; Rulevskiy, Victor

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Desclasificación de combinaciones pequeñas de un conjunto grande en orden colexicográfico


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Investigación
Algoritmos de generación combinatoria
Combinaciones
Modificación
Algoritmo de Ruskey
Desclasificación

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 46

Citaciones: Sin citaciones


Descripción
La investigación presentada está dedicada al problema de desarrollar nuevos algoritmos de generación combinatoria para combinaciones. En este documento, desarrollamos una modificación del algoritmo de Ruskey para desclasificar combinaciones de un conjunto en orden co-lexicográfico. La modificación propuesta se basa en el uso de aproximaciones para realizar una búsqueda preliminar de los valores del parámetro interno de este algoritmo. A diferencia del algoritmo original, el algoritmo obtenido puede aplicarse de manera efectiva cuando es grande y es pequeño porque el tiempo de ejecución de este algoritmo depende solo de . Además, este algoritmo puede utilizarse de manera efectiva cuando y son ambos grandes pero es pequeño, ya que podemos considerar desclasificar combinaciones de un conjunto. Los experimentos computacionales realizados confirman la efectividad de la modificación desarrollada.

Otros recursos que podrían interesarte

Temas Virtualpro