» »

iskanje sklenjenih verig

iskanje sklenjenih verig

rapvirus ::

pišem algoritem ki išče zaklučene verige oziroma sezname. naj podrobneje razložim. imamo dva stolpca v vsakem stolpcu imamo elemente ki se večkrat ponovijo. sedaj pa izberemo iz prvega stolpca element in s tem izberemo tudi pripadajoči elemet ki je v drugem stolpcu (v isti vrstici). potem ta element (iz drugega stolpca) iščemo v prvem stolpcu in tako zopet sproti določimo element v drugem stoplcu. In če je ta enak začetnemu elementu je strar zaklujučena.. drugače nadaljujemo to n korakov. Ker predvidevam da iz tega niste razumeli popolnoma nič prilagam sliko, ki (upam) bo razložila delovanje! sliko najdete na
Seveda vas prosim za kak namig oziroma predlog kako naj to izvedem.

Jean-Paul ::

Zelo enostavno, odgovor je hash tabela, kjer ti desni stolpec predstavlja kar indeks v tej tabeli:

1 -> 2
2 -> 5
3 -> 4
4 ->
5 -> 1

rapvirus ::

a lahko malo bolj pojasniš?

rapvirus ::

problem je ker se recimo 2 lahko večkrat pojavi v prvem stolpcu in kaže na različne številke. Tako nastane več možnih poti do konca. Izpisati pa moram vse verige. Se mi zdi če bi brute force šu vse možne poti iskat, da bi računalnik hitro krepnu.. oziroma bi trajalo preveč časa.

Se opravičujem za dvojni post

Zgodovina sprememb…

  • spremenil: rapvirus ()

Jean-Paul ::

V splošnem gre pri tvojem problemu za iskanje ciklov v grafu, zato si mogoče poglej kakšno literaturo na to temo. Ko boš enkrat podatke predstavil v primerni podatkovni strukturi, boš že zelo blizu rešitvi.


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

pomoč excel (strani: 1 2 )

Oddelek: Programska oprema
587941 (3518) -JM-
»

Excel pomoč

Oddelek: Programska oprema
71012 (808) prtenjam
»

Excel podatki

Oddelek: Programiranje
71165 (1046) OGORAZD
»

[SQL] PgAdmin preprosto vprasanje povezano s stolpci v tabeli

Oddelek: Programiranje
222197 (1556) Cvele2011
»

Pomoc pri Excelu

Oddelek: Programska oprema
181970 (1965) jerneju

Več podobnih tem