Forum » Programiranje » 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
1 -> 2
2 -> 5
3 -> 4
4 ->
5 -> 1
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
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 ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | pomoč excel (strani: 1 2 )Oddelek: Programska oprema | 7941 (3518) | -JM- |
» | Excel pomočOddelek: Programska oprema | 1012 (808) | prtenjam |
» | Excel podatkiOddelek: Programiranje | 1165 (1046) | OGORAZD |
» | [SQL] PgAdmin preprosto vprasanje povezano s stolpci v tabeliOddelek: Programiranje | 2197 (1556) | Cvele2011 |
» | Pomoc pri ExceluOddelek: Programska oprema | 1970 (1965) | jerneju |