Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Najbrzi algoritmi

[es] :: Art of Programming :: Najbrzi algoritmi

Strane: 1 2

[ Pregleda: 7817 | Odgovora: 23 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Bope

Član broj: 62233
Poruke: 291
*.vdial.verat.net.

Sajt: www.shortsms.me


+4 Profil

icon Najbrzi algoritmi26.06.2005. u 05:43 - pre 199 meseci
Da li neko moze da mi kaze koji su najbrzi algoritmi u oblasti uporedjivanja velikih kolicina textualnih fajlova sa velikim kolicinama textualnih fajlova i koji su najbrzi algoritmi za trazenje odredjenog texta u listi sa velikim brojem stvaki (textualne prirode).
 
Odgovor na temu

NikolaVeber
NikolaVeber
neradnik na porodiljskom bolovanju
Karlsruhe

Član broj: 5115
Poruke: 1254
*.rz.uni-karlsruhe.de.

Jabber: nikolaveber@jabber.org
ICQ: 121532865


Profil

icon Re: Najbrzi algoritmi26.06.2005. u 06:55 - pre 199 meseci
Pogledaj KMP i Boyer-Moore algoritme, za pattern matching, mada nisam siguran da su optimalni za to sto tebi treba. Imas cini mi se i probabilisticne algoritme za te namene koji nisu egzaktni, ali ne znam puno o tome.
Pop Servis "Paradise Tours"
Java User Group Karlsruhe
IT Dan - Srbija

Officer, I saw the driver who hit me - his name was Johnny Walker.
 
Odgovor na temu

Bope

Član broj: 62233
Poruke: 291
*.vdial.verat.net.

Sajt: www.shortsms.me


+4 Profil

icon Re: Najbrzi algoritmi26.06.2005. u 07:56 - pre 199 meseci
ok....ajde ovako: ko zeli da proba program koji demonstrira moj algoritam neka me obavesti i ja cu mu poslati na mail moze?
 
Odgovor na temu

NikolaVeber
NikolaVeber
neradnik na porodiljskom bolovanju
Karlsruhe

Član broj: 5115
Poruke: 1254
*.rz.uni-karlsruhe.de.

Jabber: nikolaveber@jabber.org
ICQ: 121532865


Profil

icon Re: Najbrzi algoritmi26.06.2005. u 08:49 - pre 199 meseci
A da malo pojasnis taj algoritam pre toga?
Sta radi, kako radi...
Pop Servis "Paradise Tours"
Java User Group Karlsruhe
IT Dan - Srbija

Officer, I saw the driver who hit me - his name was Johnny Walker.
 
Odgovor na temu

Bope

Član broj: 62233
Poruke: 291
*.net
Via: [es] mailing liste

Sajt: www.shortsms.me


+4 Profil

icon Re: Najbrzi algoritmi26.06.2005. u 09:21 - pre 199 meseci
ma on ne trazi zeljeni text po celoj listi nego samo po delovima liste za
koje predpostavlja da se u njima nalazi taj zeljini text (text koji trazimo)
 
Odgovor na temu

--SOULMaTe--
Nemanja Skoric
Novi Sad

Član broj: 1464
Poruke: 173
*.pat-pool.nsad.sbb.co.yu.



Profil

icon Re: Najbrzi algoritmi26.06.2005. u 12:11 - pre 199 meseci
Ajde ti decko pogledaj malo Knuth Morris Pratt algoritam, pa nam onda reci da li je to ono sto tebi treba, posto te ja bas i ne shvatam...
Don’t do drugs, sleep deprivation is better.
 
Odgovor na temu

Bope

Član broj: 62233
Poruke: 291
*.net
Via: [es] mailing liste

Sajt: www.shortsms.me


+4 Profil

icon Re: Najbrzi algoritmi26.06.2005. u 17:12 - pre 199 meseci
Ne.Nije to to.Sustina mog algoritma je u tome sto on "razbija" svaku stavku
liste po kojoj trazi na pojedinacna slova i zapisuje tu "slovnu"
strukturu.Zatim na osnovu te strukture uporedjuje svaku stavku sa trazenim
textom.
 
Odgovor na temu

NikolaVeber
NikolaVeber
neradnik na porodiljskom bolovanju
Karlsruhe

Član broj: 5115
Poruke: 1254
*.rz.uni-karlsruhe.de.

Jabber: nikolaveber@jabber.org
ICQ: 121532865


Profil

icon Re: Najbrzi algoritmi26.06.2005. u 18:39 - pre 199 meseci
Pa kako mislis "razbija". Ono, uploaduj negde program koji demonstrira i daj pregled algoritma, slozenost, dobitak u odnosu na neka druga resenja... ne kapiram koji je cilj postavljanja teme uopste.
Pop Servis "Paradise Tours"
Java User Group Karlsruhe
IT Dan - Srbija

Officer, I saw the driver who hit me - his name was Johnny Walker.
 
Odgovor na temu

Bope

Član broj: 62233
Poruke: 291
*.net
Via: [es] mailing liste

Sajt: www.shortsms.me


+4 Profil

icon Re: Najbrzi algoritmi26.06.2005. u 19:09 - pre 199 meseci
evo vam link:
http://www.taraba.org/forum/viewtopic.php?p19#1219
 
Odgovor na temu

Bope

Član broj: 62233
Poruke: 291
*.vdial.verat.net.

Sajt: www.shortsms.me


+4 Profil

icon Re: Najbrzi algoritmi26.06.2005. u 19:13 - pre 199 meseci
Ako vam gornji link ne bude radio idite na:

www.taraba.org -> forum -> Internet -> Hosting

tamo je fajl koji sam "zalepio"
 
Odgovor na temu

Marko_L
Beograd

Član broj: 20532
Poruke: 2885
*.yubc.net.

Jabber: Marko_L@elitesecurity.org


+828 Profil

icon Re: Najbrzi algoritmi26.06.2005. u 19:31 - pre 199 meseci
A što ga jednostavno ne okačiš ovde, nije valjda veći od 200KB ?
-Odracuonogakomijedrpiorazmaknicu.
-Ne rxdi mi txstxturx, kxd god hocu dx
ukucxm "x" onx ukucx "x".
-Ko kaaz e da ja neuummem da kuuca
m.
-Piše "Insert disk 3", a jedva sam i ova
dva ugurao u drajv
-Postoje samo dve osobe kojima
verujem, jedna sam ja, a druga nisi ti
 
Odgovor na temu

Bope

Član broj: 62233
Poruke: 291
*.net
Via: [es] mailing liste

Sajt: www.shortsms.me


+4 Profil

icon Re: Najbrzi algoritmi26.06.2005. u 19:55 - pre 199 meseci
Moze?Nisam znao da mogu i ovde da ga okacim....kako to da uradim?
 
Odgovor na temu

Marko_L
Beograd

Član broj: 20532
Poruke: 2885
*.yubc.net.

Jabber: Marko_L@elitesecurity.org


+828 Profil

icon Re: Najbrzi algoritmi26.06.2005. u 21:12 - pre 199 meseci
Ispod svakog tvog posta imaš sledeće opcije [ Upload uz poruku |Izmena/Brisanje | Odgovor na temu ] e tebi treba ova prva.
-Odracuonogakomijedrpiorazmaknicu.
-Ne rxdi mi txstxturx, kxd god hocu dx
ukucxm "x" onx ukucx "x".
-Ko kaaz e da ja neuummem da kuuca
m.
-Piše "Insert disk 3", a jedva sam i ova
dva ugurao u drajv
-Postoje samo dve osobe kojima
verujem, jedna sam ja, a druga nisi ti
 
Odgovor na temu

Bope

Član broj: 62233
Poruke: 291
*.vdial.verat.net.

Sajt: www.shortsms.me


+4 Profil

icon Re: Najbrzi algoritmi27.06.2005. u 02:44 - pre 199 meseci
Jel ovako?
Prikačeni fajlovi
 
Odgovor na temu

Bope

Član broj: 62233
Poruke: 291
*.vdial.verat.net.

Sajt: www.shortsms.me


+4 Profil

icon Re: Najbrzi algoritmi28.06.2005. u 01:18 - pre 199 meseci
I?
Sta mislite o brzini?
Imajte na umu da je SVE radjeno u VB 6
 
Odgovor na temu

MilosSavic

Član broj: 61272
Poruke: 24
*.ftn.ns.ac.yu.



Profil

icon Re: Najbrzi algoritmi28.06.2005. u 10:09 - pre 199 meseci

Evo nekoliko stvari samo u pauzi...

1) CITAT> ma on ne trazi zeljeni text po celoj listi nego samo po delovima liste za
koje predpostavlja da se u njima nalazi taj zeljini text (text koji trazimo) < KRAJ CITATA

