Resultados de la búsqueda a petición "algorithm"
Diseño de algoritmo: ¿puede proporcionar una solución al problema de la mochila múltiple?
Estoy buscando una solución de pseudocódigo para lo que efectivamente esProblema de mochila múltiple [http://en.wikipedia.org/wiki/List_of_knapsack_problems](la declaración de optimización está a la mitad de la página). yopensar este problema es ...
¿Qué es O (log * N)?
Que esO(log* N)? Yo sé grande-Oh, ellog* es desconocido.
¿Cómo podemos encontrar el segundo máximo de la matriz de manera eficiente?
¿Es posible encontrar el segundo número máximo de una matriz de enteros atravesando la matriz solo una vez? Como ejemplo, tengo una matriz de cinco enteros de los cuales quiero encontrar el segundo número máximo. Aquí hay un intento que di en la ...
Algoritmo de coloración de gráficos: problema típico de programación
Estoy entrenando problemas de código como UvA y tengo este en el quetener que, dado un conjunto denexámenes ykestudiantes matriculados en los exámenes, averigüe si es posible programar todos los exámenes endosranuras de tiempo. Entrada Varios ...
Filtrado colaborativo: similitud no personalizada de elemento a elemento
Estoy tratando de calcular la similitud de artículo a artículo en la línea de "Los clientes que vieron / compraron X también vieron / compraron Y y Z". Todos los ejemplos y referencias que he visto son para calcular la similitud de elementos para ...
¿Dónde puedo encontrar algoritmos de multiplicación suave y división?
Estoy trabajando en un microcontrolador sin hardware multiplicar y dividir. Necesito preparar algoritmos de software para estas operaciones básicas que son un buen equilibrio de tamaño compacto y eficiencia. Mi puerto compilador de C empleará ...
¿Cómo implementar una cola con una lista enlazada individualmente, de modo que su ENQUEUE y DEQUEUE tomen O (1)?
Es un ejercicio deCLRS 3rd: 10.2-3 Implemente una cola mediante una lista individualmente vinculada L. Las operaciones ENQUEUE y DEQUEUE aún deben tomar O (1) tiempo. No es difícil implementar una cola usando una lista vinculada ...
¿Cómo probar si una cadena es una subsecuencia de otra? [duplicar]
Esta pregunta ya tiene una respuesta aquí: Encontrar subsecuencia (no consecutiva) [/questions/29954748/finding-subsequence-nonconsecutive] 3 respuestas¿Cómo probar si una cadena es una subsecuencia de otra? Esta es una condición más débil que ...
¿Cómo encuentro el siguiente múltiplo de 10 de cualquier entero?
El número entero dinámico será cualquier número del 0 al 150. es decir, el número devuelve 41, necesita devolver 50. Si el número es 10, necesita devolver 10. El número es 1 necesita devolver 10. ¿Estaba pensando que podría usar la función de ...
Necesita algoritmo para almacenamiento y recuperación (búsqueda) rápidos de conjuntos y subconjuntos
Necesito una forma de almacenar conjuntos de tamaño arbitrario para una consulta rápida más adelante. Tendré que consultar la estructura de datos resultante para los subconjuntos o conjuntos que ya están almacenados. === Edición posterior: para ...