• Viernes 29 de Marzo de 2024, 12:15

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.


Temas - sishco

Páginas: [1]
1
Diseño de Algoritmos / Algoritmo Clasificacion de Materiales
« en: Lunes 23 de Agosto de 2010, 09:16 »
Hola.

Tengo que hacer una funcionalidad en una Base de Datos y tengo un problema con lo siguiente.

Por una parte tengo una tabla con relaciones de padres e hijos.
La tabla tiene los campos IdPadre, IdHijo ademas de  alguno mas.

El caso que con esta clasificacion por ejemplo me podria quedar una cosa como esta:

P1 H1
P1 H2
P1 H3
P1 H4

P2 H5
P2 H6
P2 H7
P2 H8

P3 H1
P3 H2
P3 H3
P3 H4
P3 H9

P4 H5
P4 H6
P4 H7
P4 H8
P4 H9

Ademas de estos padres con sus respectivos hijos, realmente tendra unos 200 padres con conbinaciones de hijos distintas.

El problema biene ahora.
A mi me van a pasar una lista de Hijos, y yo me tengo que encargar  con esa lista de distinguir que padres tengo que crear.
Me podrian pasar por ejemplo una lista de hijos como esta: H1H2H3H4H5H6H7H8   Por lo que yo sabria que tendria que en mi lista
una instancia del padre uno y otra instancia del padre 2

Hasta hay facil. Pero cuando en este ejemplo me meten el Hijo9, me surgue el problema de que hay dos instancias de padres que pueden crearse con
esa lista. La lista seria H1H2H3H4H5H6H7H8H9 y podria crear o P1,P4 o P2,P3.

Estoy intentando crear un algoritmo que me detecte esos casos y me avise con las posibilidades, y que con los que no tenga conflictos modifique un valor guardando para cada hijo su padre asociado.

La verdad que ahora mismo no se por donde cojerlo.
Alguna idea??

Páginas: [1]