El famoso algoritmo de multiplicación matricial de Strassen es un verdadero placer para nosotros, ya que reduce la complejidad temporal del tradicional O (n 3 ) a O (n 2.8 ). Pero de todos los recursos que he utilizado, incluso el libro de Cormen y Steven Skienna, claramente no explican cómo...
Imagine una pequeña empresa local (en mi caso, una guardería para perros) con unas pocas docenas de empleados a tiempo parcial. El objetivo es crear automáticamente horarios semanales para el personal. Mi pregunta es sobre qué enfoques algorítmicos explorar para este problema. Hay muchas...
Por ejemplo, al comparar dos enteros de la siguiente manera en un lenguaje tipo C: if (3 > 2) { // do something } ¿Cómo se determina internamente si 3 es mayor que 2 (verdadero) o no
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 7 años . Me estoy preparando para...
¿Alguien tiene ejemplos de la vida real en los que regularmente resuelven problemas NP completos o NP difíciles (por heurística, o persiguiendo una solución subóptima o lo que sea) en su trabajo? Sé que ocurren en la programación, la planificación, el diseño de VLSI, etc., pero estoy tratando de...
Técnicamente, ¿hay alguna diferencia entre estas dos palabras o podemos usarlas indistintamente? Ambos describen más o menos la secuencia lógica de los pasos que siguen para resolver un problema. ¿no es así? Entonces, ¿por qué en realidad usamos dos de esas palabras si están destinadas a hablar de...
Dado que existe un algoritmo para desenfocar imágenes, de modo que parte de él no puede reconocerse, ¿podemos revertir el algoritmo y desenfocar parte de esa imagen? ¿Existe algún programa que ya lo haga? ¿Es eso posible, incluso en un futuro
Digamos que queremos analizar el tiempo de ejecución de los algoritmos. A veces decimos que queremos encontrar el tiempo de ejecución de un algoritmo cuando el tamaño de entrada es n y, en el peor de los casos, se denota por O (n). A veces, aunque veo libros / documentos que dicen que necesitamos...
Estoy tratando de detectar si un artículo o publicación en el foro es una entrada duplicada dentro de la base de datos. He pensado en esto, llegando a la conclusión de que alguien que duplica el contenido lo hará usando uno de los tres (en descendente difícil de detectar): copia simple pegue todo...
Cerrada . Esta pregunta está basada en la opinión . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda ser respondida con hechos y citas editando esta publicación . Cerrado hace 4 años . Estoy...
Supongamos que hay nlíneas para una línea directa. Cada vez que un cliente llama a la línea directa, la llamada se desvía a una de las nlíneas. Y quiero asignar un porcentaje de llamadas a cada una de las n líneas. Supongamos que hay dos líneas y una línea se asigna el 60% y otra es el 40%, el...
Algunos recolectores de basura (al menos Mono y .NET) tienen un área de memoria a corto plazo que escanean con frecuencia y un área de memoria secundaria que escanean con menos frecuencia. Mono llama a esto una guardería. Para averiguar qué objetos se pueden eliminar, escanean todos los objetos a...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 5 años . Esta es una pregunta...
Estoy haciendo esta pregunta porque estoy confundido acerca de un aspecto con respecto a la notación O grande. Estoy usando el libro, Estructuras de datos y abstracciones con Java de Frank Carrano. En el capítulo sobre "Eficiencia de los algoritmos", muestra el siguiente algoritmo: int sum = 0,...
Estaba viendo la presentación de Jon Skeet (con Tony the Pony) de Dev-Days. Aunque "escribir una función inversa de cadena" codifica la entrevista 101, no estoy seguro de que sea posible escribir una función general inversa de cadena, ciertamente no una que funcione en todas las localizaciones y...
Necesito escribir un RandomQueue que permita anexos y eliminación aleatoria en tiempo constante (O (1)). Mi primer pensamiento fue respaldarlo con algún tipo de Array (elegí una ArrayList), ya que las matrices tienen acceso constante a través de un índice. Sin embargo, al revisar la...
Estoy buscando una buena manera de aplanar (dividir) una lista de rangos numéricos potencialmente superpuestos. El problema es muy similar al de esta pregunta: la forma más rápida de dividir rangos de fechas superpuestos , y muchos otros. Sin embargo, los rangos no son solo enteros, y estoy...
Tengo esta idea dando vueltas en mi cabeza, para generar y evaluar expresiones matemáticas aleatorias. Entonces, decidí darle una oportunidad y elaborar un algoritmo, antes de codificarlo para probarlo. Ejemplo: Aquí hay algunas expresiones de ejemplo que quiero generar al azar: 4 + 2 [easy] 3 *...
He estado estudiando un poco de algoritmos y he estado buscando sitios como SPOJ.pl TopCoder, etc. He visto que los programadores prefieren C o C ++ generalmente para la mayoría de los concursos de programación algorítmica. Ahora he tenido algunos problemas últimamente. Sé un poco de C y Python y...
Aquí hay una pregunta que creo que podría resolverse con algo de minería de datos y un algoritmo sofisticado, pero no sé cómo. Cualquier sugerencia sobre qué fuentes de datos usar y qué algoritmo aplicar son bienvenidos. Antecedentes: soy un rumano-húngaro que espera un bebé con un...