Resultados de la búsqueda a petición "algorithm"
¿Existe un algoritmo para multiplicar matrices cuadradas en el lugar?
El algoritmo ingenuo para multiplicar matrices 4x4 se ve así: void matrix_mul(double out[4][4], double lhs[4][4], double rhs[4][4]) { for (int i = 0; i < 4; ++i) { for (int j = 0; j < 4; ++j) { out[i][j] = 0.0; for (int k = 0; k < 4; ++k) { ...
La distancia mínima entre el inicio y el final al pasar debe visitar puntos en un laberinto
Entonces, supongamos que tengo un laberinto, que tiene un punto de inicio y un punto final, marcado con Naranja y rojo respectivamente y mi objetivo es encontrar la distancia mínima entre ellos. La ruta bloqueada está representada por el color ...
Forma rápida de eliminar bits de un ulong
Quiero eliminar bits de una cadena de 64 bits (representada por un largo sin signo). Podría hacer esto con una secuencia de operaciones de máscara y desplazamiento, o iterar sobre cada bit como en el código a continuación. ¿Existe algún método ...
La intersección de múltiples matrices ordenadas
Deesta [https://stackoverflow.com/questions/2400157/the-intersection-of-two-sorted-arrays] , conocemos el método para resolver la intersección de dos matrices ordenadas. Entonces, ¿cómo obtener la intersección de múltiples matrices ...
todas las soluciones para hacer cambios con programación dinámica
Estaba revisando mis folletos para nuestra clase de algoritmo y comencé a pensar en esta pregunta: Dados diferentes tipos de monedas con diferentes valores, encuentre todas las configuraciones de monedas para sumar hasta una cierta suma sin ...
La ruta de un sentido más corta a través de múltiples nodos
Tengo una serie de coordenadas gráficas y necesito encontrar el camino unidireccional más corto a través de todas ellas. No tengo un inicio / final predeterminado, pero cada punto solo debe tocarse una vez y NO es necesario volver al origen ...
se puede colocar un número máximo de fichas de dominó dentro de una figura
Supongamos alguna figura en el papel cuadriculado. Los lados de la figura van directamente sobre las líneas de papel cuadriculado. La figura puede tener cualquier forma (ni siquiera convexa). Cómo encontrar el número máximo de fichas de dominó ...
C # buscando nueva herramienta para la caja de herramientas, cómo modelar este código
Todo lo que tengo, algo que he estado tratando de hacer por un tiempo y aún no he encontrado una buena estrategia para hacerlo, no estoy seguro de que C # pueda apoyar lo que estoy tratando de hacer. Ejemplo: imagine una plantilla como esta, que ...
Determinar números basados en su suma y xor
Si conocemos la suma y XOR de dos números, ¿podemos averiguar cuáles son los dos números? Estoy tratando de resolver un problema y el problema anterior es parte de eso. Aunque, tengo otra solución para ese problema, pero todavía quiero una ...
Incapaz de entender la corrección del algoritmo de Peterson
Tengo un escenario para discutir aquí para el algoritmo de Peterson: flag[0] = 0; flag[1] = 0; turn; P0: flag[0] = 1; turn = 1; while (flag[1] == 1 && turn == 1) { // busy wait } // critical section ... // end of critical section flag[0] = 0; ...