Keresés

Részletes keresés

Dr. Égely Palánk Creative Commons License 1999.03.05 0 0 238
Ne mondd meg! Valóban nem ragadott meg a dolog, de inkább gondolkozom rajta.
Palánk
Előzmény: KoLa (236)
Dr. Égely Palánk Creative Commons License 1999.03.05 0 0 237
-nemecsek-
Vagy én nem értem, vagy tévedsz kólásüveg ügyben. Mi a fenébol következik egy ilyen forgástestnél, hogy az általad megnevezett sík felezi a térfogatot?
Előzmény: -nemecsek- (125)
KoLa Creative Commons License 1999.03.05 0 0 236
Hali, bocs, hogy eltüntem, de dolog volt, meg minden, ráadásul Vikocának valami baja támadt velem, kedvemet vette. De látom, szépen beindul ez a topic (nagy ötlet volt!), ha lesz időm rendszeresen benézek.
Most lementem, és átolvasom elébb a topicot, mert eléggé lemaradtam.

Csak azt áruljátok el, hogy most írjam a revolverhősök megoldását, vagy ne (a topic elején van)? Most ez ilyen nehéz (szerintem nem), vagy csak senkit nem fogott meg?

Bye, olvasok, és visszanézek.

Remedios Creative Commons License 1999.03.05 0 0 235
Ez hülyén hangzott!
Úgy értettem, hogy nekem tetszett, és nem gondoltam volna, hogy logikai feladatokat oldok meg este 11-kor.
Előzmény: Remedios (234)
Remedios Creative Commons License 1999.03.05 0 0 234
Jó volt ez is este 11-kor.
Előzmény: oo (233)
oo Creative Commons License 1999.03.05 0 0 233
köszi gyorsak voltatok
majd egyszer egy jobbat találok ki
Előzmény: Dr. Égely Palánk (232)
Dr. Égely Palánk Creative Commons License 1999.03.05 0 0 232
Na, amíg szöszöltem, Remedios már leírta, talán még világosabban is.
Palánk
Dr. Égely Palánk Creative Commons License 1999.03.05 0 0 231
Az utolsó összeadás természetesen hibás. Összesen 87-et fizettek, ebbol 85 a fogadósnál, ketto a szolgánál van. A szolgánál lévo kettot nem adhatod hozzá az összes kifizetetthez, hiszen az már annak része. Itt van a csalafintaság.
Előzmény: oo (226)
Remedios Creative Commons License 1999.03.05 0 0 230
A két peták már a szolgánál van, nem szabad még egyszer hozzáadni.
90-3 (amit visszavettek)=87.
Ebből (!) 2 a szolgáé=85.
Ez a szoba ára.
Előzmény: oo (226)
soltika Creative Commons License 1999.03.05 0 0 229
logikázunk esetleg az életből meritünk ?
Áfa ,településfejlesztési adó, maffia védelmi pénzmag stb, Azt a hiányzó 1 pesettát meg lenyelte Finci kutya.
/holnap kikoppantja és nem termelt "a bélrendszere útján semmit"
Fintci kutya
aki érdeklődne hogy többszázezerszer hova szánod azt az unlogis 1 pesetát.
N e t S h a r k Creative Commons License 1999.03.05 0 0 228
Nincs annyi memoriank, hogy masolatot keszitsunk. Ha lenne, akkor ezer egyszerubbnel egyszerubb megoldas letezne.
Előzmény: Denevér (219)
N e t S h a r k Creative Commons License 1999.03.05 0 0 227
Nem erre gondoltam. Azon meg gondolkodom, hogy egyaltalan jo-e. De nem hiszem, mert pl. az a kiteteled, hogy
"ha pl. N elem van, akkor 1-től N-ig minden szám legyen kiosztva sorszámnak."
Csak ugy teljesitheto minden N-re, ha pontosan sorban vannak sorszamozva 1-tol. Nem jol gondolom? Ugy meg ugye konnyu lenne.
Előzmény: maya (218)
oo Creative Commons License 1999.03.05 0 0 226
Szóval 3 vándor késő éjjel egy fogadóhoz ér.
- Fogadós van-e szobád?
- Igen van 90 peták az ára.
A 3 vándor fizet egyenként 30 petákot. Szobába fel. Egyszer csak jő a szolga, hogy a fogadós tévedett a szoba csak 85 peták.
A 3 vándor mindegyike elvesz 1-1 petákot a megmaradó 2 petákot ott hagyják a szolgának borravalónak.
Namármost ezek szerint mindegyik fizetett 29 petákot.
3*29=87
2 peták van a szolgálónál.
87+2=89
Hol van 1 peták a 90. amivel jöttek?
Lasley Creative Commons License 1999.03.05 0 0 225
OnOFF

