játékfejlesztés.hu
FórumGarázsprojectekCikkekSegédletekJf.hu versenyekKapcsolatokEgyebek
Legaktívabb fórumozók:
Asylum:    5440
FZoli:    4892
Kuz:    4455
gaborlabor:    4449
kicsy:    4304
TPG:    3402
monostoria:    3284
DMG:    3172
HomeGnome:    2919
Matzi:    2519

Pretender:    2498
szeki:    2440
Seeting:    2306
Geri:    2186
Orphy:    1893
Joga:    1791
Bacce:    1783
MaNiAc:    1735
ddbwo:    1625
syam:    1491
Frissebbek | Korábbi postok
[1] [2] [3] [4] [5] [6] [7] [8] > 9 < [10] [15] [20] [21]
bit.0x8000 - Törzstag | 574 hsz       Online status #146878   2011.01.26 15:40 GMT+1 óra  
Idézet
Lajhár_Tibor :
Adott x db pont, ezen pontok között van két kitüntetett, egy kezdő és egy végpont. Ezen pontok egy képzeletbeli egyenesen vannak (csak a modell miatt), melynek természetesen a két végén helyezkedik el a fentebb említett két pont. Ezek között helyezkedik el az összes többi.


Két kérdés jutott eszembe: a pontok távolsága arányos a költségükkel, illetve az utak egyes részei "visszafele" haladnak (az utóbbit feltételezem, különben nem lenne túl bonyolult a dolog )?
(Amúgy szerintem az egyenesnek nincsenek végei... )
   
syam - Törzstag | 1491 hsz       Online status #146876   2011.01.26 15:08 GMT+1 óra  
Lajhár_Tibor:

Ha jól veszem ki a szavaidból valami ilyesmit keresel:

http://en.wikipedia.org/wiki/Dijkstra's_algorithm
alias aalberik
   
M4 - Tag | 187 hsz       Online status #146875   2011.01.26 14:59 GMT+1 óra  
Szerintem ez a dijkstra algoritmus, de leírom mit találtam ki:
Tárolod minden pontban, hogy milyen költségű a legolcsóbb út oda, és honnan mentél oda. És van egy sorrendezett listád a csúcsokról költség szerint növekedve. A legelső csúcsból folytatod az utat minden lehetséges módon.

   
Matzi - Szerkesztő | 2519 hsz       Online status #146874   2011.01.26 14:27 GMT+1 óra  
Az ilyesmit tipikusan szélességi kereséssel szokták megtalálni, van is jópár ilyen gráf elméleti módszer, ami lényegében ilyesmire alapul. Sok lehetőséged nincs, maximum ha fel tudod darabolni valahogy a problémát, például vannak pontok, amiken biztosan át kell menni.

Némi heurisztikát bevezethetsz úgy, hogy először azokat az utakat vizsgálod, amelyek adott költségből messzebre visznek, vagyis ha az 1es pontból a 10esbe mehetsz 10 költségből és a 30asba meg 20 költségből, akkor nyilván az utóbbit érdemes előre venni.
If your game idea starts with the story it’s not a game idea.
Stories in games are optional.
   
Lajhár_Tibor - Tag | 33 hsz       Online status #146871   2011.01.26 13:36 GMT+1 óra  
Üdv!

Lenne egy kérdésem, mely szerintem ebbe a fórumba tartozik, nem is kérdés, inkább probléma. Akkor vázolnám: Adott x db pont, ezen pontok között van két kitüntetett, egy kezdő és egy végpont. Ezen pontok egy képzeletbeli egyenesen vannak (csak a modell miatt), melynek természetesen a két végén helyezkedik el a fentebb említett két pont. Ezek között helyezkedik el az összes többi.

Amit tudunk:

- Kezdőből a végpontba kell eljutni
- Sorrendben, mindig csak előre lehet menni (1.pont -> 3.pont; 1.pont -> 4.pont; stb)
- Nem lehet bármely pontból bármely rákövetkező pontba ugrani (ez előre meghatározott)
- Minden pontból pontba való ugrásnak van költsége, ezután hívjuk ezt útnak/útiköltségnek
- Tudjuk, honnét hova, és hova honnét lehet ugrani, és tudjuk ezen ugrások költségét
- Értelem szerűen azt is tudjuk, hogy honnét hova, és hova honnét nem lehet ugrani

