Keresés: - Gráf,SQL,satöbbi help. - Mobilarena Hozzászólások

Legfrissebb anyagok

Mobilarena témák

PROHARDVER! témák

IT café témák

GAMEPOD témák

LOGOUT témák

Keresés

Aktív témák

#44 emvy félisten WaterLo #43

2003-09-17 14:45:39 #44
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz WaterLo #43 üzenetére

Nem lesznek élek, csak utak.

Ha az utak irányítottak, akkor nem eleme minden elem két pont közötti összes út uniójának.
#41 emvy félisten rog #40

2003-09-17 14:28:52 #41
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz rog #40 üzenetére

Na a lényeget már elmondtad, ezt majd kitalálom.
#39 emvy félisten rog #38

2003-09-17 14:25:20 #39
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz rog #38 üzenetére
#37 emvy félisten rog #36

2003-09-17 14:17:11 #37
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz rog #36 üzenetére

kössssz:),
már csak ennyi van:)

Linking...
LIBCD.lib(wincrt0.obj) : error LNK2001: unresolved external symbol _WinMain@16
Debug/UVE.exe : fatal error LNK1120: 1 unresolved externals
Error executing link.exe.

UVE.exe - 2 error(s), 0 warning(s)
#35 emvy félisten rog #34

2003-09-17 14:12:30 #35
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz rog #34 üzenetére

Nem, külön meg kell? :F
#33 emvy félisten

2003-09-17 14:02:33 #33
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

Kérdés:

VC++-ban mysql-t akarok használni. Adott a libmysql.lib és libmysql.dll.

Szépen bemásoltam őket a ...../lib-be és a windows/system-be is; de a program fordításánál kapok egy ilyet:

Linking...
test.obj : error LNK2001: unresolved external symbol _mysql_stat@4
test.obj : error LNK2001: unresolved external symbol _mysql_list_tables@8
test.obj : error LNK2001: unresolved external symbol _mysql_error@4
test.obj : error LNK2001: unresolved external symbol _mysql_list_processes@4
test.obj : error LNK2001: unresolved external symbol _mysql_get_server_info@4
test.obj : error LNK2001: unresolved external symbol _mysql_get_host_info@4
test.obj : error LNK2001: unresolved external symbol _mysql_get_client_info@0
test.obj : error LNK2001: unresolved external symbol _mysql_free_result@4
test.obj : error LNK2001: unresolved external symbol _mysql_num_fields@4
test.obj : error LNK2001: unresolved external symbol _mysql_fetch_row@4
test.obj : error LNK2001: unresolved external symbol _mysql_fetch_field@4
test.obj : error LNK2001: unresolved external symbol _mysql_num_rows@4
test.obj : error LNK2001: unresolved external symbol _mysql_store_result@4
test.obj : error LNK2001: unresolved external symbol _mysql_query@8
test.obj : error LNK2001: unresolved external symbol _mysql_close@4
test.obj : error LNK2001: unresolved external symbol _mysql_select_db@8
test.obj : error LNK2001: unresolved external symbol _mysql_real_connect@32
test.obj : error LNK2001: unresolved external symbol _mysql_init@4
LIBCD.lib(wincrt0.obj) : error LNK2001: unresolved external symbol _WinMain@16
Debug/UVE.exe : fatal error LNK1120: 19 unresolved externals
Error executing link.exe.

UVE.exe - 20 error(s), 0 warning(s)

Hogy tudom megoldani?
#32 emvy félisten rog #31

2003-09-11 17:56:06 #32
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz rog #31 üzenetére

Küldj emailt, mert egyébként sem tudom a címed.
#30 emvy félisten rog #29

2003-09-11 15:55:13 #30
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz rog #29 üzenetére

Addig lesz suspend, ameddig nem kerülök olyan környezetbe, ahol nem kerül percenként 6.50 Ft-ba az internet...akkor egy kevés programozás, és prezentálom, mi sikerült.

(1 hét)
#28 emvy félisten rog #27

2003-09-11 13:59:49 #28
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz rog #27 üzenetére

Miért rázod a fejed ilyen szomorúan? :P
#26 emvy félisten bocs #25

2003-09-11 13:01:59 #26
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz bocs #25 üzenetére

Jó, akkor ne nevezzük gráfnak, hanem egy ponthalmaznak és adott kapcsolódási halmaznak.

Egyébként most kicsit pihi, majd szólok az eredményről.
#23 emvy félisten rog #22

