Resultados de la búsqueda a petición "algorithm"
¿Cómo entender que el problema de la mochila es NP-completo?
Sabemos que el problema de la mochila se puede resolver en complejidad O (nW) mediante programación dinámica. Pero decimos que este es un problema NP-completo. Siento que es difícil de entender aquí. (n es el número de elementos. W es el volumen ...
Juego transversal de cuadrícula de dos jugadores
Dado unM * N cuadrícula y ubicación de dos jugadoresp1 yp2en la red. Hay n bolas colocadas en diferentes posiciones en la cuadrícula. Deja que la ubicación de estas bolas seaB(1), B(2), B(3) ..., B(n). Necesitamos calcular eldistancia mínima de ...
Algoritmo para calcular la ruta más corta entre dos puntos en la superficie de una malla 3D
Estoy buscando un algoritmo para calcular lo siguiente: Yo tengo: Una malla triangular en 3D. Los triángulos no se encuentran necesariamente en un plano. El ángulo entre los vectores normativos de dos triángulos vecinos es inferior a 90 ...
c # usando XOR bit a bit para intercambiar
void swap(ref int x, ref int y) { x = x ^ y; y = y ^ x; x = x ^ y; }Estoy aprendiendo sobre XOR bit a bit. ¿Cómo se produce este intercambio? Me está volviendo loco. Se supone que este método intercambia los contenidos de X e Y, pero no entiendo ...
¿Cuántos FLOPS para FFT?
Me gustaria saber cuantosFLOPS se realiza una Transformada rápida de Fourier (FFT). Entonces, si tengo un1 matriz dimensional deN números flotantes y me gustaría calcular la FFT de este conjunto de números, cuántosFLOPS necesita ...
¿Dónde está la falla en mi algoritmo para consolidar minas de oro?
La configuración es que, dada una lista deN objetos como class Mine { public int Distance { get; set; } // from river public int Gold { get; set; } // in tons }donde el costo de mover el oro de una mina a la otra es // helper function for cost ...
Última palabra en una oración: en SQL (¿son posibles las expresiones regulares?)
Necesito que esto se haga en Oracle SQL (10gR2). Pero supongo que preferiría decirlo claramente, cualquier algoritmo bueno y eficiente está bien. Dada una línea (u oración, que contiene una o varias palabras, inglés), ¿cómo encontrará la última ...
¿Qué algoritmo de clasificación paralela tiene el mejor rendimiento promedio de casos?
La ordenación toma O (n log n) en el caso en serie. Si tenemos procesadores O (n), esperamos una aceleración lineal. Existen algoritmos paralelos O (log n) pero tienen una constante muy alta. Tampoco son aplicables en hardware básico que no tiene ...
número mínimo de pasos para reducir el número a 1
Dado cualquier número n, y tres operaciones en n: agregar 1restar 1dividir por 2 si el número es parQuiero encontrar el número mínimo de las operaciones anteriores para reducir n a 1. He intentado el enfoque de programación dinámica, también BFS ...
¿Qué es un buen algoritmo para generar un laberinto?
Digamos que quiere un laberinto simple en una cuadrícula N por M, con un camino a través y un buen número de callejones sin salida, pero eso se ve "correcto" (es decir, como alguien lo hizo a mano sin demasiados pequeños callejones sin salida y ...