Esta pregunta se migró de Stack Overflow porque se puede responder en Software Engineering Stack Exchange. Migrado hace 8 años . Básicamente, ¿cómo saber cuál podría ser su peor o mejor caso y cualquier otro caso "marginal" que pueda tener ANTES de tenerlos? Entonces,...
Cuando comencé a trabajar, un programador de ensamblador de mainframe me mostró cómo intercambian valores sin usar el algoritmo tradicional de: a = 0xBABE b = 0xFADE temp = a a = b b = temp Lo que usaron para intercambiar dos valores, desde un búfer a un búfer grande, fue: a = 0xBABE b =...
¿Cómo gestiona la sincronización bidireccional entre un servidor de base de datos 'principal' y muchos servidores 'secundarios', en particular la resolución de conflictos, suponiendo que una conexión no siempre esté disponible? Por ejemplo, tengo una aplicación móvil que usa CoreData como la 'base...
Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 4 años . Quiero ser un...
Estoy enfrentando un problema que no estoy seguro de cómo abordar. Tengo que generar un calendario para los empleados, cada uno de ellos con limitaciones laborales específicas (algunas personales, otras comunes) Con lo que estoy trabajando: Tengo doctores Cada médico tiene que trabajar 5 días /...
Recibí la tarea de crear una estimación de envío que sugiera el mejor alojamiento de productos en la menor cantidad de cajas posible: Existe un conjunto finito de tamaños de cajas retangulares conocidas. Hay muchos elementos arbitrarios retangulares para ser embalados dentro de cajas Cuantas...
Dado son dos matrices ordenadas una , b de tipo T con el tamaño de n y m . Estoy buscando un algoritmo que combine las dos matrices en una nueva matriz (de tamaño máximo n + m). Si tiene una operación de comparación barata, esto es bastante simple. Simplemente tome de la matriz con el primer...
Estoy tratando de encontrar un algoritmo eficiente en Java para encontrar la parte decimal repetitiva de dos enteros ay bdónde a/b. p.ej. 5/7 = 0.714258 714258 .... Actualmente solo conozco el método de división larga.
Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 5 años . Esta es una...
Este problema se centra principalmente en el algoritmo, quizás algo abstracto y más académico. El ejemplo es ofrecer un pensamiento, quiero una forma genérica, por lo que el ejemplo solo se usa para hacernos más claros sobre sus pensamientos. En términos generales, un bucle se puede convertir en...
Conozco varios algoritmos básicos de coincidencia de cadenas como KMP o Boyer-Moore, pero todos analizan el patrón antes de buscar. Sin embargo, si uno tiene un solo carácter, no hay mucho para analizar. Entonces, ¿hay algún algoritmo mejor que la ingenua búsqueda de comparar cada carácter del...
Estoy diseñando un complemento para identificar de forma única el contenido en varias páginas web, según las direcciones. Entonces puedo tener una dirección que se parece a: 1 someawesome street, anytown, F100 211 más tarde puedo encontrar esta dirección en un formato ligeramente diferente. 1...
Esta es una pregunta de entrevista que me he encontrado varias veces, y realmente no estoy seguro de cómo resolverla dado que faltan cuatro números. Estoy familiarizado con los algoritmos para encontrar uno o dos números que faltan, pero no veo una forma de generalizar ninguno de ellos a...
Recientemente escribí un código que pensé que era muy ineficiente, pero como solo incluía unos pocos valores, lo acepté. Sin embargo, todavía estoy interesado en un mejor algoritmo para lo siguiente: Una lista de objetos X, a cada uno de ellos se le asigna un "peso" Resume los pesos Genera un...
Esta pregunta se migró de Stack Overflow porque se puede responder en Software Engineering Stack Exchange. Migrado hace 7 años . Problema: ejecutar comandos en forma de cadena. ejemplo de comando: /user/files/ list all; equivalente a: /user/files/ ls -la; otro: post...
¿Qué término puedo usar para describir algo con complejidad O (N log N)? Por ejemplo: O (1): constante O (log N): logarítmico O (N): lineal O (N log N): ?????? O (N 2 ): Cuadrático O (N 3 ):
Tengo el siguiente algoritmo que encuentra duplicados y los elimina: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Estoy tratando de encontrar la...
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas sean respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente solicitará debate, argumentos, encuestas o discusión
Leí en alguna parte (olvidé de qué libro es) que los algoritmos son independientes de las arquitecturas informáticas. Algunos incluso dicen que los algoritmos son en sí mismos computación (¿máquinas?)? Por otro lado, los libros sobre programación paralela tienen capítulos sobre algoritmos...