Resultados de la búsqueda a petición "algorithm"
¿De qué sirve usar 3 estados para un vértice en DFS?
En la explicación de la búsqueda de profundidad primero (DFS) enAlgoritmos en una cáscara de nuez (2da edición), el autor usó 3 estados para un vértice, digamosblanco(no visitado),gris(tiene vecinos no visitados),negro(visitó). ...
Algoritmo para determinar si 2 gráficos son isomorfos
Descargo de responsabilidad: soy un novato total en la teoría de gráficos y no estoy seguro de si esto pertenece a SO, Math SE, etc. Dadas 2 matrices de adyacencia A y B, ¿cómo puedo determinar si A y B son isomorfas? Por ejemplo, A y B que no ...
¿Alternativa eficiente portátil a PDEP sin usar BMI2?
La documentación para elinstrucción de depósito paralelo [https://en.wikipedia.org/wiki/Bit_Manipulation_Instruction_Sets#Parallel_bit_deposit_and_extract] (PDEP) en el Conjunto de instrucciones de manipulación de bits de Intel 2 (BMI2) describe ...
¿Cómo funcionan los algoritmos de conversión de imágenes artísticas ASCII? [cerrado]
Hay algunos buenos sitios gratuitos de conversión de "imagen al arte ASCII" como este:ASCII-art.org [http://www.ascii-art.org/] ¿Cómo funciona un algoritmo de conversión de imágenes? , . W , W W @ W ,W W , W, :W* .W . # WW @WW WW # W WW.WWW WW: ...
Sugerencias de clasificación de matriz C.
a=[1,3,6,7,1,2]Cuál es la mejor técnica de clasificación para ordenar la siguiente matriz y, si hay duplicados, cómo manejarlos. Además, cuál es la mejor técnica de clasificación de todas ... void BubbleSort(int a[], int array_size) { int i, j, ...
Escribir un algoritmo de equilibrio de carga ponderado
Tengo que escribir un algoritmo de equilibrio de carga ponderado y estoy buscando algunas referencias. ¿Hay algún libro? que puede sugerir que comprenda tales algoritmos. ¡Gracias!
¿Cuál es la complejidad de concatenación de cuerdas equilibradas?
He visto diferentes documentos y aquí está la información que he reunido: Implementación de SGI [http://www.sgi.com/tech/stl/ropeimpl.html]yCordones C [http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/vol25/issue12/spe986.pdf] ni ...
Comprender la notación Big O: descifrar la entrevista de codificación
Necesito ayuda para entender cómo el autor obtuvo la respuesta del problema 11 en el capítulo Big O. El problema es así: El siguiente código imprime todas las cadenas de longitud k donde los caracteres están ordenados. Lo hace generando todas ...
algoritmo para enumerar todas las rutas posibles
Considere el siguiente gráfico: Estoy tratando de encontrar una manera de enumerar todas las rutas posibles desde un nodo de origen a un nodo de destino. Por ejemplo, de A a E, tenemos las siguientes rutas posibles: A B C D E A B C E A C D E ...
Corrección automática, funciones de autocompletar
Hola yo , Vemos sugerencias cuando escribimos una palabra en Ms-word, google, etc. ¿Cómo lo hacen? Me gustaría saber cómo se realizan las técnicas como corrección automática, finalización automática, corrección ortográfica, etc. ¿Cómo se ...