DevProTalk

DevProTalk (http://www.devprotalk.com/index.php)
-   SQL baze podataka - Sponzor: Baze-Podataka.net (http://www.devprotalk.com/forumdisplay.php?f=10)
-   -   Graph path problem... (http://www.devprotalk.com/showthread.php?t=7893)

LiquidBrain 23. 09. 2009. 03:33

Graph path problem...
 
Zdravo, elem citam joe celkovu knjigu i tu se pojavljuje jedan problem koji ne mogu da resim...

naime imam sledecu tabelu:

Kôd:

step_1 | step_2 | step_3 | step_4 | step_5 | total_cost | path_length
--------+--------+--------+--------+--------+------------+-------------
 s      | s      | s      | x      | y      |        11 |          1
 s      | s      | u      | v      | y      |        11 |          2
 s      | s      | u      | x      | y      |        11 |          2
 s      | s      | x      | v      | y      |        11 |          2
 s      | s      | x      | x      | y      |        11 |          0
 s      | s      | x      | y      | y      |        11 |          2
 s      | u      | u      | v      | y      |        11 |          2
 s      | u      | u      | x      | y      |        11 |          2
 s      | u      | v      | v      | y      |        11 |          2
 s      | u      | v      | y      | y      |        11 |          4
 s      | u      | x      | v      | y      |        11 |          4
 s      | u      | x      | x      | y      |        11 |          2
 s      | u      | x      | y      | y      |        11 |          4
 s      | x      | v      | v      | y      |        11 |          2
 s      | x      | v      | y      | y      |        11 |          4
 s      | x      | x      | v      | y      |        11 |          2
 s      | x      | x      | x      | y      |        11 |          1
 s      | x      | x      | y      | y      |        11 |          2
 s      | x      | y      | y      | y      |        11 |          2

ono sto mi treba jeste neka ideja kako da izbacim redove koji su isti. Kada kazem isti mislim na sledece:

Kôd:

s x x v y = s x v v y = s x v y
Neka ideja?

Hvala

bluesman 23. 09. 2009. 03:39

A po kom kriterijumu si tu redovi isti? Ja ne vidim da su isti (u 2:29 am) :)

LiquidBrain 23. 09. 2009. 05:22

recimo ova dva:
Kôd:

s      | u      | u      | v      | y      |        11 |          2
 s      | u      | v      | v      | y      |        11 |          2

ova dva su ista zato sto ako izbacimo "duple colone" onda dobijemo rezultat
Kôd:

s u v y
znaci meni treba nacin da prikazem ili jedan ili drugi red, nikako oba...

jablan 23. 09. 2009. 08:41

Šta znače te kolone? Jel da ne može da bude više od 4 koraka u putanji? U kojoj ti je strukturi putanja?

Dejan Topalovic 23. 09. 2009. 12:07

Iskreno - nisam skontao pitanje ...

bluesman 23. 09. 2009. 14:32

Ja tek počinjem da razumem :)

Znači ti izbacuješ dupla slova i ostaju samo unique karakteri?

Da li to znači i da je
s u v y = s u y v = y v u s
Ili mora da bude isti redosled ?

Vladimir Rodic 23. 09. 2009. 14:45

Citat:

Originalno napisao bluesman (Napišite 73486)
Ja tek počinjem da razumem :)

Znači ti izbacuješ dupla slova i ostaju samo unique karakteri?

Da li to znači i da je
s u v y = s u y v = y v u s
Ili mora da bude isti redosled ?

ja mislim daje u pitanju putanja, tako da uzastopno ponavljanje karaktera (tacaka u putanji) moze da se vidi kao jedan karakter
suuuy = suy = suyyy

jablan 23. 09. 2009. 16:15

Drugim rečima, izbacivanje višestrukih karaktera iz stringa? :)

Postgres:
Kôd:

test=# select regexp_replace('asssadddv', E'(.)\\1+', E'\\1', 'g');
 regexp_replace
----------------
 asadv
(1 row)


LiquidBrain 23. 09. 2009. 16:18

@grocky, upravo to.

@jablan, SQL mi je potreban, ne regexp...

ivanhoe 23. 09. 2009. 17:01

jel moze da se doda nova kolona koja bi bila skup (tip SET), i sadrzavala cvorove ? Onda bi manje vise lako mogao da ih poredis, a i ne bi imao problem sa duplikatima


Vreme je GMT +2. Trenutno vreme je 00:50.

Powered by vBulletin® Verzija 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright © DevProTalk. All Rights Reserved.

Mišljenja, saveti, izjave, ponude ili druge informacije ili sadržaji nastali na Sajtu su vlasništvo onoga ko ih je kreirao, a ne DevProTalk.com, tako da ne morate da se oslanjate na njih.
Autori poruka su jedini odgovorni za ovakve sadržaje. DevProTalk.com ne garantuje tačnost, kompletnost ili upotrebnu vrednost informacija, stavova, saveta ili datih izjava. Ne postoje uslovi pod kojima bi mi bili odgovorni za štetu ili gubitak koji je posledica bilo čijeg oslanjanja na nepouzdane informacije, ili bilo kakve informacije nastale kroz komunikaciju između registrovanih članova.
Web sajt može sadržavati linkove na druge web sajtove na Internetu ili neke druge sadržaje. Ne kontrolišemo niti podržavamo te druge web sajtove, niti smo pregledali bilo kakve sadržaje na takvim sajtovima. Mi nećemo biti odgovorni za legalnost, tačnost ili prikladnost bilo kog sadržaja, oglasa, proizvoda, usluga ili informacije lociranim na ili distribuiranih kroz druge web sajtove, niti za bilo kakvu štetu nastalu kao posledica takvih informacija. DevProTalk.com drži i čuva druga prava vlasništva na web sajtu. Web sajt sadrže materijale zaštićene copyright-om, zaštitne znakove i druge informacije o pravu vlasništva ili softver. Članovi mogu poslatu informacije zaštićene pravima vlasništva njihovih nosilaca i ona ostaju zaštićena bez obzira da li su oni koji prenose te informacije to naveli ili ne. Osim informacija koje su u javnom vlasništvu ili za koje dobijete dozvolu, nemate pravo da kopirate, modifikujete ili na bilo koji način menjate, objavljujete, prenosite, distribuirate, izvršavate, prikazujete ili prodajte bilo koju informaciju zaštićenu pravima vlasništva. Slanjem informacija ili sadržaja na bilo koji deo DevProTalk.com, Vi automatski dozvoljavate i predstavljate garanciju da imate pravo da dozvolite DevProTalk.com ili članovima DevProTalk.com bespovratnu, kontinualnu, neograničenu, globalnu dozvolu da koriste, kopiraju, izvršavaju, prikazuju i distribuiraju takve informacije i sadržaje i da iz takvih sadžaja koriste bilo koji deo u bilo koje svrhe, kao i pravo i dozvolu da koriste gore navedene sadržaje. Svi zaštitni znakovi (trademarks), logotipi, oznake usluga, firme ili imena proizvoda koji se pominju na ovom web sajtu su vlasništvo kojim raspolažu njihovi vlasnici.