Resultados de la búsqueda a petición "pseudocode"
MapReduce ordenar por valor en orden descendente
Estoy tratando de escribir en pseudocódigo una tarea MapReduce que devuelve los elementos ordenados en orden descendente. Por ejemplo: para la tarea de conteo de palabras, en lugar de obtener: apple 1 banana 3 mango 2Quiero que la salida ...
Algoritmo de Tarjan: Complejidad del tiempo y posibilidad de modificación leve
Esta pregunta está relacionada pero no es igual auno preguntó recientemente aquí [https://stackoverflow.com/questions/24112474/tarjans-algorithm-do-lowest-links-have-to-be-similar-for-two-or-more-nodes-to] . Acabo de leer elWikipedia ...
ayuda en el algoritmo de Donalds B. Johnson, no puedo entender el pseudocódigo (PARTE II)
No puedo entender cierta parte del artículo publicado por Donald Johnson sobre la búsqueda de ciclos (circuitos) en un gráfico. Más específicamente, no puedo entender qué es la matriz Ak que se menciona en la siguiente línea del ...
Algoritmo para muestreo sin reemplazo?
Estoy tratando de probar la probabilidad de que un grupo particular de datos haya ocurrido por casualidad. Una forma sólida de hacer esto es la simulación de Monte Carlo, en la que las asociaciones entre datos y grupos se reasignan aleatoriamente ...
Kth elemento más grande en un montón máximo
Estoy tratando de encontrar algo para resolver lo siguiente: Dado un montón máximo representado como una matriz, devuelve el késimo elemento más grande sin modificar el montón. Me pidieron que lo hiciera en tiempo lineal, pero me dijeron que se ...
Determine la dirección de la brújula de un lat / lon al otro
¿Alguien tiene un algoritmo para determinar la dirección de un lat / lon a otro (pseudocódigo): CalculateHeading( lat1, lon1, lat2, long2 ) returns string headingDonde el encabezado es p. NW, SW, E, etc. Básicamente, tengo dos puntos en un mapa ...
Resultado de bucles anidados
Realmente no sé cómo averiguar el resultado de los bucles anidados. Por ejemplo, en el siguiente pseudocódigo, no puedo resolver lo que se dará al final de la ejecución. Me alegraría mucho si alguien me da una solución simple. r <- 0 for i <- 1 ...
Algoritmo para calcular ordenamientos parciales de gráficos de dependencia
Estoy tratando de calcular un "tipo topológico" parcial de un gráfico de dependencia, que en realidad es un DAG (gráfico acíclico dirigido) para ser precisos; para ejecutar tareas sin dependencias en conflicto en paralelo. e me ocurrió este ...
Algoritmo para alcanzar un número en una cantidad fija de pasos usando suma, división y multiplicación solo
Trabajando en un juego en el trabajo y en un punto del juego, el jugador es lanzado a un juego de bonificación. La cantidad que necesitan para ganar está predeterminada, sin embargo, nos gustaría encontrar un algoritmo que use la suma, la ...
Cómo hacer una tubería en c ++
Estoy mirando el código de un programa de C ++ que canaliza el contenido de un archivo a más. No lo entiendo del todo, así que me preguntaba si alguien podría escribir pseudocódigo para un programa de C ++ que canaliza algo a otra cosa. ¿Por qué ...