Resultados de la búsqueda a petición "algorithm"

6 la respuesta

¿Cómo puedo encontrar la suma máxima de una subsecuencia usando programación dinámica?

Estoy releyendo el Manual de diseño de algoritmos de Skiena para ponerme al día sobre algunas cosas que he olvidado desde la escuela, y estoy un poco desconcertado por sus descripciones de la programación dinámica. Lo busqué en Wikipedia y en ...

10 la respuesta

Escriba un algoritmo combinatorio más rápido

Estoy tratando de escribir un algoritmo combinatorio para obtener todas las combinaciones posibles dek fuera den sin repeticiones. La fórmula es: n!/(k!(n-k)!)); Los resultados terminan en una matriz. Lo que realmente he escrito es ...

4 la respuesta

Necesita ayuda para maximizar 3 factores en múltiples objetos similares y ordenar de manera adecuada

Necesito escribir un algoritmo en cualquier idioma que ordene una matriz basada en 3 factores. Yo uso resorts como ejemplo (como Hipmunk). Digamos que quiero irme de vacaciones. Quiero el lugar más barato, con las mejores críticas y la mayoría ...

2 la respuesta

onversión de números dentro de la cuadrícula a sus correspondientes coordenadas x, y

Dados los números en la siguiente cuadrícula (del 1 al 36), ¿cómo puedo determinar sus coordenadas (x, y) dentro de la cuadrícula? | 0 1 2 3 4 5 6 7 8 ------------------------------ 0| 1 2 3 4 5 6 7 8 9 1| 10 11 12 13 14 15 16 17 18 2| 19 20 21 ...

10 la respuesta

¿Filtro de flor o hash de cuco?

¿Cuál prefieres y por qué mbos se pueden usar para realizar tareas similares, pero tengo curiosidad por ver qué han usado las personas en aplicaciones reales y su razonamiento para hacerlo.

22 la respuesta

Buscando un algoritmo de clasificación con la menor cantidad posible de operaciones de comparación

Quiero ordenar los elementos donde la comparación es realizada por humanos: ImágenePrioridad de los elementos de trabajo ...Para estas tareas, el número de comparaciones es el factor limitante para el rendimiento. ¿Cuál es el número mínimo de ...

6 la respuesta

Algoritmo de temporizador eficiente

¿Cuál es el mejor algoritmo para implementar una biblioteca de temporizador simple? La biblioteca debe permitir lo siguiente: Temporizadores para comenzar Temporizadores para detenerTimer para comprobar si todavía se están ejecutando Al expirar ...

4 la respuesta

Asigne elementos de acuerdo con una proporción aproximada en Python

Ver actualización a continuación ... Estoy escribiendo una simulación de Python que asigna un número arbitrario de jugadores imaginarios a un objetivo de un grupo arbitrario de objetivos. Los objetivos tienen dos niveles o proporciones ...

10 la respuesta

MapReduce alternativas

¿Hay paradigmas alternativos para MapReduce (Google, Hadoop)? ¿Hay alguna otra forma razonable de dividir y fusionar grandes problemas?

8 la respuesta

¿Cómo eliminar en una estructura de datos de montón?

Entiendo cómo eliminar el nodo raíz de un montón máximo, pero ¿es el procedimiento para eliminar un nodo del medio para eliminar y reemplazar la raíz repetidamente hasta que se elimine el nodo deseado? ¿Es O (log n) la complejidad óptima para ...