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,...
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, ?, ?} Una...
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...
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é pasa con el no poder general de dos números? Digamos: x% 7 ==?
¿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?
¿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?
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...
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 de buscar y...
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.
¿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á?
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...
Tengo una matriz de 8 bytes y quiero convertirla a su valor numérico correspondiente. p.ej byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value Quiero un método que realice la operación de conversión anterior.
Estoy trabajando en un problema de CTCI. El tercer problema del capítulo 1 tiene que tomar una cadena como 'Mr John Smith ' y le pide que reemplace los espacios intermedios con %20: 'Mr%20John%20Smith' El autor ofrece esta solución en Python, llamándola O (n): def urlify(string, length):...
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...
Tal como está actualmente, esta pregunta no se ajusta bien a nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero es probable que esta pregunta solicite debate, argumentos, encuestas o una discusión...
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 el año pasado . Mejora esta...
Recientemente tuve una entrevista, donde me hicieron una pregunta de " búsqueda ". La pregunta era: Suponga que hay una matriz de números enteros (positivos), de los cuales cada elemento es +1o se -1compara con sus elementos adyacentes. Ejemplo: array = [4,5,6,5,4,3,2,3,4,5,6,7,8];...
Una pregunta de entrevista interesante que usa un colega mío: Suponga que se le proporciona una lista muy larga y sin clasificar de enteros de 64 bits sin signo. ¿Cómo encontrarías el número entero no negativo más pequeño que no aparece en la lista? SEGUIMIENTO: Ahora que se ha propuesto la...
Estaba pensando en clasificar los algoritmos en el software y las posibles formas en que uno podría superar el O(nlogn)obstáculo. No creo que sea posible ordenar más rápido en un sentido práctico, así que por favor no crea que lo hago. Dicho esto, parece que con casi todos los algoritmos de...
Tal como está actualmente, esta pregunta no se ajusta bien a nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero es probable que esta pregunta solicite debate, argumentos, encuestas o una discusión...