Resultados de la búsqueda a petición "algorithm"
algoritmo para calcular el tiempo de espera para la programación de FCFS en python
Considere el siguiente código que toma los procesos de entrada y sus tiempos de llegada y ordénelos según el algoritmo FCFS, por lo que he estado pensando en algoritmos para calcular el tiempo de espera promedio, pero todo es falso, ¿alguna ...
¿Cómo se implementa arctan?
Muchas implementaciones de la biblioteca profundizan en la instalación de FPATAN para todas las funciones de arco. ¿Cómo se implementa FPATAN? Suponiendo que tenemos 1 bit de signo, M bits de mantisa y N bits de exponente, ¿cuál es el algoritmo ...
Towers of Hanoi Python - comprensión de la recursión [duplicado]
Esta pregunta ya tiene una respuesta aquí: Torre de Hanoi: algoritmo recursivo [/questions/1223305/tower-of-hanoi-recursive-algorithm] 24 respuestasSoy completamente nuevo en Python y actualmente estoy revisando un tutorial sobre The Towers of ...
Gráfico completo con solo dos costos posibles. ¿Cuál es el costo del camino más corto de 0 a N - 1?
Se le da un gráfico completo no dirigido con N vértices. Todos menos los bordes K tienen un costo de A. Esos bordes K tienen un costo de B y los conoce (como una lista de pares). ¿Cuál es el costo mínimo del nodo 0 al nodo N - 1? 2 <= N <= 500k ...
Particionar una lista de enteros para minimizar la diferencia de sus sumas
Dada una lista de enterosl, ¿cómo puedo particionarlo en 2 listas?a yb tal qued(a,b) = abs(sum(a) - sum(b)) es mínimo Sé que el problema es NP-completo, por lo que estoy buscando un algoritmo de tiempo pseudo-polinomial, es decirO(c*n) dóndec = ...
Cómo calcular la ruta más corta entre dos puntos en una cuadrícula
Sé que hay muchos algoritmos disponibles para calcular la ruta más corta entre dos puntos en un gráfico o una cuadrícula, como la amplitud, todos los pares (Floyd's), Dijkstra. Sin embargo, como noté, todos estos algoritmos calculan todas las ...
Patrón de bloqueo 4 por 3
Me encontré con estoproblema [https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4334] . que pide calcular la cantidad de formas en que se puede hacer un patrón de bloqueo de una longitud ...
¿Cómo escribirías un algoritmo no recursivo para calcular factoriales?
¿Cómo escribirías un algoritmo no recursivo para calcularn!?
Calcular el polígono delimitador de forma alfa a partir de la triangulación de Delaunay
Dado un conjunto de puntos en el plano, una noción de forma alfa, para un número positivo alfa dado, se define al encontrar la triangulación de Delaunay y eliminar cualquier triángulo para el que al menos un borde exceda la longitud alfa. Aquí ...
Ayuda para comprender la validación cruzada y los árboles de decisión
He estado leyendo sobre árboles de decisión y validación cruzada, y entiendo ambos conceptos. Sin embargo, tengo problemas para comprender la Validación cruzada en lo que respecta a los árboles de decisión. Esencialmente, la Validación cruzada le ...