Kérdés:

Hogy lehetne megkeresni a legolcsóbb útvonalat?
Tudom, mélységi keresés, ami jó is lenne, csak az a gond, hogy kb 3200 pontról, és 10*10 a 16-on lehetséges útvonalról van szó, és mivel nem rendelkezem szuperszámítógéppel, ezért nem járható, legalább is direktben nem.
Tehát erre kéne valami használhatóbb megoldás, mármint elv, modell, csel, ötlet, vagy ezek kombinációja, hogy a futási időt ne hetekben lehessen mérni, hanem mondjuk napokban, órákban, egy átlagos asztali pc-n (cor2, 2-3GHz, 2Gb RAM).

Bocsi, ha off voltam.
__________________________________________________________

Linkek : Project - aRPG
sl0zh.mail@gmail.com
   
terbed - Tag | 233 hsz       Online status #146374   2011.01.14 14:38 GMT+1 óra  
Bolond vagyok. Az nem is illik bele a tételbe a PQ... Annak a szakasznak a P-től a körrel való metszéspontig terjednem, az meg ugye ismeretlen...
megoldás:

http://img26.imageshack.us/i/megoldas.jpg/
   
Harsh - Tag | 236 hsz       Online status #146362   2011.01.13 23:15 GMT+1 óra  
egy tipp....

Nézzük a BOP háromszöget.
A BO szakaszt kitudjuk számolni, a D adott, a BP megint adott. Az oldalak úgy aránylanak egymáshoz, ahogy az oldalakkal szemközti szögek. A szögek összege 180. Tehát innen tudjuk a szögeket. A P csúcsban lévő szög kell.

Most nézzük az FOP háromszöget. A P csúcsban lévő szög, ugye nem változott. az F csúcsban lévő pedig 90. Szóval tudjuk az O csúcsban lévő szöget is. Ha most megint felhasználjuk az arányosságot, mint a BOP háromszögnél, akkor meg is van az FO szakasz hossza, szerintem.

   
Asylum - Törzstag | 5440 hsz       Online status #146361   2011.01.13 22:08 GMT+1 óra  
késö van
C++ fordítóval és macival alszom
http://darthasylum.blog.hu/
   
terbed - Tag | 233 hsz       Online status #146360   2011.01.13 21:41 GMT+1 óra  
asy
Nem inkább OQ?
Egy szelőnek mi a "hosszabbik szelete"?


nem
p-ponttól a szelő és kör által létrehozott két pontig a körön
   
terbed - Tag | 233 hsz       Online status #146359   2011.01.13 21:25 GMT+1 óra  
[url]http://hu.wikipedia.org/wiki/%C3%89rint%C5%91_(k%C3%B6r)#K.C3.B6rh.C3.B6z_h.C3.BAzott_.C3.A9rint.C5.91_.C3.A9s_szel.C5.91szakaszok_t.C3.A9tele[/url]

http://img684.imageshack.us/img684/2185/beolvass0004o.jpg
   
Asylum - Törzstag | 5440 hsz       Online status #146358   2011.01.13 21:17 GMT+1 óra  
És szerinted ebből értem?
C++ fordítóval és macival alszom
http://darthasylum.blog.hu/
   
terbed - Tag | 233 hsz       Online status #146357   2011.01.13 21:15 GMT+1 óra  
körhöz húzott szelőszakaszok tétele?
   
Asylum - Törzstag | 5440 hsz       Online status #146356   2011.01.13 21:12 GMT+1 óra  
PE = gyök(PO * PQ) ez honnan jön ki? Nem inkább OQ?
Egy szelőnek mi a "hosszabbik szelete"?
C++ fordítóval és macival alszom
http://darthasylum.blog.hu/
   
terbed - Tag | 233 hsz       Online status #146354   2011.01.13 20:39 GMT+1 óra  


hmm a po nem lehet hosszabb a pq-nál
ezt nem értem