Da, da kako da ne, sto ce racunar da ti pretpostavi nesto, nista ako bar nema jedan prolaz kroz ceo tekst, znaci ti sigurno imas dva, znaci da gubis igru :)

2) CITAT> Ne.Nije to to.Sustina mog algoritma je u tome sto on "razbija" svaku stavku
liste po kojoj trazi na pojedinacna slova i zapisuje tu "slovnu"
strukturu.Zatim na osnovu te strukture uporedjuje svaku stavku sa trazenim
textom. > KRAJ CITATA

Ukoliko sam dobro razumeo, ovo je najgori brute-force, prodjes kroz listu, za svaki element liste koji je string, razbijes string na charove (slovne strukture), zatim to isto i za drugu listu i onda uporedjujes slovo po slovo :) KMP je majka za ovo :) Bar se nadam da sam dobro razumeo :)

3) Nije sustina u tome da ti nama za tvoj algoritam das source, u stvari ne das source nego das exe i da kazes super to je to i to radi stvar :) U ostalom nije ni bitno da li je to isprogramirano u VBu ili Cu, kada pravis novi algoritam, pises ga u meta-jeziku, zatim matematicki dokazujes da je korektan i kada to dokazes, onda racunas njegovu slozenost u Big O notaciji... Kada dobijes tvoju slozenost, tek onda mozes da se meris sa nekim od "najbrzih algoritama" :) Tek onda ga implementiras *tek da se uveris da to radi i sa tehnicke strane, a i da pokazes sebi, i drugima da znas da programiras*
Druga stvar, to sto ce da malko brze radi u C-u jer se C kompajlira a VB interpretira, ne znaci da je tvoj algoritam brzi ili sporiji... Isto bi bilo kao da si rekao, e sada sam pustio moj algoritam na procesoru od 300mhz, a onda cu na 400mhz i naravno da ce brze da radi :) To su sve relativne mere brzine... Opet ponavljam prava mera je BIG O... Ovakva mera koju nam dajes, posebno bez source-a je krajnje nemerodavna da se ista, ali bilo sta zakljuci o tvom algoritmu :) Uostalom i ne znamo kako si implementirao onaj algoritam sa kojim poredis svoj... Buduci da ocigledno nisi upucen u teorijske pozadine problema, ko zna sta si nam podvalio :)

