Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente requerirá 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 estén respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente requerirá debate, argumentos, encuestas o discusión
Antecedentes Recientemente estoy en el proceso de soportar entrevistas tecnológicas extenuantes para puestos que usan la pila .NET, algunas de las cuales incluyen preguntas tontas como esta , y algunas preguntas que son más válidas. Recientemente me encontré con un problema que puede ser válido,...
Fondo: 3 de 9 Alfabeto de código de barras Una sintaxis simple para 3 de 9 códigos de barras ¿Cuál es la fórmula detrás del alfabeto y los dígitos en un código de barras 3 de 9? Por ejemplo, ASCII tiene una disposición relativamente clara. Los números comienzan en 33, las mayúsculas en 65, las...
Estimados compañeros programadores, Estamos desarrollando software que simula el tráfico vehicular. Parte del proceso llamado "asignación" se refiere a la asignación de vehículos a sus rutas y tiene que usar algún tipo de algoritmo de búsqueda de ruta más corta. Tradicionalmente, las personas...
Quiero calcular y(n)=32677Sin(45/1024•n), dónde yes un número entero y nvaría de 0 a 2048. ¿Cómo puedo hacer este proceso más rápido y con mayor precisión? Ahora quiero mostrarle una respuesta de referencia: desde Sin(a+b)=Sin(a)Cos(b)+Cos(a)Sin(b) And Cos(a+b)=Cos(a)Cos(b)-Sin(a)Cos(b). Entonces...
En general, hablamos de paradigmas de programación como funcionales, de procedimiento, orientados a objetos, imperativos, etc., pero ¿qué debo responder cuando me preguntan los paradigmas de los algoritmos? Por ejemplo, ¿Problema de vendedor ambulante, Algoritmo de ruta más corta de Dijkstra,...
El problema número 18 del sitio del Proyecto Euler es el siguiente: By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23. 3 7 4 2 4 6 8 5 9 3 That is, 3 + 7 + 4 + 9 = 23. Find the maximum total from top to...
Antecedentes: Hay alrededor de 60 estudiantes en el internado para el que trabajo. El consejero nos pidió a mi colega y a mí que ideáramos una mejor manera de preparar los asientos para la cena que a mano. Le gustaría tareas para el resto del año escolar. También nos pidió que intentemos resolver...
¿Existe un algoritmo de programación dinámica para encontrar la subsecuencia más larga en una cadena X que no contiene Y como subcadena? Solo que este problema parece tan similar a otros algoritmos de cadena DP como la subsecuencia común más larga y la cadena. Debe ser capaz de manejar las...
Tengo un gráfico con aproximadamente mil millones de vértices, cada uno de los cuales está conectado a unos 100 otros vértices al azar. Quiero encontrar la longitud del camino más corto entre dos puntos. No me importa la ruta real utilizada. Notas: A veces los bordes se cortan o se agregan....
Dados los datos ordenados, la solución de búsqueda es obvia. Dados los datos no clasificados, las opciones razonables son ordenar y luego buscar o simplemente buscar linealmente. Esta pregunta es sobre qué hacer si los datos están algo ordenados, pero no se pueden reorganizar (las operaciones de...
Al probar el applet a continuación, vi que este algoritmo de búsqueda de ruta llamado Jump Point Search produce resultados significativamente más rápidos que A * y Dijkstra. http://qiao.github.io/PathFinding.js/visual/ A *: 46 segundos Dijkstra: 1 minuto 39 segundos Búsqueda de punto de...
Estoy buscando un ejemplo en el que un algoritmo aparentemente está cambiando su clase de complejidad debido a las estrategias de optimización del compilador y / o
La motivación de la pregunta se describió en la sección a continuación. Hay muchas formas de hacer que el texto esté en cursiva , por lo tanto, tal vez, haya más de un buen " algoritmo de intercambio de cursiva ". El problema revela algunas dificultades adicionales en un código XHTML, y el uso de...
Por lo que he leído, los algoritmos genéticos generalmente se aplican (¿siempre?) A los cromosomas de bits. Entonces, si un problema implica maximizar una función que toma valores enteros, los enteros se codifican primero como bits. ¿Es necesario este mapeo? Parece que podría tomar cromosomas de...
Estoy tratando de adoptar TDD en mi práctica de programación diaria. Lo uso en el trabajo de manera muy efectiva, pero tengo problemas con mis proyectos personales en los que uso algunos algoritmos complejos. El algoritmo particular que me hace hacer esta pregunta es el filtro extendido de Kalman....
Por lo que entiendo, los algoritmos genéticos prueban múltiples variaciones y evalúan la idoneidad de cada variación. Luego seleccionan las mejores variaciones, las cambian un poco y continúan el proceso con la próxima generación. Pero, ¿qué pasa si tenemos recursos informáticos ilimitados?...
Tengo algunos datos de ruta más cortos para un gráfico. ¿Puedo reconstruir el gráfico a partir de estos datos? Más precisamente, tengo una matriz booleana (0/1) para cada vértice v en el gráfico (V, E) . El elemento de matriz [s, d] es igual a 1 si v v está en la ruta más corta desde el vértice de...
Estoy analizando algunos tiempos de ejecución de diferentes bucles for, y a medida que obtengo más conocimiento, tengo curiosidad por comprender este problema que todavía tengo que descubrir. Tengo este ejercicio llamado "Cuántas estrellas están impresas": for (int i = N; i > 1; i = i/2)...