szerk.
ki akartam volna vonni pq-po-t hogy megkapjam a sugarat majd pithagorasszal meg az fo kijön, de ötletem sincs mi a gond, talán az hogy hülye vagyok.
   
Asylum - Törzstag | 5440 hsz       Online status #144354   2010.11.24 08:24 GMT+1 óra  
A Föld kerülete az egyenlitönél kb. 40 ezer km; ezt illik tudni (vajon jol mondom? ).
C++ fordítóval és macival alszom
http://darthasylum.blog.hu/
   
Harsh - Tag | 236 hsz       Online status #144341   2010.11.23 20:49 GMT+1 óra  
És ha az érintőn túl jön egy másik hajó?... habár amit nem mondanak nincs..

   
Archenemy - Törzstag | 625 hsz       Online status #144340   2010.11.23 20:42 GMT+1 óra  
Idézet
Pretender :
Igy tenyleg kijon annyi, viszont most azon vagyunk felhaborodva, hogy a Fold sugara nem alapmuveltseg, aztan megis honnan tudja az ember egy matek zh kozben..?



őőő én ezer éve nem matekoztam, de nem tudod kifejezni "földsugaradban"? Hogy mittomén "egy százhuszonnyolcad földsugárnyit" lehet ellátni (tudom hogy nem annyi, a példa kedvéért). Ez elég általános. Jó mondjuk attól még nem biztos, hogy elfogadják, de megnyugtathatod magad, hogy helyesnek helyes
------------------------------------
Army of Pixels @ facebook
------------------------------------
A világon a legjobban az ész van elosztva: mindenki meg van róla győződve, hogy neki több jutott.
   
pandulapeter - Törzstag | 460 hsz       Online status #144339   2010.11.23 20:38 GMT+1 óra  
Ej... kikopipészteltem a hülyeséget...A képlet: d = sqrt( (R+h)^2 - R^2 ) vagyis d=sqrt(h*(2R+h)), nem esett le h derékszög...
   
Pretender - Törzstag | 2498 hsz       Online status #144338   2010.11.23 20:37 GMT+1 óra  
Igy tenyleg kijon annyi, viszont most azon vagyunk felhaborodva, hogy a Fold sugara nem alapmuveltseg, aztan megis honnan tudja az ember egy matek zh kozben..?

   
Archenemy - Törzstag | 625 hsz       Online status #144336   2010.11.23 20:30 GMT+1 óra  


szerintem így értik
------------------------------------
Army of Pixels @ facebook
------------------------------------
A világon a legjobban az ész van elosztva: mindenki meg van róla győződve, hogy neki több jutott.
   
pandulapeter - Törzstag | 460 hsz       Online status #144333   2010.11.23 20:21 GMT+1 óra  
Talán a Föld görbületével kéne kezdeni valamit...? Nem tudom, én így állnék neki: legyen egy kör, a sugara 6378 km. A körtől 20 m távolságra felveszünk egy pontot, ez meghatároz két érintőt. A pont és az érintő körrel való metszete közötti távolság lenne a horizont távolsága. De azt nem tudom hogy hogy lehet kiszámolni

Szerk: megelőztetek Nem szabadna elhanyagolni a gömböt, mert akkor a látótávolság végtelen... Itt a matek: d=sqrt(2*R*h) ahol h az árbóc, R meg a föld sugara ami az egyenlítőnél 6378, a sarkoknál 6356 km - szinte elhanyagolható az eltérés szóval mindegy hogy hol van az árbóc. Itt kaptam meg.

Ezt a hozzászólást pandulapeter módosította (2010.11.23 20:28 GMT+1 óra, ---)
   
Joga - Törzstag | 1791 hsz       Online status #144332   2010.11.23 20:19 GMT+1 óra  
Akkor Archenemy a helyes megfejtő, tippelj úgy 1000-1500 fényév között valamennyit
(ಠ ›ಠ) Stewie!

   
Pretender - Törzstag | 2498 hsz       Online status #144331   2010.11.23 20:17 GMT+1 óra  
1: szerintem, ha azzal kellene, akkor megadna a feladat, nem alapmuveltseg tudni
2: a Fold nem gomb, igy nincs allando sugara, csak egy kozelito ertek letezik

   
Joga - Törzstag | 1791 hsz       Online status #144330   2010.11.23 20:12 GMT+1 óra  
Hát, az ilyen matekfeladatokat azért imádom, mert nem megoldani nehéz, hanem kihámozni a kérdésből, hogy most mit akarnak
Amúgy, az nem lehet, hogy a föld átlójából kell kiszámítani, hogy meddig lehet látni?és akkor egy körre rajzolod az árbócot, amiből egy érintő indul

