Resultados de la búsqueda a petición "algorithm"
intersección de rectángulos alineados al eje
Necesito un algoritmo que tome una matriz no ordenada de rectángulos alineados por eje y devuelvaalgunapar de rectángulos que se superponen Cada rectángulo tiene dos variables, coordenadas de la esquina superior izquierda y la esquina inferior ...
¿Generar está garantizado para ejecutarse secuencialmente?
Me dijeronaquí [https://stackoverflow.com/questions/33280217/how-to-use-algorithms-to-fill-vector-of-vectors/33282441?noredirect=1#comment54361802_33280760] ese: El orden de generación no está garantizado => dependiendo de la implementación He ...
La exponenciación modular falla para mod grande en C ++
Este es el código que estoy usando para calcular(n^p)%mod. Desafortunadamente, falla para grandes valores demod (en mi casomod = 10000000000ULL) cuando lo llamo desdemain() método. Alguna idea; ¿por qué? ull powMod(ull n, ull p, ull mod) { ull ...
Cómo usar algoritmos para llenar el vector de vectores
yo tengo typedef std::vector<int> IVec; typedef std::vector<IVec> IMat;y me gustaría saber cómo puedo llenar unIMat mediante el uso de algoritmos estándar, es decir, cómo hacer lo siguiente con menos código (todos losIVecs tienen el ...
¿Cuándo es práctico usar la Búsqueda de profundidad primero (DFS) frente a la Búsqueda de profundidad primero (BFS)?
Entiendo las diferencias entre DFS y BFS, pero me interesa saber cuándo es más práctico usar uno sobre el otro. ¿Alguien podría dar algún ejemplo de cómo DFS triunfaría sobre BFS y viceversa?
Algoritmo para encontrar el objeto más cercano en la cuadrícula 2D
Digamos que tiene una cuadrícula 2D con cada punto en la cuadrícula que tiene x número de objetos (con x> = 0). Tengo problemas para pensar en unlimpiar algoritmo para que cuando un usuario especifique una coordenada, el algoritmo encuentre la ...
Necesita crear una guía de tipo “elija su propia aventura”: el mejor enfoque para usar
Básicamente, debe hacerle al usuario una serie de preguntas y recopilar información en el camino. Cada pregunta podría tener impactos en diferentes preguntas en el futuro. Otro ejemplo sería la interfaz web de turbo tax, responder que sí en ...
Cómo obtener el siguiente día hábil, excluyendo fines de semana y feriados
Tengo un requisito donde necesito trabajar en un campo de fecha, por lo que el requisito es algo como esto Llamaré al campo comofecha mínima posible Agregar +1 a la fecha Si la fecha mínima posible es un fin de semana (sábado o domingo) ...
Una matriz indexada a cero dada y un índice de equilibrio de esta matriz
Se da una matriz A de índice cero que consta de N enteros. Un índice de equilibrio de esta matriz es cualquier número entero P tal que 0 ≤ P <N y la suma de elementos de índices más bajos es igual a la suma de elementos de índices más altos, es ...
Algoritmo para simplificar la superficie 3d?
Tengo un conjunto de puntos 3d que se aproximan a una superficie. Sin embargo, cada punto está sujeto a algún error. Además, el conjunto de puntos contiene muchos más puntos de los necesarios para representar la superficie subyacente. Lo que ...