Preguntas etiquetadas con algorithm-design

Hace unos años, MapReduce fue aclamado como la revolución de la programación distribuida. También ha habido críticas, pero en general hubo un entusiasmo exagerado. ¡Incluso se patentó! [1] El nombre recuerda mapy está reduceen la programación funcional, pero cuando leo (Wikipedia) Paso del mapa: el nodo maestro toma la entrada, …

68 algorithms  distributed-systems  parallel-computing  algorithm-design 

Lo siento de antemano si esta pregunta suena tonta ... Hasta donde sé, construir un algoritmo usando programación dinámica funciona de esta manera: expresa el problema como una relación de recurrencia; implementar la relación de recurrencia ya sea mediante la memorización o mediante un enfoque ascendente. Hasta donde sé, he …

33 algorithms  dynamic-programming  algorithm-design 

Supongamos que tenemos un conjunto de codificadores.S= { a1, una2, una3, ... , unnorte}S={un1,un2,un3,...,unnorte}S = \{ a_1,a_2,a_3,\ldots , a_N \}nortenorteN Cada codificador tiene una calificación de y el número de medallas de oro , que habían ganado hasta ahora.RyoRyoR_imiyomiyoE_i Una empresa de software quiere contratar exactamente tres codificadores para desarrollar …

14 algorithms  algorithm-design 

Recientemente me preguntaron este problema en una entrevista algorítmica y no pude resolverlo. Dados dos valores N y M, debe contar el número de permutaciones de longitud N (usando números del 1 al N) de modo que la diferencia absoluta entre cualquier número en la permutación y su posición en …

13 algorithms  permutations  algorithm-design 

La programación dinámica puede reducir el tiempo necesario para realizar un algoritmo recursivo. Sé que la programación dinámica puede ayudar a reducir la complejidad temporal de los algoritmos. ¿Las condiciones generales son tales que si un algoritmo recursivo lo satisface implicaría que el uso de la programación dinámica reducirá la …

13 algorithms  dynamic-programming  efficiency  algorithm-design 

Dada una matriz de números naturales , donde es una constante, quiero responder en consultas de la forma: "¿cuántas veces aparece en la matriz entre los índices y "?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj La matriz debe ser preprocesada en tiempo lineal. En particular, me gustaría saber si hay una reducción en la consulta …

11 algorithms  arrays  algorithm-design 

Necesito una estructura de datos para almacenar un número de elementos, cada uno de los cuales está asociado con un tiempo diferente . varía y, aunque tiene un límite superior teórico, este es muchos órdenes de magnitud más grande de lo que se usa típicamente.nnntitit_innn A través de mi aplicación …

8 data-structures  search-trees  algorithm-design