Kedves Maya!

Nagyon gyanús vagy Te nekem!
Ugye ez nem a "házi feladatod"?
Ugyanis pont ezt a feladatot kapta egy haverom a napokban egy bizonyos cégtol, ahova jelentkezett, "szintfelméro" feladatnak.
EndOFF

Előzmény: maya (221)
maya Creative Commons License 1999.03.05 0 0 224
Bocsibocsibocsi...

úgy oldja meg a problémát, hogy közben nem jegyez meg _semmit_

Úgy látszik fáradt vagyok. Erre viszont borzasztó kiváncsi vagyok..., azt mondod, hogy zéró memóriával meg lehet oldani? Pfhü, az nem rossz...
Gondolkodom még...

maya

Előzmény: N e t S h a r k (217)
BZoltan Creative Commons License 1999.03.05 0 0 223
A megoldas szerintem a kovetkezo:
1. hitterito atvisz egy kannibalt, majd visszamegy
2. hitterito atvisz egy masik hitteritot
3. hitterito atvisz egy masik hitteritot
4. hitterito atvisz egy kannibalt
5. hitterito atvisz egy kannibalt

Bar a megoldasnal felhasznaltam, hogy egy kanibal nem esz meg egy hitteritot, ha magukra hagyjuk oket, bar a kiiras tobbesszamrol szol (megeszik a kannibálok). Valamint felteteleztem, hogy a ket utolso magara hagyott kannibal nem lep olajra, ha nincs veluk hitterito.

Előzmény: Kham (136)
maya Creative Commons License 1999.03.05 0 0 222
Még egy utolsót mára.. (hétfőn kíváncsi leszek a megoldásokra)

****Lásd infósok kivégzése (brhrhrhr), de tetszőlegesen sokfajta színű sapkával.

(megbeszélhetik!!!!!, IMHO megbeszélés nélkül nem lehet az 50%-nál jobbat találni. Akármilyen okosak is.)

Maya

maya Creative Commons License 1999.03.05 0 0 221
Na akkor legyen egy feladat is...infósoknak...bocs.:-)
*** Van egy fájlod, melyben változó hosszúságú rekordok vannak. A rekord-elválasztó ismert, pl. legyenek benne null-terminált stringek.
Feladat: ki kell választani véletlenszerűen egyet a rekordok közül, úgy hogy mindegyiknek azonos legyen az esélye.
Megszorítások: Csak akkora memóriát használhatsz amelybe garantáltan belefér bármelyik rekord, de több nem, plusz még konstans méretűt. Vagyis adott a max rekordméret (pl. N), a használható memcsi: N+O(1)

Remélem elég precíz voltam :)
Ja, lehetőleg optimális megoldásokkal bombázzatok... :))))
(A filéből való olvasás nagyon-nagyon drága művelet)

Maya

Odin Creative Commons License 1999.03.05 0 0 220
zuzmó, vikóca

Természetesen ti nyertetek. Mentségemre legyen mondva: már régóta sejtettem, hogy egy munkahelyen képtelenség gondolkodni. Mihelyst beültem az autóba belém hasított a felismerés, csak már lusta voltam visszamenni és beírni.

Még szerencs, hogy időben abbahagytam a matek szakot és maradtam informatikus.

Előzmény: vikoca (173)
Denevér Creative Commons License 1999.03.05 0 0 219
Udv N e t S h a r k,
Mi lenne ha a láncolt listárol készitenénk egy másolat listát. Mondjuk egy rendezettet. Az első elem amelyet nem tudunk felfűzni, ott a hurok.

iu.: Remélem a lista csak egymástól eltérő elemeket tartalmazhat. (Halmaz)

Előzmény: N e t S h a r k (198)
maya Creative Commons License 1999.03.05 0 0 218
Sziasztok!

(Most vagyok először az Asztalnál, de ez a topic nagyon rulez, úgyhogy gyorsan regisztráltattam magam, remélem nem bánjátok.)

N e t S h a r k:
Nagyon király ez a láncolt listás feladat. Furcsa, de valamire nagyon emlékeztet, de nem tudok rájönni mire (valami tétel bizonyítás ? nemtom...), ilyen formában viszont még nem találkoztam vele.

IMHO a megoldás: Tfh. minden listaelemnek van egy sorszáma, amely egy pozitív egész szám. Ezenkívül ne legyen "kihagyás", azaz ha pl. N elem van, akkor 1-től N-ig minden szám legyen kiosztva sorszámnak.
Ezután sétálgassunk szépen a listában, és jegyezzük meg, hogy hány elemet láttunk, és hogy mi volt a látott sorszámok maximuma.
Namármost, ha bármikor a látott elemek száma nagyobb, mint a sorszámmaximum(sic!), akkor van hurok, egyébként nincs (ha tényleg végtelen a lista, akkor utóbbi esetben sose lesz vége, vagyis ez egy parciálisan eldönthető probléma) a hurkolódás helyét viszont sajna nem tudjuk megmondani.
Erre gondoltál?
Az is igaz viszont, hogy szigorúan véve ehhez nem konstans, hanem N-től függő nagyságú memcsi kell, ha jól érzem, akkor O(log(N)), a szokásos architektúrákon.

