Preguntas etiquetadas con algorithm

Cerrado . Esta pregunta debe estar más enfocada . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un solo problema editando esta publicación . Cerrado hace 5 años . Mejora esta pregunta ¿En qué se diferencia del análisis asintótico? ¿Cuándo lo usa …

85 algorithm  analysis  amortized-analysis 

Estoy tratando de entender algunos algoritmos de clasificación, pero estoy luchando por ver la diferencia en el algoritmo de clasificación de burbujas y clasificación de inserción. Sé que ambos son O (n 2 ), pero me parece que la clasificación de burbujas solo burbujea el valor máximo de la matriz …

85 algorithm  sorting 

Posible duplicado: ¿Cómo se divide una lista en fragmentos de tamaño uniforme en Python? Me sorprende no haber podido encontrar una función "por lotes" que tome como entrada un iterable y devuelva un iterable de iterables. Por ejemplo: for i in batch(range(0,10), 1): print i [0] [1] ... [9] o: …

85 python  algorithm  generator  chunking 

Muchos editores e IDE completan el código. Algunos de ellos son muy "inteligentes", otros no lo son realmente. Me interesa el tipo más inteligente. Por ejemplo, he visto IDE que solo ofrecen una función si a) está disponible en el alcance actual b) su valor de retorno es válido. (Por …

84 algorithm  autocomplete  code-completion 

Estoy escribiendo un poco de código para mostrar un gráfico de barras (o líneas) en nuestro software. Todo va bien. Lo que me dejó perplejo es etiquetar el eje Y. La persona que llama puede decirme con qué precisión quieren que se etiquete la escala Y, pero parece que estoy …

84 algorithm  math  graph 

Cerrado . Esta pregunta se basa en opiniones . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda responderse con hechos y citas editando esta publicación . Cerrado hace 5 años . Mejora esta pregunta Cuál es la forma más elegante de implementar esta función: …

84 c#  java  algorithm  primes 

Hay una rejilla de tamaño N x M . Algunas celdas son islas indicadas por '0' y las otras son agua . Cada celda de agua tiene un número que indica el costo de un puente hecho en esa celda. Tienes que encontrar el costo mínimo por el que se …

84 algorithm  dynamic-programming  mathematical-optimization  linear-programming  heuristics 

He estado implementando una adaptación del algoritmo de detección de rostros de Viola-Jones . La técnica se basa en colocar un subcuadro de 24x24 píxeles dentro de una imagen y, posteriormente, colocar elementos rectangulares en su interior en todas las posiciones con todos los tamaños posibles. Estas características pueden constar …

84 algorithm  image-processing  computer-vision  face-detection  viola-jones 

Quiero crear 2 nuevas longitudes y 2 nuevas latitudes basadas en una coordenada y una distancia en metros, quiero crear un bonito cuadro delimitador alrededor de cierto punto. Es para una parte de la ciudad y un máximo de ± 1500 metros. Por tanto, no creo que deba tenerse en …

84 algorithm  geolocation 

Me gustaría clasificar una colección de imágenes de paisajes creando un juego en el que los visitantes del sitio puedan calificarlas para descubrir qué imágenes encuentran más atractivas las personas. ¿Cuál sería un buen método para hacer eso? ¿ Estilo caliente o no ? Es decir, mostrar una sola imagen, …

83 algorithm  sorting  crowdsourcing 

¿Cómo se puede redondear cualquier número (no solo enteros> 0) a N dígitos significativos? Por ejemplo, si quiero redondear a tres dígitos significativos, estoy buscando una fórmula que pueda tomar: 1,239,451 y retorno 1,240,000 12.1257 y regreso 12.1 .0681 y devuelve .0681 5 y devuelve 5 Naturalmente, el algoritmo no …

83 algorithm  rounding  significant-digits 

Esta es una pregunta de programación que se hace durante una prueba escrita para una entrevista. "Tiene dos listas vinculadas individualmente que ya están ordenadas, debe fusionarlas y devolver un encabezado de la nueva lista sin crear nuevos nodos adicionales. La lista devuelta también debe ordenarse" La firma del método …

83 algorithm  singly-linked-list 

¿Cómo verifico si un gráfico dirigido es acíclico? ¿Y cómo se llama el algoritmo? Agradecería una referencia.

82 algorithm  theory  directed-graph  directed-acyclic-graphs 

Estoy buscando un algoritmo que compare dos colores RGB y genere un valor de su similitud (donde similitud significa "similar con respecto a la percepción humana promedio"). ¿Algunas ideas? EDITAR : Como ya no puedo responder, decidí poner mi "solución" como una edición de la pregunta. Decidí ir con un …

82 algorithm  colors  comparison  rgb 

Quiero saber si un punto se encuentra dentro de un rectángulo o no. El rectángulo se puede orientar de cualquier forma y no es necesario alinear el eje. Un método que se me ocurrió fue rotar el rectángulo y las coordenadas del punto para alinear el eje del rectángulo y …

82 algorithm  geometry