Resultados de la búsqueda a petición "algorithm"

3 la respuesta

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 ...

2 la respuesta

¿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 ...

2 la respuesta

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 ...

3 la respuesta

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) ...

2 la respuesta

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 ...

8 la respuesta

¿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?

2 la respuesta

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 ...

8 la respuesta

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 ...

4 la respuesta

¿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 ...

1 la respuesta

¿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 ...