2003-09-11 11:13:43 #23
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz rog #22 üzenetére

Hát, gyakorlatilag élek nem is lesznek ebben a gráfban, mert egy él csak akkor értelmezett, ha van rajta átmenő út, tehát csak utakat tárolok le.
#21 emvy félisten bocs #19

2003-09-11 08:44:05 #21
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz bocs #19 üzenetére

''gyengén fizetett melónál nem javasolt... ''

Nem munkaköri dolog.:)

''Table Path (PathId, MainAttr1, ...) ''

Na itt a gond (azaz nem gond, végülis van rá megoldás), tehát külön tárolni az utakat sokkal több keresés, mintha pontokhoz rendelném őket (de azt hiszem, ezt is kipróbálom, sqlben).

A második részét illetően fogalmam sincs, mi az a c STL, de biztos rájövök:D.

Azt hiszem, előszőr mégis marad valami lassú, de működő megoldás, hogy lássam, egyáltalán működik-e amit akarok.

Köszi.,
#20 emvy félisten lao ce #18

2003-09-11 08:38:57 #20
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz lao ce #18 üzenetére

Köszi, este megnézem (amikor kevesebb $ a dial-up :) )
#17 emvy félisten Szalma #8

2003-09-10 22:59:18 #17
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz Szalma #8 üzenetére

A vektorok kezeléséről mesélhetnél pár szót, mivel még nem csináltam ilyet.
#16 emvy félisten Hory #10

2003-09-10 22:57:55 #16
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz Hory #10 üzenetére

Ja, és nem volt algoritmuselmélet órám, sajna.
#15 emvy félisten Hory #11

2003-09-10 22:57:27 #15
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz Hory #11 üzenetére

Redundansan letarolod minden ponthoz az osszes oset

Itt sajna nem egy fáról van szó, hanem egy általános gráfról (kivétel, hogy a kapcsolatok irányítottak és többfélék). Szóval az ősös módszer elvetve, ráadásul iszonyat tárkapacitást igényel. Lentebb írod, hogy ez képes tárolni általános gráfot is, de azt meg nem ezzel érdemes megvalósítani.

Azt hiszem, egyelőre kézenfekvő egy sql-es vagy ahhoz hasonló C-s megoldás, ahol egy tábla a pontoké [id, name] (ha C-s, akkor megcsinálom az indexelt elérést úgy, hogy egyszer az id, egyszer a name a kulcs), a másik tábla pedig a pontok adataié, amely gyakorlatilag egy bucket hashing-indexes kutyulmány lesz.

Egyelőre az sem biztos, hogy lesz értelme annak, hogy mindezt megcsinálom (esetleg).

Mégegy: C-ből milyen libraryval lehet sql-t elérni?

Köszi a gondolkodást mindenkinek. :P
#14 emvy félisten Hory #10

2003-09-10 22:51:16 #14
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz Hory #10 üzenetére

1. Alias java-s arraylist

Ez elvetve.

2. Alias stl-es vector (legalabbis asszem az igy muxik)

Láncolt listával nem foglalkozom, szerintem nem biztonságos, ráadásul piszkos lassú. A keresés-beszúrás nem probléma, de oly mértékben lassú, hogy bármi más módszer alkalmasabb lenne rá..
#13 emvy félisten Parci #9

2003-09-10 22:49:23 #13
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz Parci #9 üzenetére

SQL-es megoldáson én is gondolkoztam délután, akár jó is lehet, csak bizonyos típusú bejárások esetén igen sokat kell ugrálni a táblák között, ami persze lehet hogy nem baj..meglátjuk.
#7 emvy félisten

2003-09-10 16:24:45 #7
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

Na újabb apróság.

Adott egy rekord (C, CPP). Szeretnék hozzárendelni információkat, azonban ezek számát nem szeretném maximálni. Tehát lehet, hogy egy 5000 elemű tömb csatlakozik hozzá, lehet, hogy 1. Nem lenne jó egyből valami óriási területet lefoglalni, ellenben problémamentesnek kellene lennie gyakorlatilag korlátlanul sok adat hozzárendelése esetén is.

Nyilván fájlban egyszerűen tárolhatónak kellene lennie.

