Preguntas etiquetadas con algorithms

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 gustaría tener su opinión sobre la dificultad de la …

10 books  interview  algorithms 

¿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(), vec.end(), std::bind1st(std::mem_fun_ref(&Bar::process), bar)); Me pregunto si std::for_eachrealmente vale la pena, dado que un ejemplo tan …

10 c++  algorithms 

Ú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 …

10 algorithms  testing  computer-science  rust 

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 problema aquí es …

10 algorithms  database 

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 resultantes pruebas unitarias experimentos El cliente solicita dicha …

10 java  php  algorithms  documentation  sql 

Supongamos que como cinco comidas al día, y dado que hay siete días en una semana, tengo recetas para siete de cada comida, para 35 recetas en total. Cada receta tiene un conteo de calorías. Cada día debe contener una receta por comida, y cada receta se fija a una …

9 algorithms  combinatorics 

Tengo un problema del mundo real que intento representar y automatizar. Lo he simplificado y resumido a lo siguiente: Hay n lugares de trabajo (P1, P2, ..., Pn). Cada lugar, Pn tiene una llave, Kn. Hay m trabajadores, (W1, W2, ..., Wm). Para trabajar en Pn, un trabajador debe tener …

9 algorithms  data-structures  graph 

Tengo una carpeta que contiene aproximadamente 9,000 fotos JPEG (aproximadamente 30 Gb), que quiero archivar con algún tipo de compresión. Entiendo que comprimir archivos JPEG normalmente no es muy efectivo, pero estas fotos son cuadros de un lapso de tiempo, por lo que hay una gran cantidad de puntos en …

9 algorithms  compression 

Estoy a cargo de reescribir algunos viejos códigos VB. Entiendo cómo funciona, pero siento que hay una manera mucho más eficiente de hacer lo que hicieron. Simplemente no puedo entender qué es. Aquí hay un ejemplo artificial que, en términos de requisitos de datos, es realmente similar a lo que …

9 algorithms  data-structures  efficiency  pseudocode 

Estoy tratando de desarrollar una pequeña herramienta de informes (con sqlite backend). Puedo describir mejor esta herramienta como un libro de contabilidad de "transacciones". Lo que intento hacer es realizar un seguimiento de las "transacciones" del extracto de datos semanal: "nuevo" (o agregar): el recurso es nuevo para mi aplicación, …

9 algorithms  data  transaction  text-processing 

Imagine un mundo basado en cubos (como Minecraft, Trove o Cube World) donde todo está formado por cubos de tamaño idéntico y todos los cubos son del mismo tipo . El objetivo es representar al mundo con el menor número de cajas rectangulares (fusionando cubos pero conservando la forma convexa …

9 algorithms  optimization  3d 

Estoy trabajando a través del algoritmo Shunting-yard , como lo describe wikipedia. La descripción del algoritmo cuando se trata con operadores es la siguiente: Si el token es un operador, o1, entonces: mientras hay una ficha de operador, o2, en la parte superior de la pila de operadores, y o1 …

9 algorithms  operator-precedence  shunting-yard 

Tengo el siguiente pseudocódigo para el algoritmo de búsqueda de amplitud BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 …

9 algorithms  pseudocode  notation 

He estado golpeando mi cráneo por este problema desde hace un tiempo, y realmente está empezando a frustrarme. El problema es: Tengo un conjunto de caracteres, A, B, C, y D. Tengo que decir de cuántas maneras se puede construir una cadena a partir de esos caracteres, cuándo es la …

9 algorithms  strings  dynamic-programming 

Estoy buscando el algoritmo más eficiente para tomar un árbol (almacenado como una lista de bordes; O como una lista de asignaciones del nodo principal a una lista de nodos secundarios); y produce, para CADA nodo, una lista de todos los nodos que descienden de él (nivel hoja y nivel …

9 algorithms  trees