szerk.: ki is jön egy derékszögű háromszög, az átfogó a föld sugara + 20m, az egyik befogó a föld sugara, a másik befogót számítsd ki

mégegy szerk.: A föld sugara 6372,797 km = 6372797m
(ಠ ›ಠ) Stewie!

   
Archenemy - Törzstag | 625 hsz       Online status #144328   2010.11.23 20:05 GMT+1 óra  
Idézet
Pretender :
"Egy 20m magas arboc tetejerol mekkora a latotavolsaga egy embernek tiszta idoben?"



nekem kurva sok, mert én még a csillagokat is látom, azok pedig fényévekre vannak
------------------------------------
Army of Pixels @ facebook
------------------------------------
A világon a legjobban az ész van elosztva: mindenki meg van róla győződve, hogy neki több jutott.
   
Pretender - Törzstag | 2498 hsz       Online status #144327   2010.11.23 19:57 GMT+1 óra  
"Egy 20m magas arboc tetejerol mekkora a latotavolsaga egy embernek tiszta idoben?"
elvileg ~15,98km, gondolom a latotavolsag eseten az atfogot kerdezik

Az jutott eszembe, h talan valamit a hatarertekkel lehetne kezdeni (ugy ertem az atfogo es a 20m-es befogo altal kozbezart szog max. 90° lehet)

szerk.:
Amugy egyetemen kemia szakon levo tagnak ez az elso matek feladat... A tobbi az viszonylag konnyu volt, bar nemelyikkel el lehetett lenni egy ideig..

Ezt a hozzászólást Pretender módosította (2010.11.23 20:21 GMT+1 óra, ---)

   
cs.s.petike - Tag | 100 hsz       Online status #143247   2010.11.05 13:39 GMT+1 óra  
Köszönöm szépen, TheProGamer!

A második sor végéig jól csináltam, de onnantól ötletem sem volt, hogy jön ki a megoldás.
Amúgy tényleg jó kis cucc ez a WolframAlpha. Hasznosabb, mint a nyomdahibás matek példatáram.

   
Asylum - Törzstag | 5440 hsz       Online status #143246   2010.11.05 13:30 GMT+1 óra  
Az is egy jó módszer ha kiszámolsz néhány értéket, hogy megsejtsed a határértéket. Például kiszámolod valahol 0 közelében két helyen és valami nagyobb számokra is és ha az eltérés csökkenni látszik akkor valoszinüleg lesz határérték (de ekkor se biztos).
C++ fordítóval és macival alszom
http://darthasylum.blog.hu/
   
bit.0x8000 - Törzstag | 574 hsz       Online status #143236   2010.11.05 02:09 GMT+1 óra  
Idézet
TheProGamer :
Kis ábrázolás.


A képen az x+ tartományt kicsit jobban ki kéne engedni, akkor szebben látszana, ahogy a görbe "felfekszik" a határértékre (sajnos másba nem tudok belekötni )...

Písz

Ezt a hozzászólást bit.0x8000 módosította (2010.11.05 02:16 GMT+1 óra, ---)
   
TPG - Tag | 3402 hsz       Online status #143234   2010.11.05 01:21 GMT+1 óra  
Idézet
bit.0x8000 :
Igazából csak a függvény "dinamikáját" próbáltam megsaccolni, bár ez a megközelítés inkább csak a végtelenbe tartó függvényeknél szokott bejönni (kivéve, ha erre is rosszul emlékszem)...