Amire én gondoltam: adni minden egyes rekordnak egy id-t, majd egy másik fájlban
[id][adat] formában tárolni az adatokat. Ezt id szerint rendezve kellene tartani, így könnyen megtalálható lenne az adott id-hez tartozó összes adat. Azonban hogy ne kelljen minden egyes adatfelvételkor újrarendezni az adatbázist, a rendezett adatok után lenne egy rendezetlen adatsor, amit - miután az adott id-hez tartozó adatokat kiolvastuk a rendezett tömbből - lineárisan végigkeresve még kibogarásznánk a lényeges adatokat.

(ez az egész a gráf pontjaihoz tartozó adatok tárolására szolgálna)

Van valakinek gyorsabb ötlete?
#6 emvy félisten Kalandor #4

2003-09-09 15:54:09 #6
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

válasz Kalandor #4 üzenetére

Nem az én hibám..:((

Szalma, írok mailt.
#1 emvy félisten

2003-09-09 14:05:29 #1
Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
Privát üzenet küldése

emvy

félisten

Sziasztok,

javaslatokat-segítséget kérnék az alábbiakhoz.

(mindekelőtt megemlítem, hogy abszolúte nonprofit a dolog, nem mással akarok pénzt kerestetni :), mindössze egy, az élő nyelvekkel kapcsolatos gondolatnak próbálok a végére járni, de ezt egyelőre nem részletezem.).

Elméleti kérdések-követelmények:

Szeretnék egy gráfot tárolni egy adatbázisban. A gráfnak több speciális tulajdonsága is van.
- a pontjaihoz tetszőleges információ legyen rendelhető és lekérdezhető
- az élek irányítottak, és szintén egyedileg lekérdezhető és hozzárendelhető tulajdonsággal rendelkezzenek
- meg kellene oldani, hogy a gráfban tudjak utakat letárolni, és adott pontról eldönthető legyen, hogy az adott kiindulópontú és adott végpontú útnak eleme-e.
- két pont között az összes utat egyszerűen fel lehessen térképezni, nem elég az utak számát tudni, hanem az egyes utak tagjait is ismerni kellene.

A gráf pontjainak száma (N) nagyságrendileg 1000-10000 körül mozog, a kapcsolatok száma pedig 100000-1000000 között.

Kérdés: SQL-t használjak a gráf tárolására, vagy egyedi adatbázist? (azért szimpatikus egy ''hivatalos'' adatbáziskezelő, mert egy ekkora adatbázist rendes indexelés/egyebek nélkül szerintem nem lehet kezelni)

Kérdés: milyen formában tároljam le? Gráfokat ugyebár összekapcsolási mátrix formában szokás tárolni. Egyelőre nem jutott más az eszembe, mint egy olyan sql tábla, amely gyakorlatilag egy kvadratikus mátrix, de ezzel több gond is van, pl. az, hogy n^2-el arányos a táblaméret, másrészt minden egyes új pont felvételekor egy új oszloppal és egy új sorral kellene bővíteni a táblát, amely elég macerásnak tűnik..Ráadásul egy adott pont tulajdonságait is kellene tárolni, amelyet nem tudom, hogy oldjak meg - minden pontnak új tábla :?..

Kérdés: Hogy oldjam megy a harmadik problémát anélkül, hogy túl sok felesleges adatot tárolnék le? Én arra gondoltam, hogy minden útnak lenne egy azonosítója. Ha egy út átmenne egy ponton, akkor a ponthoz hozzárendelnénk az út számát.

Programozási kérdések-követelmények:

- A gráf variálását interneten keresztül is meg kellene tudni oldani, tehát parancsok bevitelével kellene tudni új pontot létrehozni, új kapcsolatot létrehozni, stb. Erre lehetne mondani, hogy PHP, de:
- jó lenne, ha konzolszerűen lehetne elérni az adatbázist, tehát nem html formokkal, hanem kliens-szerver-szerűen (ez persze nagyképű megfogalmazás, magyarul mint egy irc kliens kellene működjön, de webről, és nem letölthető kliensprogrammal).
- a gráf miatt a főprogramnak rengeteg mátrixműveletet kellene elvégeznie, tehát egy php szóba se jöhet.

Javában még nem tudok, de ha alkalmasnak találjátok erre a feladatra, akkor annyit megér, hogy egy kicsit beletanuljak. Valahogy nem lehet megoldani, hogy C programot használjak internetes alkalmazásokhoz? Ehhez a részéhez abszolúte nem értek, szóval ha valakinek van ötlete...

köszi a javaslatokat előre is.