Preguntas etiquetadas con algorithms

Mientras leo algunos libros de texto de algoritmos, están llenos de procedimientos inteligentes para algunos problemas (clasificación, ruta más corta) o algunos métodos generales (algoritmos recursivos, división y conquista, programación dinámica ...). Encontré pocos rastros de programación orientada a objetos allí; (¿Por qué están más orientados a los procedimientos?). Entonces …

9 object-oriented  algorithms 

Estoy tratando de crear un planificador de liga deportiva. Tengo problemas para identificar un algoritmo que me ayude a completar cada espacio de manera eficiente. Los datos de muestra para construir el cronograma serían: 10 equipos Cada equipo juega entre sí 1 vez (se requieren 45 juegos en total) Cada …

9 algorithms  scheduling 

He estado jugando a hacer mosaicos de imágenes. Mi script toma una gran cantidad de imágenes, las reduce a un tamaño de miniatura y luego las usa como mosaicos para aproximar una imagen de destino. El enfoque es realmente bastante agradable: Calculo el error cuadrático medio para cada pulgar en …

9 algorithms  graphics 

Comencé a trabajar en un nuevo proyecto relacionado recientemente con Big Data para mi pasantía. Mis gerentes recomendaron comenzar a aprender programación funcional (recomendaron Scala). Tuve una experiencia humilde con F #, pero no pude ver la importancia de usar este paradigma de programación, ya que es costoso en algunos …

9 algorithms  scala  big-data 

Estoy buscando un algoritmo para manejar el siguiente problema, que estoy llamando (por ahora) al algoritmo de "manzana podrida". El problema Tengo N procesos ejecutándose en M sandboxes, donde N >> M. No es práctico dar a cada proceso su propia caja de arena. Al menos uno de esos procesos …

9 algorithms 

El objetivo de esta pregunta no es debatir los méritos de esto sobre ningún otro algoritmo de clasificación; ciertamente, hay muchas otras preguntas que hacen esto. Esta pregunta es sobre el nombre. ¿Por qué Quicksort se llama "Quicksort"? Claro, es "rápido", la mayoría de las veces, pero no siempre. La …

9 algorithms  naming  history  sorting 

Tengo una matriz sin clasificar . Tengo consultas en las que doy un rango y luego se debe devolver el valor máximo de ese rango. Por ejemplo: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 ¿Qué algoritmo o estructura de datos construyo para recuperar rápidamente el valor máximo de cualquier rango? …

9 algorithms  array 

¿Alguien sabe cómo crear un algoritmo capaz de hacer la figura como en la imagen, cuando se le da un conjunto de puntos específicos (matriz 3D)

9 algorithms 

Recientemente implementé el algoritmo de distancia Damerau-Levenshtein del pseudocódigo en Wikipedia. No pude encontrar ninguna explicación de cómo funciona exactamente el pseudocódigo y utiliza los nombres de variables completamente poco informativos como DA, DB, i1, y j1que me dejó rascándome la cabeza. Aquí está mi implementación en Python: https://gist.github.com/badocelot/5327337 La …

9 algorithms  strings  algorithm-analysis 

En Internet, me he encontrado con esta pregunta: Clasifique las funciones de hash según los diversos métodos mediante los cuales se encuentra el valor clave. con respuestas como Método directo Método de sustracción Método de división en módulo Método de extracción de dígitos Método del cuadrado medio Método de plegado …

9 algorithms  hashing 

Recientemente me topé con una compañía que ha creado lo que parece ser una tecnología de visión por computadora que es capaz de detectar el robo en tiendas automáticamente y alertar a sus usuarios. ENLACE Ver algunos de los videos y ejemplos proporcionados por la compañía me ha dejado completamente …

9 algorithms  computer-vision 

¿Cómo se compara / contrasta el uso de memoria de un objeto entero escrito en Java con el uso de memoria de un objeto entero escrito en C ++? ¿La diferencia es insignificante? ¿Ninguna diferencia? ¿Una gran diferencia? Supongo que es lo mismo porque un int es un int independientemente …

9 java  c++  algorithms  data-structures  memory 

Recientemente me encontré con esta pregunta: "Se le da una expresión booleana que consiste en una cadena de los símbolos 'verdadero', 'falso', 'y', 'o' y 'xor'. Cuente la cantidad de formas de paréntesis. expresión tal que se evaluará como verdadero. Por ejemplo, hay dos formas de paréntesis 'verdadero y falso …

9 algorithms  dynamic-programming 

¿Existe un método general para evaluar la optimización de un algoritmo de optimización, por ejemplo, un algoritmo que resuelva un problema NP-hard o NP-complete? El único método que se me ocurrió hasta ahora es comparar los resultados del algoritmo con las soluciones óptimas ya conocidas. Si no, ¿existen métodos específicos …

9 algorithms  optimization  evaluation 

Citaré el problema de ACM 2003: Considere una cadena de longitud n (1 <= n <= 100000). Determinar su rotación lexicográfica mínima. Por ejemplo, las rotaciones de la cadena "alabala" son: alabala labalaa abalaal balaala alaalab laalaba alabal y el más pequeño de ellos es "aalabal". En cuanto a la …

9 algorithms  complexity  suffix-trees