Preguntas etiquetadas con algorithm

Necesito una función como esta: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); ¿Alguien puede sugerir cómo podría escribir esto? ¿Puede decirme un buen sitio web donde se pueda encontrar este tipo de algoritmo?

94 c++  algorithm  bit-manipulation 

Soy totalmente nuevo en Python y estoy tratando de implementar quicksort en él. ¿Podría alguien ayudarme a completar mi código? No sé cómo concatenar las tres matrices e imprimirlas. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in …

94 python  algorithm  sorting  quicksort 

El algoritmo de Dijkstra que me enseñaron era el siguiente while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Pero he estado leyendo un poco …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Este problema en realidad trata con roll-overs, solo generalizaré a continuación como tal: Tengo una vista 2D y tengo varios rectángulos dentro de un área en la pantalla. ¿Cómo extiendo esos cuadros de modo que no se superpongan entre sí, sino que solo los ajusto con un movimiento mínimo? Las …

92 algorithm  user-interface  language-agnostic  graphics 

Obtuve este problema de una entrevista con Microsoft. Dada una matriz de enteros aleatorios, escriba un algoritmo en C que elimine los números duplicados y devuelva los números únicos en la matriz original. Por ejemplo, entrada: {4, 8, 4, 1, 1, 2, 9} salida:{4, 8, 1, 2, 9, ?, ?} …

92 c  algorithm  arrays  duplicates 

Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 2 años . Mejora esta pregunta Estoy leyendo sobre un algoritmo (es un algoritmo de …

92 algorithm  math  symbols 

¿Cuál es la diferencia exacta entre los algoritmos de Dijkstra y Prim? Sé que Prim dará un MST, pero el árbol generado por Dijkstra también será un MST. Entonces, ¿cuál es la diferencia exacta?

91 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm 

Sabemos que por ejemplo el módulo de potencia de dos se puede expresar así: x % 2 inpower n == x & (2 inpower n - 1). Ejemplos: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 ¿Qué …

91 algorithm 

¿Hay alguna manera de calcular la desviación estándar y media de un vector que contiene muestras usando Boost ? ¿O tengo que crear un acumulador e introducir el vector en él?

91 c++  algorithm  boost  statistics  mean 

Recientemente me dieron esta pregunta de la entrevista y tengo curiosidad por saber cuál sería una buena solución. Digamos que me dan una matriz 2d donde todos los números de la matriz están en orden creciente de izquierda a derecha y de arriba a abajo. ¿Cuál es la mejor manera …

90 algorithm  search  multidimensional-array 

Estoy buscando un convertidor de espacio de color de RGB a HSV, específicamente para el rango de 0 a 255 para ambos espacios de color.

90 c++  c  algorithm 

¿Alguien podría explicar la diferencia entre los algoritmos de tiempo polinomial, tiempo no polinómico y tiempo exponencial? Por ejemplo, si un algoritmo toma O (n ^ 2) tiempo, ¿en qué categoría está?

90 algorithm 

Me preguntaba cuál es la mejor manera de implementar un sistema de etiquetas, como el que se usa en SO. Estaba pensando en esto, pero no puedo encontrar una buena solución escalable. Estaba pensando en tener una solución básica de 3 mesas: tener una tagsmesa, una articlesmesa y una tag_to_articlesmesa. …

90 algorithm  system  tagging 

Bloqueado . Esta pregunta y sus respuestas están bloqueadas porque la pregunta está fuera de tema pero tiene un significado histórico. Actualmente no acepta nuevas respuestas o interacciones. ¿Cuáles son las tecnologías y las decisiones de programación que hacen que Google pueda atender una consulta tan rápido? Cada vez que …

89 performance  algorithm 

Antecedentes Esta imagen ilustra el problema: Puedo controlar el círculo rojo. Los objetivos son los triángulos azules. Las flechas negras indican la dirección en la que se moverán los objetivos. Quiero recopilar todos los objetivos en el número mínimo de pasos. Cada turno debo moverme 1 paso hacia la izquierda …

89 javascript  algorithm  graph-theory