• Viernes 8 de Noviembre de 2024, 06:50

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Mensajes - agugr

Páginas: [1]
1
C/C++ / Grafos
« en: Jueves 29 de Mayo de 2008, 17:15 »
Buenas a todos tenia unas cuantas dudas sobre grafos que me gustaria comentar con uds. a ver si me podian ayudar.

1.Queria saber si puede recuperarse un grafo no dirigido a partir de sus recorridos anchura y profundidad. Yo creo que no porque dado el recorrido en anchura y profundidad habria datos(nodos y arcos) que se quedarian sueltos por hay.

Gracias de antemano

2
C/C++ / Tablas Hash??¿?¿
« en: Lunes 26 de Mayo de 2008, 18:11 »
Buenas necesito ayuda con un problemilla de tablas hash. El problema trata en construir un esquema de hashing doble en el cual nos da la funcion hash :

h(k)= k % M(M primo)

y una formula para resolver colisiones de:

hi(K)=[h(K) + di ] % M. i = 2,3,4

y di calculado como:

di=[a*di-1 + c] % M con do = 0.

Se trata de encontrar para un valor de M (en este caso 16) crear la tabla hash y las colisiones oportunas y hacer un proceso de simulacion para que el ordenador encuentre los valores de a y c, para di que no cicle antes de tiempo, el cual nos de un esquema de hashing valido.
Luego extraer conclusiones para cualquier valor o valores que demos de M y asi opinar al respecto. Pido a todo el mundo que lea mi pregunta que se anime a responderla ya que para un programador es bastante facil dar con la solucion.
La tabla hash la he hecho de 20 casillas de las cuales 15 estarian ocupadas con los valores. LLevo un monton de tiempo intentando resolver esto  pwero no consegui resolverlo. Agradezco las respuestas por cortas que sean
gracias

Páginas: [1]