algorithm

5El calor

3Respuesta

Algoritmo para verificar si el conjunto A es un subconjunto del conjunto B más rápido que el tiempo lineal

¿Existe algún algoritmo (preferiblemente tiempo constante) para verificar si el conjunto A es un subconjunto del conjunto B? Crear las estructuras de datos para facilitar este problema no cuenta en co

algorithm set subset 2012-10-05

---

6El calor

2Respuesta

¿Cómo obtener la ruta en el algoritmo de "búsqueda uniforme de costos"?

He estado revisando el algoritmo de búsqueda de costos uniformes y aunque soy capaz de comprender el procedimiento de cola de prioridad completa, no puedo entender la etapa final del algoritmo. Si mir

algorithm search data-structures artificial-intelligence 2012-10-06

---

5El calor

1Respuesta

¿Cómo atacar este rompecabezas de mosaico?

[El problema 1000 punto de SRM 209, Div I] En algún momento, el problema se reduce a lo siguiente: bloques determinado de tres unidades cuadradas, como a continuación, que se puede girar de cualquier

algorithm tiling 2012-10-06

---

5El calor

1Respuesta

¿Complejidad del tiempo para Shell sort?

En primer lugar, aquí está mi código de la ordenación Shell (con Java): public char[] shellSort(char[] chars) { int n = chars.length; int increment = n/2; while(increment > 0) { i

algorithm big-o time-complexity shellsort 2012-10-07

---

5El calor

1Respuesta

Tener problemas para entender las redes neuronales

Estoy tratando de usar una red neuronal para resolver un problema. Aprendí sobre ellos del curso Machine Learning ofrecido en Coursera, y me alegré al descubrir que FANN es una implementación Ruby de

ruby-on-rails ruby algorithm neural-network fann 2012-10-07

---

9El calor

3Respuesta

Algoritmo de ruta k-shortest (alternativo), implementaciones Java

¿Podría recomendar cualquier biblioteca java que implemente el algoritmo k-shortest -> buscando formas alternativas, no la más corta en multigrafo dirigido? Encontré solo JGraphT pero en realidad hay

java algorithm graph mathematical-optimization shortest-path 2012-10-07

---

26El calor

3Respuesta

Relajación de un borde en el algoritmo de Dijkstra

¿Qué significa relaxation of an edge en el contexto de la teoría de grafos? Me encontré con esto mientras estudiaba el algoritmo de Dijkstra para el camino más corto de fuente única.

algorithm graph-theory graph-algorithm 2012-10-08

---

5El calor

4Respuesta

Proyecto Euler # 8: ¿Hay un algoritmo más eficiente que el cálculo de la fuerza bruta?

Pregunta ¿Hay una mejor manera de encontrar la solución del problema del proyecto Euler 8, que es Find the greatest product of five consecutive digits in the 1000-digit number, que el método de fuerza

algorithm 2012-10-08

---

9El calor

4Respuesta

Quicksort: ¿qué subparte debería ordenarse primero?

estoy leyendo un texto que afirma que esta relación con el orden de los dos ordenación rápida recursiva se llama: ... es importante llamar al subproblema más pequeño primero, esto en conjunto con la r

algorithm sorting quicksort 2012-10-09

---

6El calor

3Respuesta

¿Cómo se muestra una línea en un blob en un ángulo perpendicular? (en Python/OpenCV a menos que sugiera cambiar a otra cosa)

Estoy trabajando en un programa que trazará puntos en el centro de blobs binarios que se asemejan a piezas curvas de confeti. Más tarde ajustaré estos puntos con una spline cúbica que traza la curva.

python algorithm opencv computer-vision 2012-10-09

---