Digamos que tengo una lista de valores de precipitación por hora, cada uno de los cuales muestra la cantidad de lluvia ocurrida en las 24 horas anteriores, ordenada por fecha. Por ejemplo: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of...
Sé que los algoritmos de tiempo exponencial generalmente deben evitarse, pero a veces son necesarios. Un caso es el vendedor ambulante. ¿Qué tan comunes son estos algoritmos en el software de producción? ¿Son estos casos típicamente necesarios o resultado de trabajos urgentes? Entiendo que muchos...
Estoy acostumbrado a buscar la notación de Landau (Big O, Theta ...) de mis algoritmos a mano para asegurarme de que estén tan optimizados como sea posible, pero cuando las funciones se vuelven realmente grandes y complejas, está tomando forma demasiado tiempo para hacerlo a mano. También es...
Cuando crea un anuncio en Facebook, se le proporciona un rango de " oferta sugerida " (por ejemplo, $ 0.90 - $ 2.15 USD). De acuerdo con esta página : El rango de oferta sugerido está ahí para ayudarlo a elegir una oferta máxima para que su anuncio sea exitoso. Se basa en la cantidad de otros...
Tenemos una serie de elementos que el usuario final podrá organizar en el orden deseado. El conjunto de elementos no está ordenado, pero cada elemento contiene una clave de clasificación que se puede modificar. Estamos buscando un algoritmo que permita generar una nueva clave de clasificación para...
Tengo un código que tiene una secuencia de ifs que funciona, pero me siento desordenado. Básicamente, quiero elegir el mayor de tres enteros y establecer una bandera de estado para decir cuál fue elegido. Mi código actual se ve así: a = countAs(); b = countBs(); c = countCs(); if (a > b...
Estoy creando un juego 2D para un sitio web donde el universo puede crecer extremadamente grande (básicamente infinitamente grande). Inicialmente, el universo está compuesto de 6 estrellas que están a la misma distancia del origen (0, 0). Mi tarea es poder generar más estrellas que tengan "caminos"...
Mi amigo me dio un problema que dice que es fácil, pero no puedo encontrar un buen algoritmo para hacerlo. Te dan una entrada de 100 palabras aleatorias en inglés. Tienes que encontrar la cadena de palabras más larga donde la última letra de una palabra coincide con la primera letra de la...
¿Cuál de los siguientes le parece más legible? El bucle escrito a mano: for (std::vector<Foo>::const_iterator it = vec.begin(); it != vec.end(); ++it) { bar.process(*it); } O la invocación del algoritmo: #include <algorithm> #include <functional> std::for_each(vec.begin(),...
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 . Me...
Me pregunto qué debería contener la documentación de un algoritmo. No se puede encontrar una directriz adecuada para seguir. Tengo en mente incluir resumen del algoritmo descripción del algoritmo diagramas de flujo pseudocódigos conjunto de datos de entrada de muestra (múltiple) datos...
Estoy bastante familiarizado con un árbol B, principalmente teniendo que mantener las bases de datos bien alimentadas con electricidad, aire acondicionado y espacio en el disco duro. Me asocio con una lista doble (¿duplicado [es decir, ey]?). Hoy, uno de los desarrolladores en el almuerzo mencionó...
Últimamente he estado pensando mucho en el código seguro. A salvo de amenazas. Seguro para la memoria. No va a explotar en su cara con una caja fuerte segura. Pero en aras de la claridad en la pregunta, usemos el modelo de seguridad de Rust como nuestra definición actual. A menudo, garantizar la...
Estoy implementando un algoritmo que será bastante complejo desde el punto de vista computacional, y quiero intentar asegurarme de que no estoy haciendo un trabajo innecesario. Hay una red cúbica nxnxn, por ejemplo, si n = 2, esto consiste en (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1),...
Entonces, el título es un poco incómodo. Daré algunos antecedentes y luego haré mi pregunta. Antecedentes : trabajo como desarrollador de aplicaciones SIG web , pero en mi tiempo libre he estado jugando con la representación de mapas y mejorando los formatos de intercambio de datos. Solo trabajo...
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 6 años . Antecedentes Soy un...
¿Cuál es una buena forma de implementar la "predicción de la siguiente palabra"? Por ejemplo, el usuario escribe "Yo soy" y el sistema sugiere "a" y "no" (o posiblemente otros) como la siguiente palabra. Conozco un método que utiliza cadenas de Markov y algunos textos de entrenamiento (obviamente)...
Tengo FILE_A que tiene más de 300,000 líneas y FILE_B que tiene más de 30 millones de líneas. Creé un script Bash que agrupa cada línea en FILE_A en FILE_B y escribe el resultado del grep en un nuevo archivo. Todo este proceso lleva más de 5 horas. ¿Cómo puedo mejorar el rendimiento de mi...
Estaba pensando en cómo los almacenes de valores clave actuales implementan la "fecha de caducidad" para los artículos. Actualmente tengo 2 variantes para eso en mi mente: no hacen nada (guardan los datos caducados) y solo verifican cuando lo hace, por ejemplo, OBTENER con alguna tecla. El...
Estoy aprendiendo acerca de quicksort y quiero ilustrar diferentes matrices en las que quicksort tendría dificultades. El resumen rápido que tengo en mente no tiene una mezcla aleatoria inicial, hace 2 particiones y no calcula la mediana. Pensé en tres ejemplos hasta ahora: