Resultados de la búsqueda a petición "algorithm"
Algoritmo de embalaje eficiente para polígonos regulares
Estoy buscando un algoritmo de empaque que reduzca un polígono regular en rectángulos y triángulos rectángulos. El algoritmo debería intentar usar la menor cantidad posible de formas y debería ser relativamente fácil de implementar (dada la ...
¿Cómo trabajar con GRANDES números? [duplicar]
Posibles duplicados: "BigInt" en C? [https://stackoverflow.com/questions/565150/bigint-in-c] Cómo implementar big int en C ++ [https://stackoverflow.com/questions/269268/how-to-implement-big-int-in-c] ¿Cómo trabajamos con grandes números sin ...
Traductor de números romanos usando JavaScript
Conseguí que esto funcionara sin usar guión bajo, pero como desafío adicional estoy tratando de convertir números romanos a números arábigos usando guión bajo. Debajo está mi intento. Funciona, excepto en el caso de que el "próximo" número sea ...
En cuanto a la fusión in situ en una matriz
Encontré la siguiente pregunta. Dado un conjunto den elementos y un enterok dóndek < n. Elementos {a0...ak} y {ak+1...an} ya están ordenados. Dé un algoritmo para ordenar en O (n) tiempo y O (1) espacio. No me parece que se pueda hacer en O (n) ...
Número mágico en impulso :: hash_combine
losboost::hash_combine la función de plantilla toma una referencia a un hash (llamadoseed) y un objetov. De acuerdo con ladocs [http://www.boost.org/doc/libs/release/doc/html/hash/reference.html#boost.hash_combine] , combinaseed con el hash dev ...
¿Qué algoritmo puedo usar para encontrar la siguiente ruta más corta en un gráfico?
Quiero encontrar la siguiente ruta más corta entre 2 vértices en un gráfico y la ruta tiene un costo positivo. La siguiente ruta más corta puede compartir los bordes de la ruta más corta. ¿Qué algoritmo puedo usar?
Cómo calcular el tiempo de cálculo general para un proceso de subprocesos múltiples
Tengo un conjunto de tareas, llamémosloT[], donde cada tareaT[i] necesita una cierta cantidad de tiempot(T[i]) para ser procesado Las tareas están siendo procesadas en paralelo porX subprocesos (eso no significa que varios subprocesos estén ...
Algoritmo para obtener el nombre de columna similar a Excel de un número
Estoy trabajando en un script que genera algunos documentos de Excel y necesito convertir un número en el nombre de su columna equivalente. Por ejemplo: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMXYa he escrito un algoritmo para hacerlo, pero me ...
¿Cómo encontrar todos los cuadrados de la cuadrícula en una línea?
Estoy tratando de implementar un algoritmo de línea de visión en una cuadrícula bidimensional. Sé cómo debe funcionar conceptualmente, pero no puedo pensar en cómo implementarlo como un algoritmo. La idea básica es bastante simple. En ...
¿Por qué es imposible construir un árbol binario con los recorridos de preorden, orden posterior y orden de nivel dados?
Dado: Recorrido de preorden.Recorrido posterior al pedido.Recorrido de orden de nivel. ¡Uno no puede construir un árbol binario con 12 o 23 o 31 o incluso si se dan 123! ¿Por qué es esto? y ¿Por qué InOrder Traversal es tan importante ...