A saccolás is kicsit már tudomány. x^2 + 6x + 1 egy másodfokú kifejezés, ennek a négyzetgyöke valami f(x)=x fv-vel cirka párhuzamos valami lesz. Ha ebből kivonunk x-et abból egy elég lapos valami lesz, ami alulról közelíti a határértékét ha van, és ekkor torz négyzetgyök görbére emlékeztet valszeg. Ebből az egészből én annyit szoktam tanulságként levonni, hogy érdemes nekiállni számolni, mert valszeg lesz határérték, méghozzá valami kisebb normális szám, mivel függvényben két egymáshoz közel lévő dolgot vonunk ki.

Szerk:

Kis ábrázolás.
Reality is almost always wrong. - House

   
gaborlabor - Moderátor | 4449 hsz       Online status #143233   2010.11.05 00:55 GMT+1 óra  
Igen, végtelenbe tartóknál van egy pontos sorrend, hogy melyik tart gyorsabban.

   
bit.0x8000 - Törzstag | 574 hsz       Online status #143232   2010.11.05 00:44 GMT+1 óra  
Idézet
TheProGamer :
Összegből nem lehet tagonként gyököt vonni, az ezzel a baj.


Igazából csak a függvény "dinamikáját" próbáltam megsaccolni, bár ez a megközelítés inkább csak a végtelenbe tartó függvényeknél szokott bejönni (kivéve, ha erre is rosszul emlékszem)...
   
gaborlabor - Moderátor | 4449 hsz       Online status #143230   2010.11.05 00:13 GMT+1 óra  
Gyökteleníteni kell. Az (a+b)*(a-b) = a^2-b^2 azonosságot kell felhasználni.
Tehát bővíteni kell (sqrt (x^2 + 6x + 1) + x ) / (sqrt (x^2 + 6x + 1) + x )-szel (ami ugye 1, tehát nem változik a sorozat), és akkor utána a számlálóban már valami "szebb" polinom lesz, talán ki is lehet emelni.
Most nem vezettem le papíron, de elindulni így kell.

szerk.: na, meg is lettem előzve jól

   
TPG - Tag | 3402 hsz       Online status #143227   2010.11.05 00:07 GMT+1 óra  
Idézet
cs.s.petike :
Hülye vagyok a matekhoz. Le tudja nekem ezt valaki részletesen vezetni:

lim x -> inf. sqrt (x^2 + 6x + 1) - x



Elvileg jó megoldás, a wolfram alpha is erre az eredményre jutott.

Idézet
bit.0x8000 :
Már évek óta nem foglalkoztam ilyennel, szóval lehet, hogy hülyeséget beszélek, de így első ránézésre, ha az inf. pozitív, akkor az "sqrt(x^2)" és "- x" "kiejtik" egymást, szóval csak azt kell megnézni, hogy az "sqrt(6x + 1)" hova tart... (?)


Összegből nem lehet tagonként gyököt vonni, az ezzel a baj.
Reality is almost always wrong. - House

   
bit.0x8000 - Törzstag | 574 hsz       Online status #143226   2010.11.05 00:06 GMT+1 óra  
Már évek óta nem foglalkoztam ilyennel, szóval lehet, hogy hülyeséget beszélek, de így első ránézésre, ha az inf. pozitív, akkor az "sqrt(x^2)" és "- x" "kiejtik" egymást, szóval csak azt kell megnézni, hogy az "sqrt(6x + 1)" hova tart... (?)
   
cs.s.petike - Tag | 100 hsz       Online status #143224   2010.11.04 23:41 GMT+1 óra  
Hülye vagyok a matekhoz. Le tudja nekem ezt valaki részletesen vezetni:

