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

8 la respuesta

Manera eficiente de encontrar el número máximo en una matriz

Esta es una pregunta de entrevista. Hay una variedad de enteros. Los elementos en la matriz pueden seguir los siguientes patrones. los números están en orden ascendentenumbers están en orden descendentenumbers aumenta al principio y disminuye al ...

2 la respuesta

¿Algún ejemplo de trabajo del algoritmo VF2?

He estado leyendo la Algoritmo VF2 [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.101.5342&rep=rep1&type=pdf] para encontrar si dos gráficos son isomorfos pero de alguna manera me falta el panorama general. Podría ser que me estoy ...

4 la respuesta

Procesamiento gráfico dirigido en Java

Estoy buscando implementar una aplicación Java que computará un conjunto de tareas para ejecutar. Las tareas tendrán dependencias entre sí, formando un gráfico dirigido. ¿Existe un SDK o algoritmo existente (preferiblemente en Java) que me ayude ...

4 la respuesta

Calculando los números de "Kevin Bacon"

He estado jugando con algunas cosas y pensé en la idea de tratar de descubrir Kevin Baco [http://en.wikipedia.org/wiki/Six_Degrees_of_Kevin_Bacon] números. Tengo datos para un sitio que para este propósito podemos considerar una red social. ...

2 la respuesta

Mejor algoritmo gráfico / implementación para el cálculo dinámico de flujo máximo

Tengo que escribir un programa que requiera mantener algunos datos en un gráfico de flujo dirigido. Necesito calcular el flujo máximo en tiempo de ejecución. Sé que existen varias bibliotecas para manejar gráficos, implementando casi todos los ...

2 la respuesta

Actualización dinámica de las rutas más cortas

Tengo un gráfico en el que con frecuencia necesito conocer todas las rutas más cortas (o más bien sus longitudes). Como no quiero volver a calcularlos, los almaceno en una matriz simple y simplemente los recupero desde allí. Sin embargo, dado ...

5 la respuesta

algoritmo de coincidencia n-dimensional

Buscando algún consejo aquí. ¿Alguien sabe un buen lugar para comenzar a buscar algoritmos de coincidencia en un espacio n-dimensional. Por ejemplo, cualquier sitio de citas debe estar usando algún tipo de algoritmo para unir a 2 personas. Lo que ...

4 la respuesta

¿Cómo encontrar todos los subconjuntos posibles de una matriz determinada?

Quiero extraer todos los subconjuntos posibles de una matriz en C # o C ++ y luego calcular la suma de todos los elementos respectivos de las matrices de subconjuntos para verificar cuántos de ellos son iguales a un número dado. Lo que estoy ...

5 la respuesta

Entender el algoritmo de la función rand () de Visual C ++

En C / C ++,rand() ysrand()sualmente usamos @ cuando queremos obtener un número entero aleatorio. Pero cuando intenté reescribirlo yo mismo, me resultó difícil entender el algoritmo. La función se escribe muy fácilmente en unas pocas líneas, ...

2 la respuesta

¿Cómo encontrar la permutación de una cadena dada con su rango?

Por ejemplo rank permutation 0 abc 1 acb 2 bac 3 bca 4 cab 5 cba Entonces, si alguien me pregunta, permítame el rango 4, la respuesta es taxi. Pls da el código de Java para este programa