Preguntas etiquetadas con algorithms

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, ¿cómo prepara su código para ellos?

25 testing  algorithms  knowledge-base 

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 / semana. Cada médico tiene …

24 algorithms  genetic-algorithms  neural-networks  rules-and-constraints 

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 …

24 algorithms  comparison  big-o 

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 menos cajas se deben usar, …

24 algorithms  heuristics 

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.

24 algorithms  math 

¿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 de datos' en iOS y me gustaría …

24 algorithms  database  database-development  synchronization 

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 desarrollador Java empresarial exitoso. ¿Con qué algoritmos y estructuras …

24 java  learning  algorithms  data-structures 

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 texto?

23 algorithms  string-matching 

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 pregunta que me hicieron en una entrevista de trabajo, …

23 algorithms  concurrency 

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 someawesome street, F100 211, o …

23 algorithms  string-matching 

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 recursivo. p.ej: …

23 algorithms  recursion  loops 

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 cuatro.

22 algorithms 

¿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 ): cúbico

22 algorithms  algorithm-analysis  big-o 

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 …

22 algorithms 

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 tw fb "HOW DO YOU STOP THE TICKLE MONSTER?;" …

22 php  algorithms  perl  parsing  command-line