lim x -> inf. sqrt (x^2 + 6x + 1) - x

   
Joga - Törzstag | 1791 hsz       Online status #141829   2010.10.04 17:50 GMT+1 óra  
Najó, de én helyesen számoltam ki, csak mikor ide beírtam, akkor írtam el
(ಠ ›ಠ) Stewie!

   
Pretender - Törzstag | 2498 hsz       Online status #141828   2010.10.04 17:46 GMT+1 óra  
Joga: ennyi erovel az enyem is nyert, csak forditva irtam a - jelet

   
Joga - Törzstag | 1791 hsz       Online status #141827   2010.10.04 17:44 GMT+1 óra  
Hehe, akkor az enyém nyert, bár én elfelejtettem - jelet írni a 8 elé
(ಠ ›ಠ) Stewie!

   
Pretender - Törzstag | 2498 hsz       Online status #141816   2010.10.04 13:49 GMT+1 óra  
Igen-igen, azt akartam en irni, csak kicsit reggel volt

   
Matzi - Szerkesztő | 2519 hsz       Online status #141806   2010.10.04 11:12 GMT+1 óra  
Pretender:
Az ott -13, szóval a wolfram tudja jól, és a végeredmény -8 és 1,5.
If your game idea starts with the story it’s not a game idea.
Stories in games are optional.
   
Pretender - Törzstag | 2498 hsz       Online status #141797   2010.10.04 07:52 GMT+1 óra  
Idézet
terbed :
Az eredményt azt tudom:
x1=3
x2=-2

do hogy hogy azt nem...


Kód:
12x^2 + 78x - 144 = 0
2x^2 + 13x - 24 = 0
x1,2 = [-13 +- sqrt(169 + 192)] / 4 ->
sqrt(361) = 19
x1 = (13 + 19) / 4 = 8
x2 = (13 - 19) / 4 = -1,5

vagy nem jol tudod az eredmenyt, vagy rosszul irtad fel a feladatot.

   
Wolfee - Törzstag | 1336 hsz       Online status #141787   2010.10.03 21:31 GMT+1 óra  
FZoli jóváhagyásával XD

   
syam - Törzstag | 1491 hsz       Online status #141786   2010.10.03 21:26 GMT+1 óra  
Szerintem is csak ennyi az egész:

http://hu.wikipedia.org/wiki/M%C3%A1sodfok%C3%BA_egyenlet

aX2 + bX + c = 0
alias aalberik
   
terbed - Tag | 233 hsz       Online status #141785   2010.10.03 21:10 GMT+1 óra  
Az eredményt azt tudom:
x1=3
x2=-2

do hogy hogy azt nem...
   
Joga - Törzstag | 1791 hsz       Online status #141782   2010.10.03 20:37 GMT+1 óra  
egyik oldalra kihozod a nullát, onnantól megoldóképlet
( mindkét oldalhoz hozzáadsz 36x-et és kivonsz 99-et )

Szerk.: Ha van valami közös osztó, akkor azzal nemárt osztani, hogy kisebb számok jöjjenek ki

mégegy szerk.: Nekem 1,5 és 8 jött ki megoldásnak, hacsak nem vagyok képes még mindig hülye hibákat véteni

Ezt a hozzászólást Joga módosította (2010.10.03 20:52 GMT+1 óra, ---)
(ಠ ›ಠ) Stewie!

   
terbed - Tag | 233 hsz       Online status #141781   2010.10.03 20:35 GMT+1 óra  
Hmm ezt hogyan kéne levezetni?
   
terbed - Tag | 233 hsz       Online status #140525   2010.09.05 22:28 GMT+1 óra  
Köszi (Y)
Bár nem igazán értem hogy csinálja : O

Szerk.:
Rájöttem : O
zseni ez a cucc kár, hogy a kiszámítási folyamatot nem igazán mutatja..

Ezt a hozzászólást terbed módosította (2010.09.05 22:40 GMT+1 óra, ---)
   
TPG - Tag | 3402 hsz       Online status #140523   2010.09.05 22:21 GMT+1 óra  
Idézet
terbed :
Sziasztok!
Erre keresnék megoldást:
http://img801.imageshack.us/img801/8117/nvtelengk.png
Szorzattá kéne alakítani és egyszerűsíteni...


Így?
Reality is almost always wrong. - House

   
terbed - Tag | 233 hsz       Online status #140521   2010.09.05 22:15 GMT+1 óra  
Sziasztok!
Erre keresnék megoldást:
http://img801.imageshack.us/img801/8117/nvtelengk.png
Szorzattá kéne alakítani és egyszerűsíteni...
   
Frissebbek | Korábbi postok
[1] [2] [3] [4] [5] [6] [7] [8] > 9 < [10] [15] [20] [21]