algorithm

6El calor

4Respuesta

Partición de un conjunto en k grupos con un número mínimo de movimientos

Tiene un conjunto de n objetos para los que se dan posiciones enteras. Un grupo de objetos es un conjunto de objetos en la misma posición (no necesariamente todos los objetos en esa posición: puede ha

algorithm 2012-09-12

---

13El calor

7Respuesta

С ++ Implementación de la clase `Timer`

He diseñado una clase Timer, que distribuye (utilizando un patrón Observer) un evento cada n n segundos. Por supuesto, crea un nuevo hilo para no bloquear el hilo desde el que se invocó. Entonces he p

c++ multithreading algorithm class timer 2012-09-13

---

7El calor

2Respuesta

estimar la dimensión fractal de una red compleja, siempre que los nodos de los bordes

Estoy tratando de estimar la dimensión fractal de una red compleja (del mundo real). Tengo los nodos de los bordes que forman la red compleja en un archivo de texto. Traté de implementar el algoritmo

algorithm graph dimension fractals complex-networks 2012-09-13

---

13El calor

2Respuesta

¿Cómo detectar cuadrados en una cuadrícula que NUNCA puede ser parte de una ruta más corta después de agregar bloques?

Tengo una grilla con inicio, final y algunas paredes. Las unidades toman la ruta más corta (moviéndose solo hacia arriba/abajo/izquierda/derecha) desde el principio hasta el final, sin pasar por las p

algorithm graph graph-theory path-finding shortest-path 2012-09-13

---

5El calor

1Respuesta

Dados N conjuntos de elementos, encuentre una unión mínima de conjuntos M

Dada una receta como un conjunto de ingredientes, estoy tratando de encontrar los ingredientes mínimos que hacen que una semana valga la pena. Esto se traduce en el problema anterior, con N como númer

algorithm 2012-09-14

---

8El calor

1Respuesta

Tratamiento de nombres mongoles

Hay varios países (Turquía, Mongolia, Kirguistán, etc.), donde por lo general el nombre de los hombres puede estar sin MiddleName y en lugar de ello utiliza palabras como "oglu, uulu", etc. Por ejempl

algorithm parsing culture countries 2012-09-14

---

5El calor

2Respuesta

Cómo crear un archivo de bordado .dst usando Java

Quiero crear un archivo de bordado .dst usando Java. ¿Hay alguna biblioteca de apoyo disponible? ¿O es posible convertir cualquier tipo de archivo de imagen al formato de archivo de bordado .dst usand

java algorithm image-processing encoding dst-embroidery 2012-09-15

---

5El calor

3Respuesta

par más cercano de los puntos

En http://en.wikipedia.org/wiki/Closest_pair_of_points_problem podemos ver que menciona que es como máximo 6 puntos que está más cerca del punto de la otra mitad, que se puede representar como el sigu

algorithm geometry computational-geometry graph-algorithm 2012-09-15

---

5El calor

1Respuesta

Aplicaciones de la subcuencia de mayor aumento

¿Qué tan útil es el problema de LIS (Longest Increasing Subsequence) al abordar otros problemas de CS? Hay algunos algoritmos, que usan la clasificación por paciencia, la programación dinámica o con á

algorithm language-agnostic 2012-09-17

---

6El calor

1Respuesta

diseñar una cola que admita la función getMedian

Esta es una pregunta de la entrevista. Necesita diseñar una cola que contenga valores enteros y tenga una función getMedian() que devuelva el elemento mediano de la cola actual. Puedes usar O (n) espa

algorithm data-structures 2012-09-18

---