4) Probao sam programce, i radi isto i u jednom i u drugom slucaju :)
5) Mislim da si malo preambiciozno usao u celu stvar :) Ne znas kako rade osnovi algoritmi iz doticne oblasti, a vec se hvalis da imas bolji i brzi algoritam :) To se tako ne radi... prvo se sedne pa se prouci sva materija, i tek posle toga krece kreativni deo... jer od ideje do pravog algoritma za koji bi hteo da nosi tvoje ime puno je suza, znoja, tuge i patnje

pozdravi Milos

 
Odgovor na temu

Bope

Član broj: 62233
Poruke: 291
*.net
Via: [es] mailing liste

Sajt: www.shortsms.me


+4 Profil

icon Re: Najbrzi algoritmi28.06.2005. u 19:13 - pre 199 meseci
BRZINA:kad kazem folder sa dosta fajlova mislio sam na foldere sa 1500 i +
fajlova.

Kad uporedjujem foldere sa po 2000 fajlova,klasican algoritam koji
uporedjuje svaku
stavku jedne liste sa svakom stavkom druge liste odradi posao za 15-ak
sekundi dok
moj deo koda isti posao odradi za max 2 sekunde.

Kad pokrenete program unesite kao prvi i drugi folder system32 folder (u
kome ima oko 2000
fajlova) pa ce te videti.Kad su folderi sa malim brojem fajlova u pitanju
radi istom
brzinom kao i bilo koji drugi algoritam (mozda cak i sporije)

Algoritam na pocetku napravi jedan prolaz kroz celu listu da "popise"
stavke.Tada ih on ne razbija na charove nego im samo uzima prvo slovo (jedna
linija koda).Kasnije pravi prolaze ali NE kroz celu listu nego samo kroz
delove.(recimo kroz 50-ak stavki)

E da - matematika mi i ne ide bas od ruke :)

Probajte ga sa folderima gde ima oko 2000 fajlova (ili jos bolje ako ih ima
vise).
 
Odgovor na temu

NikolaVeber
NikolaVeber
neradnik na porodiljskom bolovanju
Karlsruhe

