Resultados de la búsqueda a petición "algorithm"
Algoritmo de corte de tablero bidimensional
Tengo un problema con mi tarea. Dada una tabla de dimensionesm x n se da, corta este tablero en piezas rectangulares con el mejor precio total. Una matriz proporciona el precio de cada tamaño de placa posible a través de la placa original sin ...
C ++ Generador de números aleatorios sin repetición
Necesito crear una implementación de algoritmo en C ++ para generar números aleatorios para la tabla f.e sin repetir y listar. Creé un código como ese pero deja de funcionar cuando pongo n = 32769 en el programa de consola deja de funcionar. ...
encontrar el número máximo de puntos que se encuentran en la misma línea recta en un plano 2D
Este "Dado n puntos en un plano 2D, encuentra el número máximo de puntos que se encuentran en la misma línea recta". pregunta de leetcode.com Estoy tratando de resolverlo pero no puedo pasar todos los casos de prueba. Lo que intento hacer es: - ...
Llega al final mientras pasas por todos los puntos requeridos
Dada una cuadrícula de ancho W y altura H que contiene 5 tipos de símbolos: 'S' means starting position 'E' means ending position 'C' means checkpoints '.' means open position and player can pass through it '#' means closed block that player ...
Un mejor programa para evaluar la raíz cuadrada de un número.
Soy un principiante en lenguaje de programación C y me dieron la tarea de escribir un programa que calcule la raíz cuadrada de un número natural sin usarmath.h o cualquier otra función de biblioteca exceptostdio.h. Mira, trabajamos conint a lo ...
El camino más corto en una matriz
Estoy un poco confundido, tengo el siguiente patrón S...*... ....*..... **...**. .G1....*. ........ ...G2**.. ........ ....*.G3D significado de las leyendas son las siguientes S = source D = Destination G = point to be visited before reaching ...
Ruta más corta en matrices 2d
*...*..D .G..*..... **...**. .S....*. ........ ...G**.. ........ .G..*...Aquí está la matriz 2d donde S- Fuente D-Destination El punto G debe ser visitado . "." Caminos libres "*" Bloquear rutas ¿Pueden ayudarme cuál sería el algoritmo eficiente ...
implementando debounce en Java
Para algunos códigos que estoy escribiendo, podría usar una buena implementación general dedebounce en Java public interface Callback { public void call(Object arg); } class Debouncer implements Callback { public Debouncer(Callback c, int ...
Detección de colisión de gran cantidad de círculos.
¿Cuál es la mejor manera de verificar la colisión de una gran cantidad de círculos? Es muy fácil detectar una colisión entre dos círculos, pero si verificamos cada combinación, entonces esEn2)que definitivamente no es una solución ...
¿Cuál es la diferencia entre BFS y los algoritmos de Dijkstra cuando se busca el camino más corto?
Estaba leyendo sobre algoritmos Graph y me encontré con estos dos algoritmos. ¡Busqué mucho sobre esto pero no obtuve ninguna respuesta satisfactoria! Tengo una duda de cuál es la diferencia entre el algoritmo de Dijkstra y BFS mientras busco ...