Preguntas etiquetadas con algorithms

Problema de recolección de pizza de Winkler: Una tarta circular de nrebanadas de pizza , donde la rebanada itiene área S_i, es decir, el área es diferente para cada trozo de tarta. Los comedores Alice y Bob se turnan para recoger rebanadas, pero es grosero crear múltiples huecos en el …

9 algorithms  dynamic-programming 

Especialmente al escribir aplicaciones 'estándar' (que no son HPC), ¿considera qué algoritmo de clasificación elegir, o simplemente se conforma con la clasificación rápida (que es lo que la mayoría de las bibliotecas llaman clasificación)? Hasta cierto punto, puede ser rentable en situaciones específicas, pero, por otro lado, la optimización adecuada …

9 algorithms  sorting 

En notación asintótica, cuando se afirma que si el tamaño del problema es lo suficientemente pequeño (por ejemplo, n<cpara alguna constante c), la solución toma tiempo constante y se escribe como Theta(1). ¿Por qué escribimos 1 dentro del Theta? ¿Qué significa 1eso? ¿Por qué no Theta(c)?

9 algorithms  big-theta 

Si tengo un ciclo dentro de otro ciclo, pero sé que el ciclo interno solo se ejecutará una vez, ¿este algoritmo seguirá siendo O (n ^ 2)? For i = 1 to n do For j = 1 to i do If (i==j) do For k = 1 to n …

9 algorithms 

Cuando se me plantea un problema, particularmente cuando es de naturaleza complicada, trato de tomarme un tiempo para pensar en el enfoque que voy a tomar para resolver el problema. A pesar de esto, lo que sucede a menudo es que, mientras estoy programando la solución, empiezo a pensar en …

9 algorithms  refactoring 

En las universidades y en los libros de texto de algoritmos, es bastante común que el maestro y el autor expliquen el flujo de control en pseudocódigo. Con el advenimiento de lenguajes más expresivos como Python y Haskell entre otros, ¿es razonable que las universidades cambien para explicar algoritmos a …

8 algorithms  python  haskell  pseudocode  teaching 

Estoy buscando una lógica de pseudocódigo que encuentre náreas de igual tamaño en un polígono dado. No debe haber espacio entre o fuera de las áreas coincidentes. Se debe devolver la primera coincidencia de áreas válida. Asumiendo el siguiente polígono [2,2, 3,1, 5,1, 5,4, 4,5, 2,3]como entrada: ... y 3como …

8 algorithms  geometry 

Hemos desarrollado un algoritmo que, según el tiempo de check-in de algunos trabajadores y su lugar de residencia, calcula la forma de agruparlos en algunos vehículos y la ruta que deben seguir los vehículos para llevarlos al lugar de trabajo. Esto se ha logrado utilizando el algoritmo TSP (Travelling Salesman …

8 algorithms 

Estoy trabajando en un proyecto donde los datos de audio se transmiten a un dispositivo. Los datos de audio se codifican a través de opus y se transmiten a 20 ms cargas útiles a la vez. La transmisión se realiza a través de TCP para evitar la pérdida de paquetes …

8 algorithms  stream-processing  buffers 

Esto es una especie de seguimiento de esta pregunta sobre las direcciones de investigación de NLG en el campo de la lingüística. ¿Cómo realizan las herramientas de asistente personal como Siri, Google Now o Cortana la Generación del lenguaje natural (NLG)? Específicamente, la parte de generación de texto de oración …

8 algorithms  data-structures  natural-language-processing 

Estoy analizando algunos tiempos de ejecución de diferentes bucles for, y a medida que obtengo más conocimiento, tengo curiosidad por comprender este problema que todavía tengo que descubrir. Tengo este ejercicio llamado "Cuántas estrellas están impresas": for (int i = N; i > 1; i = i/2) System.out.println("*"); Las respuestas …

8 algorithms  complexity  big-o  runtime 

Tengo algunos datos de ruta más cortos para un gráfico. ¿Puedo reconstruir el gráfico a partir de estos datos? Más precisamente, tengo una matriz booleana (0/1) para cada vértice v en el gráfico (V, E) . El elemento de matriz [s, d] es igual a 1 si v v está …

8 algorithms 

Estoy tratando de adoptar TDD en mi práctica de programación diaria. Lo uso en el trabajo de manera muy efectiva, pero tengo problemas con mis proyectos personales en los que uso algunos algoritmos complejos. El algoritmo particular que me hace hacer esta pregunta es el filtro extendido de Kalman. Es …

8 algorithms  tdd 

Estoy buscando un ejemplo en el que un algoritmo aparentemente está cambiando su clase de complejidad debido a las estrategias de optimización del compilador y / o procesador.

8 c++  algorithms  optimization  big-o 

La motivación de la pregunta se describió en la sección a continuación. Hay muchas formas de hacer que el texto esté en cursiva , por lo tanto, tal vez, haya más de un buen " algoritmo de intercambio de cursiva ". El problema revela algunas dificultades adicionales en un código …

8 algorithms  parsing  xhtml