Član broj: 5115
Poruke: 1254
*.rz.uni-karlsruhe.de.

Jabber: nikolaveber@jabber.org
ICQ: 121532865


Profil

icon Re: Najbrzi algoritmi28.06.2005. u 19:46 - pre 199 meseci
Citat:
Bope:
Kad uporedjujem foldere sa po 2000 fajlova,klasican algoritam koji
uporedjuje svaku
stavku jedne liste sa svakom stavkom druge liste odradi posao za 15-ak
sekundi dok
moj deo koda isti posao odradi za max 2 sekunde.


A koji je to klasicni algoritam? I koliko traje to "razvrstavanje"? Moracu da upotrebim vec skoro zaboravljnu alatku, sveti konvertor (http://zombie.codewalkers.com/2004/06/14/sveti_konvertor) da ovih 2 sekunde preracunam i dobijem rezultat u nekoj od za to koriscenih notacija :)

Sta mislis, da li je taj tvoj najbrzi algoritam brzi od Google-ovog? Hm... da vidimo... koliko ono google ima indeksiranih stranica? I kolika je prosecna velicina stranice? Verujem da cemo doci na vise od 2000. I da, google definitivno vraca rezultate za manje od 2 sekunde :)

Nego, daj ti ovde pseudo kod tog algoritma, pa da pricamo dalje. Inace nema smisla.
Pop Servis "Paradise Tours"
Java User Group Karlsruhe
IT Dan - Srbija

Officer, I saw the driver who hit me - his name was Johnny Walker.
 
Odgovor na temu

MilosSavic

Član broj: 61272
Poruke: 24
*.pat-pool.nsad.sbb.co.yu.



Profil

icon Re: Najbrzi algoritmi30.06.2005. u 11:25 - pre 199 meseci

Ti hoces da kazes da na osnovu prvog slova tvoga stringa iz liste reci ti znas sta da gledas iz druge liste... Da te odmah razocaram to je okrnjena varijanta KMP-a, a i KMP radi bolje jel ne gleda samo prvo nego i drugo, trece... koliko je potrebno slova... Znaci opet topla voda, znaci vrati se prvo na osnovne algoritme pa onda pogledaj kako oni rade, pa kada stvarno shvatis kako rade, e onda dodjes pa pricas pricicu... Ne ide tebi matematika slabo od ruke, jel matematika potrebna tebi u ovom slucaju je mizerna, nego algoritamski nacin razmisljanja tebi ide malo losije :) I ceo proces proizvodnje koji se mora ispostovati ako hoces dobar algoritam :)
Drugo nikada ne znas kroz koliki broj stavki prolazi tvoj algoritam jer to zavisi od frekfencije pocetnih slova... U tvom slucaju prolazi kroz sve jer ti sve reci pocinju na c:\, znaci nedostaje ti i malo zdrave logike...
Svoj algoritam ne mozes uporedjivati sa googletovim jer google odradi indeksiranje, pretrage se vrse na osnovu indeksa, pa zato radi brze, a indeksiranje se radi na klasterima racunara sa velikom procesorskom snagom i ko zna koliko se tu vremena potrosi... Ako neces na mostu izgubis na cupriji...
Pod klasicnim algoritmom verovatno podrazumevas brute-force, bar tako rekonstruisem tvoj opis, a to i nije klasican algoritam, nego SILOVANJE...
I da, sto su ti liste, liste fajlova, sto nisu obicne tekstualne datoteke... I to recimo datoteke u kojima nemas EOLN, e onda je tvoj algoritam nisto drugo nego cist brute-force....

pozdravi Milos
 
Odgovor na temu

Bope

Član broj: 62233
Poruke: 291
*.net
Via: [es] mailing liste

Sajt: www.shortsms.me


+4 Profil

icon Re: Najbrzi algoritmi30.06.2005. u 12:16 - pre 199 meseci
ok...prva stvar: nisam rekao da je moj algoritam najbolji,najbrzi itd.samo
sam hteo vase misljenje o onom programu koji sam nakacio i da mi kazete koji
sve algoritmi postoje koji rade slican posao. :)

druga stvar: ...."jer ti sve reci pocinju na c:" - ne pocinju.on ne stavlja
u listu adresu fajla nego samo ime fajla
 
Odgovor na temu

[es] :: Art of Programming :: Najbrzi algoritmi

Strane: 1 2

[ Pregleda: 7817 | Odgovora: 23 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.