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