Resultados de la búsqueda a petición "algorithm"
Algoritmo para encontrar el color entre otros dos, en el espacio de colores de los colores pintados
Al mezclar pintura azul y amarilla, el resultado es una especie de verde. Tengo dos colores rgb: blue = (0, 0, 255) y amarillo = (255, 255, 0) ¿Cuál es el algoritmo para encontrar el color rgb que es el resultado de mezclar los dos ...
Algoritmo de coincidencia de cadena eficiente
Estoy tratando de construir un algoritmo eficiente de coincidencia de cadenas. Esto se ejecutará en un entorno de alto volumen, por lo que el rendimiento es crítico. Aquí están mis requisitos: Dado un nombre de dominio, es decir, ...
Encontrar la subsecuencia del palíndromo más larga con menos memoria
Estoy tratando de resolver un problema de programación dinámica de @ Corm Introducción a los algoritmos 3a edición [https://rads.stackoverflow.com/amzn/click/com/0262033844] (pág. 405) que pregunta lo siguiente: Un palíndromo es una cadena no ...
¿Hay algún algoritmo real de O (n ^ n)?
Existe algún Algoritmo real con una complejidad temporal O (n ^ n), que no sea solo un truco? Puedo crear un Algoritmo de este tipo, como calcular n ^ n en O (n ^ n) / Θ (n ^ n): long n_to_the_power_of_m(int n, int m) { if(m == 0) return 1; ...
¿Hay análogos buenos / interesantes para las expresiones regulares en 2d?
Existen análogos buenos (o al menos interesantes pero defectuosos) a las expresiones regulares en dos dimensiones? En una dimensión puedo escribir algo como/aaac?(bc)*b?aaa/ para extraer rápidamente una región de @ alterbs ycs con un borde de al ...
Algoritmo eficiente para contar estados únicos de tic tac toe
Estoy tratando de construir un juego de tres en raya para demostrar y experimentar con algoritmos de aprendizaje automático, y he encontrado un problema interesante. eg: un tablero de tres en raya puede ser reflejado, pero para fines ...
soportar máquinas de vectores: ¿una explicación simple?
Entonces, estoy tratando de entender cómo funciona el algoritmo SVM, pero no puedo entender cómo se transforman algunos conjuntos de datos en puntos del plano n-dimensional que tendrían un significado matemático para separar los puntos a través ...
Algorithm Question on File Search Indexing
Hay una pregunta y también tengo la solución. Pero no pude entender la solución. Ayuda amablemente con algunos ejemplos y da un poco de experiencia. PreguntDado un archivo que contiene aproximadamente 300 millones de números de seguridad social ...
Encontrar el ancestro común en un árbol binario
Esta pregunta se me hizo en una entrevista: tengo un árbol binario y tengo que encontrar el ancestro común (padre) dado dos nodos aleatorios de ese árbol. También se me da un puntero al nodo raíz. Mi respuesta es Atraviese el árbol por ...
Imprima una lista enlazada individualmente hacia atrás, en espacio constante y tiempo lineal
Escuché una pregunta de entrevista: "Imprima una lista enlazada individualmente hacia atrás, en espacio constante y tiempo lineal". Mi solución fue invertir la lista vinculada en su lugar y luego imprimirla así. ¿Hay otra solución que no sea ...