Resultados de la búsqueda a petición "algorithm"
¿Cuál es la forma más eficiente de determinar si un gráfico dirigido está conectado individualmente?
Estoy trabajando en una tarea en la que uno de los problemas pide derivar un algoritmo para verificar si un gráfico dirigido G = (V, E) está conectado individualmente (hay como máximo una ruta simple de u a v para todos los vértices distintos u, ...
Promedio de dos cadenas en orden alfabético / lexicográfico
Suponga que toma las cadenas 'a' y 'z' y enumera todas las cadenas que se encuentran entre ellas en orden alfabético: ['a', 'b', 'c' ... 'x', 'y', 'z ']. Tome el punto medio de esta lista y encontrará 'm'. Entonces esto es como tomar un promedio ...
Ordenar (a, b) pares por resultado de a * b
Me gustaría encontrar el valor más alto m = a * b que satisfaga alguna condición C (m), donde 1 <= a <= b <= 1,000,000.Para hacer eso, me gustaría iterar todos los pares de a, b en orden decreciente de a * b. Por ejemplo, para valores de hasta ...
El mejor algoritmo de hash en términos de colisiones de hash y rendimiento para cadenas
¿Cuál sería el mejor algoritmo de hash si tuviéramos las siguientes prioridades (en ese orden): Colisiones hash mínimasActuaciónNo tiene que ser seguro. Básicamente estoy tratando de crear un índice basado en una combinación de propiedades de ...
Apilar rectángulos para ocupar el menor espacio posible
Tengo un programa que calculará el área mínima tomada ajustando rectángulos juntos. Entrada: Rectángulos de diferente altura y ancho. Salida: un rectángulo que contiene todos estos rectángulos. Reglas: Uno no puede girar o rodar los rectángulos ...
¿Cuáles son las desventajas de la función hash usando el método de multiplicación?
Hay dos métodos básicos para implementar una función hash que se citan en casi todos los libros de texto y cursos de CS: Método de divisióndonde simplemente hacemosk mod m esencialmente eligiendo m como primo no demasiado cerca de la potencia de ...
Algoritmo Luna / Fase Lunar
¿Alguien conoce un algoritmo para calcular la fase lunar o la edad en una fecha determinada o encontrar las fechas para las lunas nuevas / completas en un año determinado? Google me dice que la respuesta está en un libro de astronomía, pero ...
Generar todas las permutaciones de una lista sin elementos iguales adyacentes.
Cuando ordenamos una lista, como a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3]elementos iguales son siempre adyacentes en la lista resultante. ¿Cómo puedo lograr la tarea opuesta: barajar la lista para que los elementos iguales nunca ...
¿Cómo encuentro todos los polígonos en un gráfico no dirigido?
Dado un gráfico no dirigido, ¿cuál sería un algoritmo para encontrar todos los polígonos dentro de dicho gráfico? Aquí hay un gráfico de ejemplo con polígonos en color. Tenga en cuenta que hay un polígono ABCIHGJKLMLKA, que incluye los nodos ...
enésimo número más pequeño entre dos bases de datos de tamaño n, cada una con divide y vencerás [cerrado]
Tenemos dos bases de datos de tamaño n que contienen números sin repeticiones. Entonces, en total tenemos 2n elementos. Se puede acceder a través de una consulta a una base de datos a la vez. La consulta es tal que le da una k y devuelve la ...