maya

N e t S h a r k Creative Commons License 1999.03.05 0 0 217
Az én algoritmusom úgy oldja meg a problémát, hogy közben nem jegyez meg _semmit_.

Most elmegyek vásárolni. Legkésőbb fél tíz felé leszek megint.

Előzmény: zuzmo (216)
zuzmo Creative Commons License 1999.03.05 0 0 216
Mivel az előző megjegyzésed szerint semmi információt nem tudsz megjegyezeni, azt jelenti hogy az egész algoritmusod semmi előző információval nem dolgozhat (nincs memória), vagyis az adott beolvasott rekordból kellene tudni eldönteni, ami ugye csak olvasható, hurokra vonatkozó információt nem tartalmaz...

Szóval adott a következő probléma:
Tegyük fel mégis megjegyzel mondjuk minden rekordról M méretnyi infót.
Memóriád mérete N. Ha van egy hurkod ami hosszabb mint int(N/M)+1 azt hogy oldja meg az algoritmusod?

zuzmó

Előzmény: N e t S h a r k (215)
N e t S h a r k Creative Commons License 1999.03.05 0 0 215
Felejtsétek el azt a szót, hogy végtelen. Egy számítógépnek egy lista már akkor is végtelen, ha nem fér be a memóriájába. Itt most erről van szó. A rekordokról pedig valóban semmi infót nem tudsz megjegyezni.
Előzmény: zuzmo (210)
zuzmo Creative Commons License 1999.03.05 0 0 214
Válaszold már meg ezen aggályaim!
előzmény : zuzmo 1999-03-05  17:50:59]

zuzmó

Előzmény: N e t S h a r k (213)
N e t S h a r k Creative Commons License 1999.03.05 0 0 213
Az a baj, hogy nekem is mennem kéne már. Szerintem eleg jol leirtam az eredeti kiirasomban. Annyit tennek hozza, hogy a lista tagjaiba nem tudsz beleirni, de felesleges is lenne, hiszen ugysem tudnad tarolni a modositott listatagokat, hiszen limitalt a memoriad. Mondjuk, hogy a listat egy gep adja neked, amitol le tudod kerdezni a kovetkezo elemet és slussz.

De inkabb kerdezzetek, ha valami nem vilagos.

Előzmény: vikoca (212)
vikoca Creative Commons License 1999.03.05 0 0 212
Jujj, hamu a fejemre szor, szor. Na en ugyi arra nem gondoltam, hogy jajj, na nem is reszletezem.

Hmm. Viszont az a bibi, hogy barmi ilyen atlos-modszer, meg hasonlok meg tarkapcitast igenyelnenek. Hmm. Mar le se irom, mert azzal is a baj, hogy a listameretehez kepest kovetel valamekkor tarkapacitit.

De telleg, akkor ird mar le nagyon konkretan, hogy mik az osszes megszoritasok? (addig is agyalok, de mar megint el kell rohanni :-()

Előzmény: N e t S h a r k (208)
ide Creative Commons License 1999.03.05 0 0 211
Van két kancsóm, egyikben egy liter bor, másikban 1 liter víz. ... Kérdés, hogy a vízben lesz több bor, vagy a borban lesz több víz?
heh-heh-heh, természetesen a borban lesz több víz, ugyanis a bornak már eredetileg van igen magas víztartalma ..
:->>
Előzmény: -nemecsek- (13)
zuzmo Creative Commons License 1999.03.05 0 0 210
Ha végtelen a lista és ezért semmilyen jellemzoje nem tartható a rekordokról memóriában vagy egyéb tárolón, akkor ez egy baromság hiszen a hurok is lehet tetszolegesen távoli elemek közt, ami természetesen tetszolege puffer méretet túlnohet. Mármint a hurokban szereplo rekordok valamilyen azonosítója.
Szóval öreg Turing tekeredik a sírjában vagy épp gombot készül varrni erre...
Hmmmmm.

zuzmó

Előzmény: vikoca (207)
-nemecsek- Creative Commons License 1999.03.05 0 0 209
Palánk,

Na jó, bocs, elcsesztem. Addig gondolkoztam rajta, míg elfelejtettem mi a feladat. :(((

Előzmény: Dr. Égely Palánk (165)

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!